C/C++实现字符串查找子串
查找字符串str中是否含有子串sub,代码如下:
int mysubstr(string str, string sub)
{
int pos, i, j, tmp;
if(str == “” || sub == “” || str.length() < sub.length()) return -1;
for(i = 0; i < str.length(); i++)
{
if(str[i] == sub[0])
{
for(pos = i, j = 0; j < sub.length() && pos < str.length(); pos++, j++)
{
if(str[pos] != sub[j]) break;
}
}
if(j == sub.length()) return pos-sub.length();
}
return -1;
}
int main()
{
string str = “abcdefcdfgh”;
string sub = “cdf”;
int pos = mysubstr(str, sub);
printf(“pos:%d\n”, pos);
return 0;
}
注:先查找到子串第一个字符所在位置,之后查找子串全部,若不符合则继续从原字符串中查找下一个子串第一个字符位置