zoukankan      html  css  js  c++  java
  • 字符串回文算法

    在一个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;
    }
  • 相关阅读:
    Nginx配置文件nginx.conf中文详解
    tomcat nginx默许的post大小限制
    Unrecognized Windows Sockets error: 0: JVM_Bind 异常解决办法
    服务器被上传非法文件,查找命令
    jQuery Event.which 属性详解
    jQuery中$.fn的用法示例介绍
    Spring4 学习教程
    注意Hibernate4在开发当中的一些改变
    ubuntu PATH 出错修复
    SpringMVC与SiteMesh
  • 原文地址:https://www.cnblogs.com/magic_evan/p/1855990.html
Copyright © 2011-2022 走看看