版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xckkcxxck/article/details/83002519
题目描述 Description http://codevs.cn/problem/1204/
给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。
输入描述 Input Description
仅一行包含两个字符串a和b
输出描述 Output Description
仅一行一个整数
样例输入 Sample Input
abcd bc
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
解题思路:这个题开始的时候我以为很简单,后来细想一下没有考虑第一个字母相同而后面可能不同的情况。但是顺着往下想如果不同的话就需要退回对a的遍历,因此可以用一个新的变量j去参与循环。这里面还有一个很重要的事是注意b[n]!='\0';这个判断条件,开始我没注意,但是当b的数组越界的时候也会出错。
思路就是先从a中找到与b[0]相等的位置,然后分别比较b[n]与a[j],n和j分别递增,同时记录此时经过的a的长度len_a,当比较结束时有两种情况,一种是b已经遍历完了,此时len_a = strlen(b), 另一种是b中出现了与a中不同的,说明这次选取的开始位置是错误的,此时利用break跳出循环,继续从i+1处与b[0]进行比较。
代码如下:
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char a[100];
char b[100];
cin>>a>>b;
for(int i=0; ; i++)
{
if(b[0] == a[i])
{
int len_a = 0;
int n = 0;
for(int j=i; b[n]!='\0';n++)
{
if(b[n]==a[j])
{
len_a ++;
j++;
}else break;
}
if(len_a == strlen(b))
{
cout<<i+1<<endl;
break;
}
}
}
return 0;
}