标签：__ char slist stdin 美团秋招 笔试 sys 2020 strip

题型：选择40+简答+编程2个

编程1：字符串排序
按照字母的逆序排序

import sys

def reve(char):
    addtion = ord(char)-ord('a')
    return chr(ord('a')+26-addtion)
def map(word):
    return ''.join(reve(char) for char in word)

if __name__ =='__main__':
    words = sys.stdin.readline().strip().split(',')
    print(','.join(sorted(words,key=map)))

waimai,dache,lvy,meip
waimai,meip,lvy,dache

编程2：最长公共前缀
有最大长度十万的多个字符串，任意给两个字符串编号，返回这两个字符串的最长公共前缀长度。

import sys

def getlens(slist,a,b):
    lens,p=0,0
    if not slist[a] or not slist[b]:
        return 0
    while p < len(slist[a]) and p < len(slist[b]) and slist[a][p] == slist[b][p]:
        p+=1
        lens+=1
    return lens


n = int(sys.stdin.readline().strip())
slist = []
for _ in range(n):
    slist.append(sys.stdin.readline().strip())

for line in sys.stdin:
    index = list(map(int,line.strip().split()))
    if index[0]>n or index[1]>n or index[0]<1 or index[1]<1:
        print('')
    else:
        lens =getlens(slist,index[0]-1,index[1]-1)
        print(str(lens))

标签：__,char,slist,stdin,美团秋招,笔试,sys,2020,strip
来源： https://blog.csdn.net/qq_38441207/article/details/100022276

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。