我遇到了一个我根本不理解措辞的问题。这里是:
结构语言学家称以相同字符开头和结尾的特殊字符串。给你一个由大写拉丁字母组成的字符串,你的任务是确定它的最长子字符串,这是一个特殊的字符串,并打印它的长度。我们提醒您,子字符串定义为由字符串元素组成的字符串,从第 i 个开始,到第 j 个结束。如果 i<j,则子字符串为空。如果 i==j,则子字符串由一个字符组成。如果 i 匹配字符串的开头并且 j 匹配结尾,则子字符串匹配字符串本身。
我很乐意为您提供解释。
我遇到了一个我根本不理解措辞的问题。这里是:
结构语言学家称以相同字符开头和结尾的特殊字符串。给你一个由大写拉丁字母组成的字符串,你的任务是确定它的最长子字符串,这是一个特殊的字符串,并打印它的长度。我们提醒您,子字符串定义为由字符串元素组成的字符串,从第 i 个开始,到第 j 个结束。如果 i<j,则子字符串为空。如果 i==j,则子字符串由一个字符组成。如果 i 匹配字符串的开头并且 j 匹配结尾,则子字符串匹配字符串本身。
我很乐意为您提供解释。
特殊字符串示例(来自大写拉丁字母):
不特殊但包含特殊子字符串的字符串示例:
你的任务是确定最长的特殊子串。
当你得到一个已经很特殊的字符串时(如我的示例的第一部分),那么它本身就是它最长的特殊“子字符串”。
我的示例第二部分的最长特殊子字符串:
ARIA
ROTATOR
REDEFINEDTER
XABCDEFGX
如何在 Python 中找到这样的子字符串?
该字符串的子字符串 - 从第 i 个字符开始并以第 j 个字符结束 - 在 Python 中编写如下:
一种方法是测试所有此类子字符串,即 对于 的所有对
(i, j)
,i <= j
范围从(0, 0)
到(длина_строки - 1, длина_строки - 1)
。这样的子串在 时是特殊的
original[i] == original[j]
。