```python from typing import List, Tuple def find_longest_palindrome(text: str) -> str: """ 在给定的文本中找到最长的回文子串。 参数： text (str): 要搜索回文的输入字符串。 返回： str: 在文本中找到的最长的回文子串。 例子： find_longest_palindrome("babad") == "bab" 或 "aba" find_longest_palindrome("cbbd") == "bb" """ longest_palindrome = "" for i in range(len(text)): # 检查奇长度的回文 l, r = i, i while l >= 0 and r < len(text) and text[l] == text[r]: if (r - l + 1) > len(longest_palindrome): longest_palindrome = text[l : r + 1] l -= 1 r += 1 # 检查偶数长度的回文 l, r = i, i + 1 while l >= 0 and r < len(text) and text[l] == text[r]: if (r - l + 1) > len(longest_palindrome): longest_palindrome = text[l : r + 1] l -= 1 r += 1 return longest_palindrome # 示例用法 input_string = "bananas" result = find_longest_palindrome(input_string) print(f"'{input_string}' 中最长回文是: {result}") ``` **解释:** 这段Python代码实现了一个算法，用于在一个给定的字符串内查找最长的回文子串。以下是其工作原理： 1. **函数定义:** - `find_longest_palindrome(text: str) -> str`: 定义了一个名为 `find_longest_palindrome` 的函数，它接受一个字符串 `text` 作为输入，并返回最长的回文子串。 2. **初始化:** - `longest_palindrome = ""`: 初始化一个空字符串变量 `longest_palindrome`， 用来存储目前找到的 最长回文。 3. **遍历字符串:** - `for i in range(len(text))`: 循环遍历输入字符串 `text` 中的每个字符索引 `i` 。 4. **检查回文:** - **奇长度回文:** - `l, r = i, i`: 将两个指针 `l` 和 `r` 都初始指向当前索引 `i` 。 - `while l >= 0 and r < len(text) and text[l] == text[r]`: 从中心 `i` 向外继续扩展，只要： - `l` 还在字符串边界内（非负）。 - `r` 仍在字符串边界内（小于字符串长度）。 - 位置 `l` 和 `r` 的字符相等 （表明一个回文）。 - `if (r - l + 1) > len(longest_palindrome)`: 如果当前回文（从 `l` 到 `r` 的子串）比之前找到的 `longest_palindrome` 长，则将 `longest_palindrome` 更新。 - `l -= 1; r += 1`: 将指针分别向内和向外移动一步，以扩展回文检查范围。 - **偶长度回文:** - `l, r = i, i + 1`: 将 `l` 设置为当前索引 `i`，并将 `r` 设置为下一个索引 `i + 1`。 - 与上述类似，但 `l` 向左移动，`r` 向右移动。 5. **返回结果:** - `return longest_palindrome`: 在检查所有可能的中心和扩展后，返回已找到的最长的回文。