字符串回文算法

在一个QQ群里看到一位朋友发这个题目:

假设称正向读和反向读都相同的字符序列为“回文”,例如,“abba”和“abcba”是回文,“abcde”和“ababab”则不是回文。试设计一个算法判别读入的一个以“@”为结束符的字符序列是否是回文

#include <vcl.h>
#include <stdio.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
using namespace std;
bool IsBack(AnsiString);
int main(int argc, char* argv[])
{
        
bool b=IsBack("abcv@bcba");
        
return 0;
}
bool IsBack(AnsiString str)
{
        
bool b=true;
        
int middlelen=str.Length()/2;
        
for(int i=0;i<middlelen;i++)
        {
                
char x=str.operator [](i+1);
                
char y=str.operator [](str.Length()-i);
                
if(x=='@'||y=='@')//要是abcv@@cba不算的话,此处应为 if(x=='@'&&y=='@')
                {
                        b
=i==0?false:true;
                        
break;
                }
              
if(x!=y)
              {
                        b
=false;
                        
break;
              }
        }
        
return b;
}
原文地址:https://www.cnblogs.com/magic_evan/p/1855990.html