数据结构实验之串二：字符串匹配(串)

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);
    }
}