九度OJ-题目1168：字符串的查找删除-string的使用（转）

題目链接：http://ac.jobdu.com/problem.php?pid=1168

题目描述：

给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

输入：

输入只有1组数据。
输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。

输出：

删除输入的短字符串(不区分大小写)并去掉空格,输出。

样例输入：

in#include int main(){printf(" Hi ");}

样例输出：

#cludetma(){prtf("Hi");}

提示：

注:将字符串中的In、IN、iN、in删除。

AC代码:

#include <stdio.h>#include <string>#include <iostream>#include <ctype.h>using namespace std;void test_1(){    char str[101];    gets(str);    string a = str;//将短字符串保存在a中；    for(int i = 0;i< a.size();i++){        a[i] = tolower(a[i]);//将短字符串转为小写；    }    while(gets(str))//输入长字符串    {        string b = str,c = b;//将长字符串保存在b，c中,之所以要用到两个临时字符串，因为有一个必须全部转为小写；见后面的代码        for(int i = 0;i<b.size();i++){            b[i] = tolower(b[i]);//将长字符串转为小写        }        int index = b.find(a,0);//在长字符串中查找a的开始下标；        while(index!=string::npos)//find的返回，如果没有找到，返回npos        {            c.erase(index,a.size());            b.erase(index,a.size());            index = b.find(a,index);//从index开始继续查找        }        //上面已经删除了短字符串了，下面来删除空格        index = c.find(' ',0);        while(index!=string::npos){            c.erase(index,1);            index = c.find(' ',index);        }        cout<<c<<endl;    }}int main() {    test_1();    return 0;}

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

string还有很多函数，可以参考C/C++中字符串String及字符操作方法
转载自：http://www.cnblogs.com/numen-fan/p/6519800.html