Think:
继前面两篇1650行和400行代码相比, 这个就比较正常了;
主要就是用串的 方法来做
Problem Description
给定两个字符串string1和string2,判断string2是否为string1的子串。
Input
输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)
Output
对于每组输入数据,若string2是string1的子串,则输出”YES”,否则输出”NO”。
Example Input
abc
a
123456
45
abc
ddd
Example Output
YES
YES
NO
#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f
typedef struct
{
char *ch;
int length;
}String;
int initstring(String &S)//³õʼ»¯
{
S.ch = (char *)malloc(INF * sizeof(char));
if (!S.ch) exit(0);
S.length = 0;
return 1;
}
void StrAssign(String &S, char str[])
{
int len = 0;
int k = 0;
while(str[len] != '\0')
len ++;
for (int i = 0;i <= len - 1;i ++)
{
if (str[i] != ' ')
{
S.ch[k ++] = str[i];
S.length ++;
}
}
}
int index(String &A,String &B)
{
int i,j;
if (B.length > A.length)
{
cout << "NO" << endl;
return 0;
}
j = 0;
int k;
for (i = 0; i < A.length; i ++)
{
k = i;
while (A.ch[i]==B.ch[j])
{
j ++;
i ++;
if (j >= B.length)
{
cout << "YES" << endl;
return 0;
}
if (A.ch[i] != B.ch[j])
{
j = 1;
i = k;
break;
}
}
}
cout<<"NO"<<endl;
return 0;
}
//int judge(String &S)
//{
// int i = 0;
// int j = S.length - 1;
// int flag = 1;
// for (i = 0;i <= j;)
// {
// if (S.ch[i] != S.ch[j])
// {
// flag = 0;
// return flag;
// }
// i ++;
// j --;
// }
// return flag;
//}
//
//int Strcmp(char str1[])
//{
// int flag = 0;
// if (str1[0] == '2' && str1[1] == '0' && str1[2] == '1' && str1[3] == '3')
// flag = 1;
// return flag;
//}
//void Concat(String &T,String &A, String &B)
//{
// int i;
// int k = 0;
// for (i = 0;i <= A.length - 1;i ++)
// T.ch[k ++] = A.ch[i];
// for (i = 0;i <= B.length - 1;i ++)
// T.ch[k ++] = B.ch[i];
// T.length = A.length + B.length;
//}
//void Display(String &T)
//{
// int i;
// for (i = 0;i <= T.length - 1 ;i ++)
// {
// if (i == T.length - 1)
// cout << T.ch[i] << endl;
// else
// cout << T.ch[i];
// }
//}
int main()
{
char str1[1000050];
char str2[10050];
while(cin >> str1)
{
cin >> str2;
String A, B;
initstring(A);
initstring(B);
StrAssign(A , str1);
StrAssign(B , str2);
index(A , B);
}
}