看明白了把，所谓的AI代面其实就是，实时换脸声音替换。

# 最长回文子串

算法题目

引言

算法思路

1. 初始化最长回文子串的起始位置和最大长度。
2. 遍历字符串中的每个字符，对于每个字符，执行两次中心扩展：
• 以该字符为中心的奇数长度回文。
• 以该字符和下一个字符为中心的偶数长度回文。
3. 比较并更新最长回文子串的信息。
4. 返回最长回文子串。

代码实现

C语言实现

#include <stdio.h>#include <string.h>
void expandAroundCenter(const char *s, int left, int right, int *start, int *maxLen) {    while (left >= 0 && right < strlen(s) && s[left] == s[right]) {        left--;        right++;    }    if (*maxLen < right - left - 1) {        *start = left + 1;        *maxLen = right - left - 1;    }}
char* longestPalindrome(char* s) {    int start = 0, maxLen = 0;    for (int i = 0; i < strlen(s); i++) {        expandAroundCenter(s, i, i, &start, &maxLen); // 奇数长度        expandAroundCenter(s, i, i + 1, &start, &maxLen); // 偶数长度    }    char *result = (char*)malloc(sizeof(char) * (maxLen + 1));    strncpy(result, s + start, maxLen);    result[maxLen] = '\0';    return result;}

Java实现

public class Solution {    public String longestPalindrome(String s) {        if (s == null || s.length() < 1) return "";        int start = 0, end = 0;        for (int i = 0; i < s.length(); i++) {            int len1 = expandAroundCenter(s, i, i); // 奇数长度            int len2 = expandAroundCenter(s, i, i + 1); // 偶数长度            int len = Math.max(len1, len2);            if (len > end - start) {                start = i - (len - 1) / 2;                end = i + len / 2;            }        }        return s.substring(start, end + 1);    }
    private int expandAroundCenter(String s, int left, int right) {        while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {            left--;            right++;        }        return right - left - 1;    }}

Python实现

def longest_palindrome(s: str) -> str:    def expand_around_center(left: int, right: int) -> str:        while left >= 0 and right < len(s) and s[left] == s[right]:            left -= 1            right += 1        return s[left + 1:right]
    if not s:        return ""
    start, end = 0, 0    for i in range(len(s)):        len1 = len(expand_around_center(i, i))        len2 = len(expand_around_center(i, i + 1))        max_len = max(len1, len2)        if max_len > end - start:            start = i - (max_len - 1) // 2            end = i + max_len // 2    return s[start:end + 1]

算法解析

示例和测试

以Python为例

s = "babad"print(longest_palindrome(s))

总结