Python 程序检查字符串是否包含所有唯一字符

pythonserver side programmingprogramming更新于 2025/12/22 3:56:17

在本文中，我们将了解解决给定问题陈述的解决方案和方法。

问题陈述

给定一个字符串输入，我们需要查找字符串是否包含所有唯一字符。

方法

我们将创建一个布尔值数组，其中索引 i 处的变量 flag 表示字母表中的字符 i 是否包含在字符串中。
第二次遇到这个字符时，我们可以立即返回 false，因为字符串字符不再唯一。
如果字符串长度超过字母表中存在的唯一字符数的值，我们也可以返回 false。

在这里我们将字符串的大小固定为 256最大值

现在让我们看看实现 −

示例

def isUniqueChars(st):
   if len(st) > 256:
      return False
   # 初始化
   char_set = [False] * 128
   # in char_set
   for i in range(0, len(st)):
      # ASCII value
      val = ord(st[i])
      if char_set[val]:
         return False
      char_set[val] = True
   return True
# main
st = "tutorialspoint"
print(isUniqueChars(st))