字串迴文演算法

在一個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;
}