寻找子串（不使用strstr）(c语言）

后禾呀

于 2022-07-13 14:53:15 发布

阅读量350

点赞数

文章标签： c语言 c++

本文链接：https://blog.csdn.net/hehetoshang/article/details/125763812

版权

题目描述：

输入两个字符串s1和s2，请在s1中找到s2第一次出现的位置（s2首字符在s1中的下标）。如果不存在则输出”no”。

输入格式:

两个字符串x,y，中间用空格分开。长度不超过100

输出格式：

输出一个数字或者"no"。

输入样例：

abc a

输出样例：

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
	char a[10000],b[10000];
	cin>>a>>b;
	int len=strlen(a),len1=strlen(b),i,j;
	for(i=0;i+len1<=len;i++){
		for(j=0;j<len1;j++){
			if(a[i+j]!=b[j]){
				break;
			}
		}
		if(j==len1){
			cout<<i;
			break;
		}
	}
	if(i+len1>len){
		cout<<"no";
	}
	return 0;
}