返回字符串中最先出现的最长回文子串代码,C代码库,德仔网

代码语言

代码分类

【C】返回字符串中最先出现的最长回文子串

作者:HiLucky / 发布于2013/5/28/ 563

返回字符串中最长的回文字串，长度相同的优先输出


	#include <stdio.h>
	#include <string.h>

	#define STR_SIZE 100


	void getLongestSubString( char* pString, char *buff)
	{
	 if( pString == NULL )
	 {
	 return;
	 }
	 char temp[STR_SIZE] = {0};
	int subLength = 0;
	int first = 0;
	int last = strlen(pString) - 1;
	 int i=0, j=0;
	for (first=0; first<strlen(pString)-1; first++)
	{
	 for (last=strlen(pString)-1; last>first; last--)
	 {
	 if (pString[first] != pString[last])
	 {
	 continue;
	 }
	 i = first + 1;
	 j = last - 1;
	 while (i<j)
	 {
	 if (pString[i] != pString[j])
	 {
	 break;
	 }
	 i++;
	 j--;
	 }
	 if ((i==j)||(i>j))
	 {
	 memcpy(temp, &pString[first], (&pString[last]-&pString[first]+1));
	 if (strlen(temp) > subLength)
	 {
	 subLength = strlen(temp);
	 memset(buff, 0, sizeof(buff));
	 strcpy(buff, temp);
	 }
	 memset(temp, 0, sizeof(temp));
	 }
	 }
	}
	}
	int main(){
	char str[STR_SIZE] = {0};
	char buff[STR_SIZE] = {0};
	scanf("%s",str);
	getLongestSubString(str, buff);
	if (strlen(buff) == 0)
	{
	 buff[0] = str[0];
	}
	printf("%s\n", buff);

	 return 0;
	}

试试其它关键字

　回文子串　

同语言下

可能有用的

HiLucky贡献的其它代码(1)

.返回字符串中最先出现的最长回文子串