问题描述:
判断字符串str1,是否出现在str2出现。如果出现,则输出对应的位置,如果没有出现则输出not found。
方法一:
逐个比对的方法:
算法思路:p1和p2分别指向str1和str2,首先扫描str2,找到与str1的第一个字符相同的字符,然后p1和p2同时增加,进行比较,如果最后p1的下一个字符为'\0'则说明匹配成功,否则重置p1重新比较。
#include<iostream> using namespace std; int main() { char *str1 = "kl"; char *str2 = "jdsklfj3j43kljkljklj"; char *p1 = str1,*p2 = str2; while(*p2!='\0') { if(*p2==*p1) { if(*(p1+1)=='\0') { break; } p2++;p1++; } else { p2++;p1=str1; } } if(p1==str1)cout<<"not found"; else cout<<p2-str2-(p1-str1)<<endl; }
方法二:
利用cstring中的strstr函数:
#include<iostream> #include<cstring> using namespace std; int main() { char *str1 = "kl"; char *str2 = "jdsklfj3j43kljkljklj"; char *p = strstr(str2,str1); cout<<p-str2<<endl; }