题库 软件开发 题目列表 小明发现有的字符串中蕴含着一些规律,但是它们又和普...
问答题

小明发现有的字符串中蕴含着一些规律,但是它们又和普通的周期串有点不一样。例如:ABCABDABDABE。如果以3为周期,可以看到其中 包含“ABC”、“ABD”和“ABE”等子串,其中“ABD”出现了两次。 这些子串两两之间最多只有某一位上的字符不相同,其他位置上的字符都一样。小明将其称为“近似串”,由多个“近似串”组成的字符串称为“近 似周期串”。“近似周期串”中的每一个“近似串”的长度需大于等于2。 需要注意的是“ABCABBACD”并不是一个“近似周期串”。如果以3为周期,其子串包 括“ABC”、“ABB”和“ACD”,“ABB”与“ACD”、“ABC”与“ACD”均存在两个位置上的字符不相同,因此不是“近似周期串”。特别 的,“AAAAAA”也是一个“近似周期串”,因为它满足上述“近似周期串”的定义。 现在给你一个字符串,请编写一个程序判断该字符串是否是以3为周期的“近似周期串”。

题目信息
校招真题
-
正确率
0
评论
16
点击