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