C语言回文相关

1.回文（判断是否回文）

 //回文：正过来反过来都相等
#include <stdio.h>
bool judge(char* str ) {int len=strlen(str);int i=0;int j=len-1;while(i<j){if(str[i]!=str[j]){return false;}i++;j--;}   return true;     
}

2.动态规划法求最大回文子串：

1. 定义一个函数 `expandAroundCenter`，用于从给定的中心向两侧扩展，检查并返回以该中心为基准的最长回文子串的长度。
2. 定义一个函数 `longestPalindrome`，用于遍历字符串中的每个字符，使用 `expandAroundCenter` 函数寻找以每个字符为中心的最长回文子串。
3. 在 `longestPalindrome` 函数中，对每个字符分别考虑奇数长度和偶数长度的回文，比较并更新记录的最长回文子串长度。
4. `main` 函数中读取输入字符串，并调用 `longestPalindrome` 函数计算最长回文子串的长度。
5. 输出计算得到的最长回文子串的长度。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define MAX_LEN 350// 从中心扩展，检查最长回文子串
int expandAroundCenter(char *s, int left, int right) {while (left >= 0 && right < strlen(s) && s[left] == s[right]) {left--;right++;}return right - left - 1; // 返回最大回文长度
}// 找到最长回文子串的长度
int longestPalindrome(char *s) {int len = strlen(s);int maxlen = 0;for (int i = 0; i < len; i++) {int len1 = expandAroundCenter(s, i, i); // 奇数长度的回文int len2 = expandAroundCenter(s, i, i + 1); // 偶数长度回文int len = len1 > len2 ? len1 : len2;if (len > maxlen) {maxlen = len;}}return maxlen; // 返回最长回文子串的长度
}int main() {char s[MAX_LEN];scanf("%s", s);int len = longestPalindrome(s);printf("%d\n", len);return 0;
}