给定一个字符串判断这个字符串是否由同一个字符重复多次组成
时间: 2024-09-20 22:13:52 浏览: 60
js-utils-给定两个字符串s和t
判断一个字符串是否由同一个字符重复多次组成的常见方法是使用双指针或者循环。你可以通过比较相邻的字符并逐个移动指针来完成这项任务:
1. 首先,初始化两个指针`left`和`right`,分别指向字符串的开头和结尾。
2. 然后进入一个循环,当`left`小于`right`时继续:
- 检查`str[left]`和`str[right]`是否相等,如果相等则说明可能是重复字符,将`left`向右移动一位。
- 如果不相等,则说明不是重复字符,直接返回`false`,因为一旦发现不同字符就不可能全由同一个字符组成。
3. 当`left`大于等于`right`时,没有再遇到不同的字符,说明字符串是由单个字符重复形成的,返回`true`。
下面是一个简单的Python示例实现:
```python
def is_monotone_string(s):
left = 0
for right in range(1, len(s)):
if s[left] != s[right]:
break
left += 1
else:
return True
return False
# 测试示例
print(is_monotone_string("aaabbb")) # 输出:True
print(is_monotone_string("aabbcc")) # 输出:False
```
阅读全文