Python中文字符串，检查是否有重复字符|极客笔记

Python中文字符串，检查是否有重复字符

在Python中，字符串是一个非常常见也非常重要的数据类型。字符串由一系列字符组成，可以包含字母、数字、符号等。在编程中，经常需要判断一个字符串中是否有重复字符，这在很多场景下都是非常有用的。本篇文章将详细介绍在Python中如何检查一个英文字符串是否有重复字符。

方法一：使用集合

最简单的方法是使用Python的集合（Set）。集合是一种无序且不重复的数据结构，因此我们可以将字符串转换为集合，然后比较集合和字符串的长度是否相等来判断是否有重复字符。

def check_duplicates(input_str):
    return len(set(input_str)) != len(input_str)

# 测试
test_str = "hello"
print(check_duplicates(test_str))  # 输出 False

test_str = "world"
print(check_duplicates(test_str))  # 输出 True

在上面的代码中，我们首先定义了一个函数 check_duplicates，接收一个输入的字符串，并通过 set() 函数将其转换为集合。然后比较集合和字符串的长度是否相等，如果不相等则说明字符串中有重复字符。

方法二：使用哈希表

除了使用集合外，我们也可以使用哈希表来判断一个字符串中是否有重复字符。我们可以遍历字符串的每个字符，并将其作为哈希表的键，出现的次数作为值。如果在遍历过程中发现某个字符已经在哈希表中出现过，则说明有重复字符。

def check_duplicates(input_str):
    char_count = {}
    for char in input_str:
        if char in char_count:
            return True
        char_count[char] = 1
    return False

# 测试
test_str = "hello"
print(check_duplicates(test_str))  # 输出 True

test_str = "world"
print(check_duplicates(test_str))  # 输出 False

在上面的代码中，我们定义了一个函数 check_duplicates，首先创建一个空的哈希表 char_count。然后遍历字符串中的每个字符，如果字符在哈希表中出现过，则返回True，否则将该字符加入哈希表。最后返回False，表示没有重复字符。

方法三：使用排序

另一种方法是先对字符串进行排序，然后逐个比较相邻的字符是否相同。如果有相邻的字符相同，则说明字符串中有重复字符。

def check_duplicates(input_str):
    sorted_str = sorted(input_str)
    for i in range(len(sorted_str) - 1):
        if sorted_str[i] == sorted_str[i + 1]:
            return True
    return False

# 测试
test_str = "hello"
print(check_duplicates(test_str))  # 输出 True

test_str = "world"
print(check_duplicates(test_str))  # 输出 False

在上面的代码中，我们首先对输入的字符串进行排序，然后遍历排序后的字符串，判断相邻的字符是否相同。如果有相邻的字符相同，则返回True，否则返回False。