Python 程式檢查字串是否包含所有唯一字元

在本文中，我們將學習如何解決給定問題陳述的解決方案和方法。

問題陳述

給定一個字串輸入，我們需要找到字串是否包含所有唯一字元。

方法

  • 我們將建立一個布林值陣列，其中索引 i 處的變數標誌指示字母表中字元 i 是否包含在字串中。

  • 第二次遇到此字元時，我們可以立即返回 false，因為字串字元不再唯一。

  • 如果字串長度超過字母表中存在的唯一字元數的值，我們也可以返回 false。

這裡我們將字串的大小固定為最大 256。

現在讓我們看看實現 -

示例

 即時演示

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 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告