回文字符串啊~---太搞了 少年 DXH

来源:互联网 发布:mac西柚色口红 编辑:程序博客网 时间:2024/04/28 05:17

点击打开链接

j几天比赛了刚好出现了回文字符串,记得不要喝公共自序列区分啊,回文就是从前到后看是一样的,从后往前看也是一样的,

这道题的思路就是先找出本串中自有的回文串,然后再加上不是回文的剩下的子串。

代码如下,好好研究吧,自个好好研究吧~O(∩_∩)O哈!

  #include<stdio.h># include<string.h>int main(){   char a[50];   int t;   scanf("%d", &t);   while(t--)   {       scanf("%s", a);       int len, p, q, i;       len = strlen(a);       for(i = 0; i < len; i ++)       {           int k = i, f = 0, p ;           for(int j = len - 1; j >= i;)           {               if(a[k] == a[j])               {                   k ++;                   j --;               }               else               {                   f = 1;                   break;               }           }           if(f == 0)           break;       }       printf("%s",a);       for(int j = i - 1; j >= 0; j --)       printf("%c",a[j]);       printf("\n");   }   return 0;}                


 

原创粉丝点击