zoukankan      html  css  js  c++  java
  • 字符串相关库函数使用

    【原创】 

    c++的STl中为我们提供了许多十分方便的函数,尤其在字符串处理方面上可以说是十分的方便,我们来看一个题目

    题目描述:
    给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。
    输入:
    输入只有1组数据。
    输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。
    输出:
    删除输入的短字符串(不区分大小写)并去掉空格,输出。
    样例输入:
    in
    #include 
    int main()
    {
    
    printf(" Hi ");
    }
    样例输出:
    #clude
    tma()
    {
    
    prtf("Hi");
    }

    这是2009年华中科技大学的计算机研究生复试题目,这道题看上去那么多,但是我们只要会用c++ STL中的几个函数,便可以十分方便的解决这个问题,

    思想:这里需要在一个很长的字符串中找到指定的字符串,并将其去除,然后还要去掉空格,看清楚是空格,为了方便处理,我们将短字符串转为小写,那么相应的长字符也要转为小写才能找到相应的位置,这里要注意,长字符串转小写只是为了定位要删除的字符串开始下标,因此对于那些不需要删除且本身就是大写的字符就不需要转换,所以,我们应该讲将长字符串做一个备份,提供删除,见代码:

     1 #include <stdio.h>
     2 #include <string>
     3 #include <iostream>
     4 #include <ctype.h>
     5 using namespace std;
     6 void test_1(){
     7     char str[101];
     8     gets(str);
     9     string a = str;//将短字符串保存在a中;
    10     for(int i = 0;i< a.size();i++){
    11         a[i] = tolower(a[i]);//将短字符串转为小写;
    12     }
    13     while(gets(str))//输入长字符串
    14     {
    15         string b = str,c = b;//将长字符串保存在b,c中,之所以要用到两个临时字符串,因为有一个必须全部转为小写;见后面的代码
    16         for(int i = 0;i<b.size();i++){
    17             b[i] = tolower(b[i]);//将长字符串转为小写
    18         }
    19         int index = b.find(a,0);//在长字符串中查找a的开始下标;
    20         while(index!=string::npos)//find的返回,如果没有找到,返回npos
    21         {
    22             c.erase(index,a.size());
    23             b.erase(index,a.size());
    24             index = b.find(a,index);//从index开始继续查找
    25         }
    26         //上面已经删除了短字符串了,下面来删除空格
    27         index = c.find(' ',0);
    28         while(index!=string::npos){
    29             c.erase(index,1);
    30             index = c.find(' ',index);
    31         }
    32         cout<<c<<endl;
    33     }
    34 }
    35 int main() {
    36     test_1();
    37     return 0;
    38 }
    39 /**************************************************************
    40     Problem: 1168
    41     User: Numen_fan
    42     Language: C++
    43     Result: Accepted
    44     Time:0 ms
    45     Memory:1520 kb
    46 ****************************************************************/

    代码第20行中index!=string::npos,这里要注意,find函数的返回情况,没找到相应的子串便返回的是npos,

    string还有很多函数,建议结合帮助文档进行学习

  • 相关阅读:
    推荐一款好用的博客离线编辑工具——OpenLiveWriter
    Windows下MySQL5.7版本中修改编码为utf-8
    IDEA中常用优化设置
    夯实Java基础系列目录
    夯实Java基础(二十四)——Java8新特征之Optional类
    StringBuilder为什么线程不安全(面试必问)
    【JUnit】测试套件(Test Suite)
    【JUnit】基于控制台的 Runner
    【JUnit】JUnit 和 BlockJUnit4ClassRunner
    【JUnit】JUnit 父类和子类执行顺序
  • 原文地址:https://www.cnblogs.com/numen-fan/p/6519800.html
Copyright © 2011-2022 走看看