给出一个小写字母构成的字符串,删除相同且相邻的字母
时间: 2024-09-19 13:09:02 浏览: 48
java-leetcode面试题解Stack之第1047题删除字符串中的所有相邻重复项-题解.zip
当你有一个仅由小写字母组成的字符串时,可以采用滑动窗口算法(Sliding Window Algorithm)或者双指针技巧来删除相邻且相同的字符。这里是一个简单的Python示例:
```python
def remove_adjacent_chars(s):
# 使用一个列表来存储不连续的不同字符
result = [s[0]]
i = 1
while i < len(s):
if s[i] != s[i - 1]:
result.append(s[i])
i += 1
return ''.join(result)
# 测试例子
input_str = "aabbcc"
output_str = remove_adjacent_chars(input_str)
print(f"原始字符串: {input_str}")
print(f"删除相邻后的字符串: {output_str}")
```
这个函数遍历输入字符串`s`,如果当前字符与前一个不同,则将其添加到结果列表中。最后将结果列表连接成新的字符串返回。
阅读全文