博客

題目链接：

http://ac.jobdu.com/problem.php?pid=1168

题目描述：

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

输入：

输入只有1组数据。

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

输出：

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

样例输入：

in
#include 
int main()
{

printf(" Hi ");
}

样例输出：

#clude
tma()
{

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