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