【结论】【字符串】对于一个字符串用f[i][j]表示i到j位可构成回文串

原创 2016年05月31日 00:12:03

对于一个字符串用f[i][j]表示i到j位可构成回文串

    string a;cin>>a;
    int len=a.length();
    for(int i=0;i<len;i++)//从0位开始存
    {
        for(int j=0;j+i<len&&i>=j;j++)
        {
            if(a[i-j]==a[i+j]) ma[i-j][i+j]=ma[i+j][i-j]=true;
            else break;
        }
        for(int j=0;j+i<len&&i>=j;j++)
        {
            if(a[i-j]==a[i+j+1]) ma[i-j][i+j+1]=ma[i+j+1][i-j]=true;
            else break;
        }
    }
    char a[200]; scanf("%s",a+1);
    int len=strlen(a)-1;
    for(int i=1;i<=len;i++)//从1开始存
    {
        for(int j=0;i-j>=1&&i+j<=len;j++)
        {
            if(a[i+j]==a[i-j]) f[i-j][i+j]=f[i+j][i-j]=1;
            else break;
        }
        for(int j=0;i-j>=1&&i+j+1<=len;j++)
        {
            if(a[i-j]==a[i+j+1]) f[i-j][i+j+1]=f[i+j+1][i-j]=1;
            else break;
        }
    }
版权声明:本文为博主原创文章,未经博主允许不得转载。

【2011集训队出题】Digit

Description:   在数学课上,小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课,数学老师决定出一道题目刁难一下小T,如果小T答不出,那么……   情节就按照俗套的路线...
  • Cold_Chair
  • Cold_Chair
  • 2018年01月05日 18:54
  • 36

算法导论第2章(4) 分治法的应用 找逆序对 (习题2-4)

第二章习题2-4 逆序对的概念:数组s[0...N]中如果ij就表示有一个逆序对 问题:对任意一个数组求其逆序对。 可以使用分治法:对于一个数组S将其分为2个部分S1和S2,求S1和S2的逆序...
  • skywalkerVVV
  • skywalkerVVV
  • 2013年01月27日 17:50
  • 2304

面试题:给定一个字符串,问是否能通过添加一个字母将其变为回文串

题目描述 给定一个字符串,问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串,字符串长度小于等于10。   输出描述: 输出答案(YES\NO).   输入例...
  • qq_18344939
  • qq_18344939
  • 2016年08月22日 08:33
  • 1616

数位类统计问题ural 1057

本文讨论了ural 1057这一题的解法,用到了数位DP的思想。
  • u012961561
  • u012961561
  • 2015年06月16日 21:54
  • 768

【bzoj1799】 AHOI2009 同类分布 数位dp

好久没写数位dp了,学习了一种新的数位dp的写法,没有以前的复杂,不需要分dp和计算两步了,而且少了一位状态,快了很多。 题解可以参照:http://timeplayer.blog.163.com/...
  • u012288458
  • u012288458
  • 2015年07月25日 15:52
  • 533

杭电 1002 大数相加 【关键语句:sum=a[i]-'0'+b[j]-'0'+carry;c[i]='0'+sum%10;//-‘0’字符串转换成数字-‘0’,数字转换成字符串+‘0’】

A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others...
  • Alternative_19
  • Alternative_19
  • 2016年10月24日 22:35
  • 917

C++求一个字符串中的所有回文字符串并且输出结果(字符串操作)

#include #include using namespace std; bool check(char *str)//判断这是不是一个回文字符串. { int i = 0; int j...
  • liuhuiyan_2014
  • liuhuiyan_2014
  • 2015年05月01日 16:50
  • 3154

Python学习之循环语句

Python循环语句
  • Code_Thinking
  • Code_Thinking
  • 2014年08月27日 20:26
  • 938

图像的频域滤波-高通滤波

图像的频域滤波-高通滤波介绍 这里的高通滤波主要是巴特沃兹高通和理想高通,其频率特性正好和对应的低通相反,这里就不再赘述。 效果图 可见,理想高通仍有振铃效应的产生,而巴特沃兹就好很多。 加强...
  • Terrenceyuu
  • Terrenceyuu
  • 2017年03月04日 16:18
  • 1339

判断一个字符串能否通过添加一个字符变成回文串

蘑菇街笔试题目: 判断一个字符串能否通过添加一个字符变成回文串 相关概念: “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 回文可分为两种:偶数...
  • Victor526
  • Victor526
  • 2015年09月21日 16:57
  • 2472
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【结论】【字符串】对于一个字符串用f[i][j]表示i到j位可构成回文串
举报原因:
原因补充:

(最多只允许输入30个字)