# 輸入範例:
# singer_周杰|周杰倫|劉德華|王力巨集;song_冰雨|北京歡迎你|七里香;actor_周杰倫|孫儷
# 輸出範例:
import sys
defmerge
(str,key,t,i):
str=str.split(key)
ind=0
if str[1][0]!='/': #當只出現乙個標籤
new_key=key+'/'+t[i]
return
' '.join([str[0],new_key,str[1]])
else: #是'/'時
for j in range(len(str[1])):#找已有標籤的空格
if str[1][j]==' ':
ind=j
break
#如果在尾部還沒考慮
new_key=key+str[1][0:ind]+','+t[i]+str[1][ind:]
return
' '.join([str[0],new_key])
str1='singer_周杰|周杰倫|劉德華|王力巨集;song_冰雨|北京歡迎你|七里香;actor_周杰倫|孫儷'
str1_list=str1.split(';')
t=for i in range(len(str1_list)):
tmp=str1_list[i].split('_')
tmpp=tmp[1].split('|')
#找最長匹配
key=
for i in range(0,int(len(t)/2)):
i=i*2
longest = -1
ind = 0
for eme in t[i+1]:
if eme in str2: #若找到,則計算其長度是否最長
if len(eme)>longest:
longest=len(eme)
ind=t[i+1].index(eme)
#字元合併
for i in range(0,int(len(t)/2)):
str2=merge(str2, t[i*2+1][key[i]], t, i*2) #i*2+1是t的人物表索引,i*2是表頭索引
#去除連續空格
re=' '.join(str2.split())
print(re)
2019阿里校招測評題 程式設計
明小學的小朋友們要舉行一年一度的接力跑大賽了,但是小朋友們卻遇到了乙個難題 設計接力跑大賽的線路,你能幫助他們完成這項工作麼?光明小學可以抽象成一張有n個節點的圖,每兩點間都有一條道路相連。光明小學的每個班都有m個學生,所以你要為他們設計出一條恰好經過m條邊的路徑。光明小學的小朋友們希望全盤考慮所有...
阿里校招2014 8 29
附加題 1 給定乙個query和乙個text,均由小寫字母組成。要求在text中找出以同樣順序連續出現在query中最長連續字母序列的長度。例如,query為 acbac text為 acaccbabb 那麼text中的 cba 為最長的連續出現在query中的字串行,因此,返回結果應該為其長度3。...
華為2019校招筆試
示例2 示例 常用的邏輯運算有and 表示為 or 表示為 not 表示為 他們的邏輯是 1 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 1 0其中,他們的優先關係為 not and or 例如 a b c 實際是 a b c a b c d ...