2875: 回文子串

解题思路:

注意事项:

参考代码:

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;

#define LEN 5000


int isloop(char* a,int len_a){
	int i = 0;
	int j = len_a - 1;
	while(i < j){
		if(a[i] != a[j]){
			return 0;
		}
		i++;
		j--;
	}
	return 1;
}

int main(){
	char* str = (char*)malloc(sizeof(char)*LEN);
	scanf("%s",str);
	char* a;
	int len_a;
	int len = strlen(str);
	int i;
	
	for(len_a = 2;len_a <= len;len_a++){
		for(a = str;a<=str+len-len_a ;a++){
			if(isloop(a,len_a)){
				for(i = 0;i < len_a;i++){
					putchar(a[i]);
				}
				printf("\n");
			}
		}
	}
	free(str);
	return 0;
}