C/C++程序设计与算法第七周：判别子串

编写判断子串函数：编写一个函数
int Strstr(char s1[],char s2[]);
如果s2不是s1的子串，返回 -1
如果是，返回s1第一次出现的位置
空串直接返回 0

#include<iostream>
#include<cstring>
#define max_size 100
using namespace std;
int Strstr(char s1[],char s2[]){
  if(s2[0] == 0)
    return 0;
  for(int i = 0;s1[i];i++){
    int k = i;
	for(int j = 0;s2[j];k++){
	   if(s1[k] != s2[j])
	     break; 
    }
	if(s2[j] == 0)
	   return i;
  }
  return -1;
}

int main(){
    char s1[max_sixe],s2[max_size];
	cout << "输入字符串1" <<endl;
	cin.getline(s1,sizeof(s1));  // 越界的字符会被放到s2
	cout << "输入字符串2" <<endl;
    cin.getline(s2,sizeof(s2));  
	int flag = Strstr(s1,s2);
	cout<< flag <<endl;
	return 0; 
}