在 Python 中检查字符串是否遵循 ^nb^n 模式
假设我们有一个字符串s我们必须检查该字符串是否遵循模式a^nb^n。当n=3时,这实际上是一个字符串,该字符串将是“aaabbb”。
因此,如果输入类似于s="aaaaabbbbb",那么输出将为True,因为它跟在a^5b^5之后。
为了解决这个问题,我们将按照以下步骤操作-
大小:=s的大小
对于范围为0到大小-1的i,请执行
从循环中出来
如果s[i]与'a'不同,则
如果i*2与大小不同,则
返回错误
对于在i到size-1范围内的j,执行
返回错误
如果s[j]与'b'不同,则
返回真
让我们看看以下实现以获得更好的理解-
示例
def solve(s): size = len(s) for i in range(size): if s[i] != 'a': break if i * 2 != size: return False for j in range(i, size): if s[j] != 'b': return False return True s = "aaaaabbbbb" print(solve(s))
输入
"aaaaabbbbb"输出结果
True