Python在字符串中查找编程问题
假设我们有一个小写的字符串s,我们必须检查是否有可能选择s中的某些字符子序列,使得−1.字符的任何两个连续索引的差相同。2.字符形成字符串“programmingquestion”
因此,如果输入类似于“pzrzozgzrzazmzmziznzgzqzuzezsztzizozn”,则输出为True
为了解决这个问题,我们将遵循以下步骤-
p:=包含p的索引数组
r:=包含r的索引数组
对于p中的每个j,
如果k>j,则
返回True
如果从索引j到s大小的s子字符串中的“programmingquestion”,则跳过kj个字符,则
对于r中的每个k
返回False
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, s):
p = [i for i, c in enumerate(s) if c == "p"]
r = [i for i, c in enumerate(s) if c == "r"]
for j in p:
for k in r:
if k > j:
if "programmingquestion" in s[j:len(s):k-j]:
return True
return False
ob = Solution()s = "pzrzozgzrzazmzmziznzgzqzuzezsztzizozn"
print(ob.solve(s))输入值
"pzrzozgzrzazmzmziznzgzqzuzezsztzizozn"
输出结果
True
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短