【结论】【字符串】对于一个字符串用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;
        }
    }
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Hdu 5785 Interesting(给你一个字符串,你可以选择这个字符串的一个子串,记为s[l...r] 你可以选择一个k(i<=k< j)将这个子串划分成两半,如果这两半都是回文串,那么答案)

题意:给你一个字符串,你可以选择这个字符串的一个子串,记为s[l…r] 你可以选择一个k(i...

给定一个数列a1,a2,a3,...,an和m个三元组表示的查询,对于每个查询(i,j,k),输出ai,ai+1,...,aj的升序排列中第k个数。

给定一个数列a1,a2,a3,...,an和m个三元组表示的查询,对于每个查询(i,j,k),输出ai,ai+1,...,aj的升序排列中第k个数。 #include using namesp...

逻辑判断:A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛,也可能不参加。因为某种原因,他们是否参赛受到下列条件的约束 1. 如果A参加,B也参加;

/** * A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛,也可能不参加。因为某种原因,他们是否参赛受到下列条件的约束 0:1 2 3 4 5 6 7 ...

参赛约束 A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛,也可能不参加。

我实在没有想到更好的方法了,只好老老实实的,枚举了,十个for,是个人...package org.bluebridge.topics; /*参赛约束 A、B、C、D、E、F、G、H、I、J 共1...

如果令 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 分别等于

如果令 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 分别等于 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...

j​a​v​a​中​b​y​t​e​转​换​i​n​t​时​为​何​与​0​x​f​f​进​行​与​运​算

java中byte转换int时为何与0xff进行与运算  在剖析该问题前请看如下代码 public static String bytes2HexString(byte[] b) {   Str...

求一个很大的数组(乱序)排序后从第i大到第j大之间的所有元素,并且这些元素之间要求有序

有时候我们会碰到这样一种情况,有一个很大的乱序数组raw_array[0 -> n -1](百万量级甚至更大),要求这个数组排序后从第i大到第j(j >= i)大个元素,这些元素之间要有序,其中j -...

【hdu】Dating with girls(2) (BFS,注意visit[i][j][k],可以重复走一个位置的)

Dating with girls(2) Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Oth...
  • zfz1015
  • zfz1015
  • 2012年08月15日 15:54
  • 1587
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【结论】【字符串】对于一个字符串用f[i][j]表示i到j位可构成回文串
举报原因:
原因补充:

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