字符串回文算法

时间：2010-10-19 来源：magic_evan

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

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

相关阅读更多 +