字符串字串判断代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】字符串字串判断

作者:壮壮 / 发布于2016/5/10/ 619

#include "iostream"
using namespace std;
 
void find(char* str1,int length1,char *str2,int length2)
{
    if (str1==NULL||str2==NULL)
    {
        return;
    }
    //用小串的第一个元素和大串的每一个元素挨着比较  如果相同，小串位置前移，大串位置前移并再次比较 如果仍旧相同重复此步骤，否则小串退出比较从第一个元素开始
    int j=0;
    bool flag=true;//i值的回退标志
    for (int i=0;i<length2;++i)
    {
        if (str1[j]==str2[i])
        {
            flag=true;
            if (j==length1-1)
            {
                cout<<"str2索引值为"<<i+1-length1<<endl;
                cout<<"找到"<<endl;
                return;
            }
            j++;
             
        }
        else
        {
            if (flag)//如果是在进行过有相同元素的比较后出来的 i的值也要回退
            {
                i--;
            }
            flag=false;
            j=0;
        }
     
    }
    cout<<"没有找到"<<endl;
     
}
 
int main(){
    char str1[]="abcd";
    char str2[]="fabcfgfhgfdgabcddhghree";
    int length1=strlen(str1);
    int length2=strlen(str2);
    find(str1,length1,str2,length2);
    return 0;
}

试试其它关键字

　字符串字串判断　

同语言下

可能有用的

壮壮贡献的其它代码(8)