字符串相关库函数使用

【原创】 

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还有很多函数,建议结合帮助文档进行学习

posted @ 2017-03-08 15:49  小小范同学  阅读(646)  评论(0编辑  收藏  举报