华科万维C++期末练习1_1

【程序设计】
---------------------------------------------------------

题目：从键盘输入两个字符串s1、s2，s1和s2中不包含空格字符。
检查判断s2串是否是s1串的子串。
如果是，输出s2在s1中的开始位置，如果s2不是s1的子串，则输出-1

注意:检测时对子串中的字符不重复使用 

样例：

qwe1234567qqwe78qwe1122qqw
qwe
0
11
16
请按任意键继续. . . 

代码1如下：

#include <iostream>
using namespace std;
int main()
{
        char s1[100];
        char s2[100];

        /**********Program**********/
		cin>>s1>>s2;
		char *p1=s1,*p2=s2;
		int flag=0,count=0,pos=0;
		for(;*p1!=0;p1++,pos++)//子串头检索
		{
			if(*p1==*p2)//检索成功
			{
				char *p0=p1;
				int pos0=pos;
				for(;*p2!=0;p1++,p2++,pos++)//开始匹配子串身体
				{
					if(*p1!=*p2)
					{
						flag=1;
						p1=p0;
						pos=pos0;
						break;
					}//匹配失败，跳出循环，还原p1
				}
				p2=s2;
				if(!flag)
				{
					cout<<pos0<<endl;
					count++;
					p1--;
					pos--;
				}
				flag=0;
			}
		}
		if(!count)cout<<-1<<endl;
    /**********  End  **********/
    return 0; 
}

 

代码2如下：

#include <iostream>
using namespace std;
int main()
{
        char s1[100];
        char s2[100];

        /**********Program**********/
		cin>>s1>>s2;
		int flag;
		int location[100]={0},counter=0;
		char *p1=s1,*p2=s2;
		int len1=0,len2=0;
		for( ; ;)
		{
			if(*p1==0)break;
			len1++;
			p1++;
		}
		//cout<<len1;检验len1是否算对
		for( ; ;)
		{
			if(*p2==0)break;
			len2++;
			p2++;
		}
		//cout<<len2;检验len2是否算对
		for(int i=0;i<len1;i++)
		{
			if(s1[i]==s2[0])
			{
				
				p1=&s1[i];
				int j;
				for(j=0;j<len2;j++)
				{
					if(*p1!=s2[j])
					{
						flag=0;
						break;
					}
					p1++;
					flag=1;
				}
				if(flag)
				{
					location[counter]=i;
				    counter++;
					i+=j-1;//因为后面还会i++
				}
				flag=0;
			}
		}
		
		if(counter)
		{
			for(int i=0;i<counter;i++)
			{
				cout<<location[i]<<endl;
			}
		}
		else cout<<-1<<endl;
    /**********  End  **********/
    return 0; 
}