給定乙個有小寫字母組成的字串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...