寫乙個函式,找出給定字串中第乙個重複的字元

ex:

'abcda'

return
'a''bcbdaa'
return
'b''abc'
return
none

def

search_first_repetition
(str1):if
set(str1)
==len
(str1)
:# 利用set去重的功能,通過len()函式,判斷字串中是否含有重複元素
return
none
# 如果長度一樣,說明字串中沒有重複元素 return none
else
:# 如果set()去重後與原來的len(str1)長度不一樣,說明字串中含有重複元素
for i in
range(0
,len
(str1)):
# 遍歷字串
if str1[i]
in str1[i+1:
]:# 每一次遍歷,取出當前字元,利用in,切片知識,判斷當前字元,是否在字串中,如果存在,立即返回當前字元
return str1[i]
print
(search_first_repetition(
"abcda"))
# aprint
(search_first_repetition(
"bcdldaa"))
# dprint
(search_first_repetition(
"abc"))
# none

找出給定字串中第乙個不重複的字元

給定一串字串，找出其中第乙個不重複的字元。如 輸入 abcddcaeb1 soop 輸出 e 思路 定義liststore和liststoredel，對輸入字串str進行遍歷，對str的每乙個字元，分別在store和storedel中查詢，如果在store中存在該字元，則把store中的該字元刪除，...

寫乙個函式找到給定字串的位置

給你乙個排好序的並且穿插有空字串的字串陣列，寫乙個函式找到給定字串的位置。例子 在字串陣列 at ball car dad 中找到 ball 返回下標4.例子 在字串陣列 at ball car dad 中找到 ballcar 查詢失敗，返回 1.字串陣列已經是有序的了，所以，還是可以利用二分查詢來...

找出乙個字串中第乙個無重複字元

編寫乙個高效率函式來找出乙個字串中第乙個無重複字元.例如 total 中的o,teeter 中的r.要求演算法效率優於o n2 函式呼叫模型如下 public static character firstnorepeated string str public class firstnorepeat...