字符串查找目标字符串
经典的strstr功能
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
string source,target;
//strstr字符串查找 KMP算法 strstr函数 find函数 Rabin-Karp
int main(int argc, char** argv) {
while(cin>>source>>target){
int len_source = source.length();
int len_target = target.length();
for(int i=0; i<len_source ;i++){
for(int j=0 ; j<len_target ; j++ ){
if(source[i+j] != target[j])
break;
if(source[i+j] == target[j] && j!=len_target-1)
continue;
if(source[i+j] == target[j] && j==len_target-1)
cout<<i;
}
}
}
return 0;
}