2024-02-24码农

AI代面来了，真的太牛逼了，这钱赚的，嘎嘎多！！！

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

想一想，技术大佬用AI技术把自己变成你的模样，还能模仿你的声音，然后去帮你面试，比猎头的服务更全面！

这事儿，真的是挺逗的。想想看，如果有一天，大厂面试全变成了AI代面的战场，那面试官和面试者之间的游戏，就变成了一场「谁的AI更厉害」的较量。

不过，话说回来，这种方式虽然听起来能让人轻松入职大厂，但总感觉像是在玩一场没有硝烟的战争。毕竟，工作不仅仅是面试，面试过了，工作上的事还得自己来。

所以，AI代面这玩意儿，虽然能让人一时爽，但最终还是得靠自己的实力说话。

不过，就这技术本身而言，不得不说，确实挺有创意，也挺好玩的。

下面是今天的算法题

# 最长回文子串

算法题目

给定一个字符串 s，找到 s 中最长的回文子串。

引言

在字符串处理的众多问题中，寻找最长回文子串是一个既经典又具有挑战性的问题。它不仅考验着程序员对字符串操作的熟练程度，还涉及到了对算法优化的理解。本文将通过中心扩展算法详细介绍如何寻找一个字符串中的最长回文子串，同时提供C语言、Java和Python的实现代码。

算法思路

中心扩展算法的核心思想是：对字符串中的每一个字符，尝试以该字符为中心向两边扩展，寻找最长的回文串。由于回文串的中心可能是一个字符（如"aba"），也可能是两个字符（如"abba"），因此需要对字符串中的每个字符进行两次中心扩展。

具体步骤如下：

初始化最长回文子串的起始位置和最大长度。
遍历字符串中的每个字符，对于每个字符，执行两次中心扩展：

以该字符为中心的奇数长度回文。

以该字符和下一个字符为中心的偶数长度回文。

比较并更新最长回文子串的信息。

返回最长回文子串。

代码实现

C语言实现

#include<stdio.h>#include<string.h>voidexpandAroundCenter(constchar *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 classSolution {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); }privateintexpandAroundCenter(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:whileleft >= 0 and right < len(s) and s[left] == s[right]:left -= 1right += 1return s[left + 1:right]if not s:return"" start, end = 0, 0for 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 // 2return s[start:end + 1]