怎样用c++模拟一个算法: 判断一个字符串是否是周期串?

2024-12-01 05:07:12
推荐回答(1个)
回答1:

如果你说的周期字符败信兆串是由k个相同的字串连接起来的,可以用坦亮队列实现这个算法:
初始化一个空队列
从左到右遍历字符串的每个字符,然后和队列的队首元素比较,如果相同则把这个元素出队,否则把这察租个元素入队。如果遍历完字符串队列不为空则不是周期串,否则是