美團2020筆試 字串逆排序

題目描述：將以逗號分隔的輸入字串按z…a的順序排序，空字元位於最前面，當乙個字串是另乙個字串的子串時，排在前面。

import sys

import operator
def resort(arr):
n = len(arr)
count = 0
for i in range(n):
if arr[i] == '':
arr[i], arr[count] = arr[count], arr[i]
count += 1
low = arr[:count]
high = arr[count:]
n = len(high)
for i in range(n-1):
for j in range(i+1, n):
if high[i] in high[j]:
continue
if high[j] in high[i]:
high[i], high[j] = high[j], high[i]
continue
if operator.lt(high[i], high[j]):
high[i], high[j] = high[j], high[i]
return low + high
arr = [str(x) for x in sys.stdin.readline().strip().split(',')]
temp = resort(arr)
print(','.jion(temp))

美團2020筆試 字串的最長公共字首

題目描述 有最大長度十萬的多個字串。任意給兩個字串的編號，返回這兩個字串的最長公共字首長度。輸入 第1行輸入乙個整數n，代表字串數量，n最大為10000 第2 n 1行，每行乙個字串，字串長度最大為100000 第n 2行開始，每行輸入兩個整數a和b，代表需要計算公共字首的字串編號。輸出 返回a b...

2018美團筆試字串問題

輸出對應的答案。in aab abaout 2in aaabb babout 5 題解 n o n o n include include include include include include include include include include include include ...

美團筆試題 字串的分割與排序

生活中經常有需要將多個字串進行排序的需要，比如將美團點評的部分業務名稱 外賣 打車 旅遊 麗人 美食 結婚 旅遊景點 教培 門票 酒店 用拼音表示之後按字母逆序排序。字母逆序指從z到a排序，比如對兩個字串排序時，先比較第乙個字母按字母逆序排z在a的前面，當第乙個字母一樣時再比較第二個字母按字母逆序排...