字串鄰近去重 CodingPark程式設計公園

2021-10-25 02:18:22 字數 1186 閱讀 3459

def

special_func_order

(seq)

: list_ =

# 定義乙個空列表,用來儲存判斷後的資料

for i in

range

(len

(seq)-1

):# 假如 len(seq) = 17 , 則range(16) --> 0-16

if seq[i]

!= seq[i +1]

:# i 從0到15, i+1 == 1-->16, 可迭代序列的索引就是0--15(包含了前16個))-

1])# 為了避免最後乙個被遺漏,我們需要手動新增進去

# 下面的if判斷,是用來判斷輸入資料的原來的type,根據原來的type,進行操作後的轉化。

ifisinstance

(seq,

list):

print

(list_)

ifisinstance

(seq,

tuple):

print

(tuple

(list_)

)else

: myseq =

''.join(list_)

print

(myseq)

_list =[1

,2,3

,2,3

,4,5

,6,6

,6,8

,8]_tuple =(1

,2,3

,2,3

,4,5

,6,6

,6,8

,8,9

)_str =

'aaabbbcdccabbccdd'

special_func_order(_list )

special_func_order(_tuple)

special_func_order(_str )

列印結果如下:

更多參考

字串去重

字串去重,思路是在乙個字串例如 strstrrtsiiiinnnggggg 中,遍歷所有的字元,拼接到stringbuffer中。在執行速度上來看stringbuffer的拼接速度要快與string。通過str.charat i 的方法得到當前遍歷到的字元。通過indexof方法得到該字元第一次出現...

字串去重

doctype html en utf 8 viewport content width device width,initial scale 1.0 document title head 思路 1.宣告乙個空字元 2.將需要去重字元,乙個乙個新增到空字串中 條件 s裡面沒有這個字元,就加進去 v...

字串右旋 字串去重

1.將n個字元的陣列,迴圈右移k位。時間複雜度o n 實現思路 兩種實現思路 1.借助輔助空間,按照後面的順序進行拷貝,最後拷貝回字串 2.三次反轉法就可實現 include void rotatekth char str,int size,int k 2.附加題 刪除小寫字母字串中重複字元。如果可...