string的查找问题

[zerray]

如何判断一个string是另一个string的子串，且不区分大小写？

[晨星]

不知道，实在不行就自己写一个吧。反正也不难。

[snipersu]

先把两个string都复制了,在都转换成大小写一样的string,然后求是子窜否.

[zerray]

没有能直接用的库函数吗？

[bigtea]

应该是没有的

[fangrk]

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool equal_nocase(char ch1,char ch2){return toupper(ch1)==toupper(ch2);}
int main()
{
const string str1("I Love This Game!"),str2("VE th");
string::const_iterator P=
search(str1.begin(),str1.end(),str2.begin(),str2.end(),
equal_nocase);
if(P!=str1.end()){cout<<"Find at index of "<<P-str1.begin()+1;}
else{cout<<"Failed!";}
}

[whtwuhaitao]

其实就是调用string类函数把2边都转换成大写或小写，然后不就可以比较了

[yifenggd]

不就一个KMP算法吗,一般数据结构书上都有的.