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;
}