判断字符串是否有重复字符
时间: 2023-10-18 12:18:12 浏览: 86
判断字符串是否有重复字符可以使用哈希表来实现。具体步骤如下:
1. 创建一个哈希表,用于存储每个字符出现的次数。
2. 遍历字符串中的每个字符,将其作为键值存入哈希表中,如果该键值已存在,则表明字符串中存在重复字符。
3. 如果遍历完整个字符串都没有出现重复字符,则表明字符串中没有重复字符。
以下是一个示例代码,可以判断字符串是否有重复字符:
```python
def has_duplicate_chars(s):
char_count = {}
for char in s:
if char in char_count:
return True
else:
char_count[char] = 1
return False
```
该代码使用 Python 语言实现,具体实现过程如下:
1. 定义一个名为 `has_duplicate_chars` 的函数,该函数接受一个字符串作为参数。
2. 创建一个空的字典 `char_count`,用于存储每个字符出现的次数。
3. 遍历字符串 `s` 中的每个字符,如果该字符已经在字典 `char_count` 中出现过,则返回 `True` 表示字符串中存在重复字符;否则将该字符作为键值存入字典中,并将其对应的值设置为 1。
4. 如果遍历完整个字符串都没有出现重复字符,则返回 `False` 表示字符串中没有重复字符。
下面是该函数的使用示例:
```python
s1 = "hello" # 有重复字符
s2 = "world" # 没有重复字符
print(has_duplicate_chars(s1)) # 输出 True
print(has_duplicate_chars(s2)) # 输出 False
```
阅读全文