又见回文(串)

Think:
基础题， 解题方法有很多 例如 直接暴力， 指针 ， 顺序表 等都能解题
本篇blog所采用的方法是 利用 串 解题
注意点就是 空格不处理

Problem Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。

Input

有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。

Output

每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的,详见样例）。

Example Input

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013
Example Output

YES
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 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 str[100050];
    while(gets(str))
    {
        if (Strcmp(str) == 1)
            break;
        else
        {
            String S;
            initstring(S);
            StrAssign(S, str);
            int ans = judge(S);
            if (ans == 1)
                cout << "YES" << endl;
            else
                cout << "NO" << endl;
        }
    }
}