#2 判斷一個字符串是否包含重複字符

「Google面試題」

【題目】

判斷一個字符串是否包含重複字符。例如:“good”就包含重複字符‘o’,而“abc”就不包含重複字符

【題目分析】

對字符串進行遍歷,統計每一個字符的個數,如果不為1則跳出遍歷並返回True

【解答】

《#2 判斷一個字符串是否包含重複字符》
《#2 判斷一個字符串是否包含重複字符》

 1 #!/Users/minutesheep/.pyenv/shims/python
 2 # -*- coding: utf-8 -*-
 3 
 4 
 5 def isDup(strs):
 6     '''
 7     判斷字符串是否有重複字符
 8     '''
 9     for ch in strs:
10     ¦   counts = strs.count(ch)
11     ¦   if counts > 1:
12     ¦   ¦   return True
13     return False
14 
15 
16 if __name__ == '__main__':
17     strs = 'Good'
18     result = isDup(strs)
19     print(strs + '有重複字符') if result else print(strs + '沒有重複字符')

程序源代碼
《#2 判斷一個字符串是否包含重複字符》
《#2 判斷一個字符串是否包含重複字符》

Good有重複字符

運行結果

点赞

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *