Python 字串最優分割

2021-08-19 11:28:16 字數 953 閱讀 4497

給定乙個有小寫字母組成的字串s,將其分割成盡量多的子串,並保證每個字母最多隻在其中乙個子串中出現。請返回由乙個或多個整數表示的分割後各個子串的長度。如:『ababbacadefgdehijhklij』=  『ababbaca『 + 』defgde『+ 』hijhklij『。

#str1 = 'ababbacadefgdehijhklij'  

str1 = input()

def str_count(str_n):

count = 0

while(str_n != ''):

count = count + 1

max_num = 0 

len1 = len(str_n)                      

start = str_n[0]  

'''         

for i in range(len1):

if start == str_n[i]:

max_num = i

str2 = str_n[:max_num+1]

'''#獲得 同乙個字元之間的 字串  如:ababbaca

str2 = str_n[:str_n.rindex(start)+1]

#在剩餘的字串中 依次判斷是否 有在str2中的字元,如有把此之前的元素都放到str2中

for i in range(max_num+1,len1):

if str_n[i] in str2:

max_num = i

str2 = str_n[:max_num+1]                   

str3 = str_n[max_num+1:]          

#print(str2,':',len(str2))

print(len(str2),end=' ')

str_n = str3

str_count(str1)

Python字串 字串分割 split

python split 通過指定分隔符對字串進行切片,如果引數num 有指定值,則僅分隔 num 個子字串 str.split str num string.count str 引數str 分隔符,預設為所有的空字元,包括空格 換行 n 製表符 t 等。num 分割次數。usr bin pytho...

Python分割字串split

二例項 python中有split 和os.path.split 兩個函式,具體作用如下 語法 str.split str num string.count str n 引數說明 注意 當使用空格作為分隔符時,對於中間為空的項會自動忽略 語法 os.path.split path 引數說明 path...

Python 分割字串 split

txt we trust ai 預設是按照空字元來分割,分割所有 txtlist txt.split txtlist we trust ai 指定按照哪個字元來分割 txtlist txt.split u txtlist we tr st ai 可以指定分割幾部分,預設為全部分割 txtlist t...