原题地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=308
一直没有开始写解题报告,不知道从哪个题开始写的好,想了半天,还是从这一道开始吧。
这个题是第四届河南省程序设计大赛的原题,英文题,题意很简单,就是给定一个字符串,要求你找出最长的回文字符串,其中的难点在于:最长回文字符串可能不连续,所以这也是卡死这道题目的关键!
对了,忘记说了,如果是不连续的回文串的话,只输出一半,所以,在这个过程里会有很多判断和标记。
代码如下:(很久以前写的代码,不知道还能不能看得懂)
#include<stdio.h> #include<string.h> int main() { int a, length, c, d, flag; //c,d为分别每一次比较的首尾项 scanf( "%d",&a ); while( a-- ) { char str[50]; int x = 0,y = 0, temp = 0;//x,y为回文字符串的首尾项,temp为判断字符串是否连续的标记 scanf ( "%s",str ); length = strlen ( str ); for( int i=0 ;i <= length; i++ ) for( int j = length-1; j > i; j-- ) if ( str[j] == str[i] ) { c = j; d = i; flag = 1; while( d < c ) if( str[ d++ ] != str[ c-- ]) { flag = 0; break; } if ( !temp && d-2-i > (y-x)/2 || temp && d-2-i > y-x ) //判断首尾项的距离 { temp = 1;y = d-2; x = i; } //确定最长回文字符串 if ( flag && j-i > y-x ) { temp = 0; y = j; x = i; } //确定最长回文字符串 } for ( int i = x;i <= y; i++ ) printf ( "%c" , str[i] ); printf("\n"); } return 0; }