程序用 Python 检查所有回文子字符串的长度是否是奇数
假设我们有一个字符串 s,我们必须检查其所有回文子字符串的长度是否是奇数。
所以,如果输入类似 s = “level”,那么输出将是 True
为了解决这个问题,我们将遵循以下这些步骤——
- 对于 i 从 1 到 s 的大小,执行
- 如果 s[i] 与 [s-1] 相同,那么
- 返回 False
- 如果 s[i] 与 [s-1] 相同,那么
- 返回 True
让我们看看以下实现以加深理解——
示例
class Solution: def solve(self, s): for i in range(1, len(s)): if s[i] == s[i - 1]: return False return True ob = Solution() s = "level" print(ob.solve(s))
输入
"level"
输出
True
广告