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

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

问题陈述

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

方法

  • 我们将创建一个布尔值数组，其中索引 i 处的变量标志指示字母表中字符 i 是否包含在字符串中。

  • 第二次遇到此字符时，我们可以立即返回 false，因为字符串字符不再唯一。

  • 如果字符串长度超过字母表中存在的唯一字符数的值，我们也可以返回 false。

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

现在让我们看看实现 -

Learn Python in-depth with real-world projects through our Python certification course. Enroll and become a certified expert to boost your career.

示例

 实时演示

def isUniqueChars(st):
   if len(st) > 256:
      return False
   # Initialization
   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))

输出

False

所有变量都在全局框架中声明，如下所示 -

结论

在本文中，我们学习了检查字符串是否包含所有唯一字符的方法

更新于: 2019-09-26

563 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告