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 上班祝福语简短10字
14 同学毕业祝福语有趣简短
15 女士简短祝福语大全集
16 考进高中祝福语简短
17 新年孕妈祝福语简短
18 生日祝福语 简短独特男童