今日头条---后台开发笔试题

第一题：

简化Unix风格的路径：

实例：

输入：/home/

输出：/home

实例2：

输入：/a/./b/../../c/

输出：/c

分析：（参考自：https://blog.csdn.net/qq_28618765/article/details/78013580?utm_source=copy）

“..”表示返回路径的上级目录（如果当前是根目录则不处理），“.”表示当前目录。

使用栈来记录路径名。在处理字符串路径的过程中，遵循以下条件：

（1）重复连续的“/”，只需处理一个即可，即跳过重复连续出现的多个“/”；

（2）如果路径名不为“.”或“..”，将记录的字符串入栈；

（3）如果路径名是“..”且栈不为空，则需要出栈，否则无需处理。

在遍历完字符串之后，逐个取出栈中元素，用“/”分隔并拼接起来，注意：取出的元素是从后往前进行拼接的。

def test(path):pathlist=path.split('/')catch=[]result=''for data in pathlist:if data not in ["",".",".."]:catch.append(data)if '..'==data and catch:catch.pop(-1)if catch==[]:return "/"for data in catch:result=result+"/"+data+""return result
if __name__=='__main__':path=raw_input('')result=test(path)print result

运行结果：

运行AC

第二题：

得出字符串前缀，来唯一标识该字符串；

if __name__=='__main__':n=int(raw_input())strlist=[]result=[]t=[]flag = 0for i in range(n):catch=raw_input()strlist.append(catch)for i in range(0,len(strlist)):result=[]for j in range(0,len(strlist)):for y in range(0,len(strlist[i])+1):if i!=j:item=strlist[i][:y]if strlist[j].find(item)!=0 :result.append(strlist[i][:y])result.sort()breakprint result.pop()# #
# 5
# bytedance
# toutiaohao
# toutiaoapp
# iesaweme
# iestiktok
# b
# toutiaoh
# toutiaoa
# iesa
# iest
# #

运行结果为：

结果：

但：输入一个字符串是会出错

运行20%；运行时间超时。。。。。。。。

修改：

if __name__=='__main__':n=int(raw_input())strlist=[]result=[]t=[]flag = 0for i in range(n):catch=raw_input()strlist.append(catch)for i in range(0,len(strlist)):result=[]result.append(strlist[i][0])for j in range(0,len(strlist)):for y in range(0,len(strlist[i])+1):if i!=j:item=strlist[i][:y]if strlist[j].find(item)!=0 :result.append(strlist[i][:y])breakresult.sort()print result.pop()

运行结果为：

欢迎大佬指点！！！！！！！！！！！！！

实验知识点：

list分割：

知识点：

（1）list中的pop（）

参考链接：http://www.runoob.com/python/att-list-pop.html

pop() 函数用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。

语法

pop()方法语法：

list.pop([index=-1])

参数

obj -- 可选参数，要移除列表元素的索引值，不能超过列表总长度，默认为 index=-1，删除最后一个列表值。

返回值

该方法返回从列表中移除的元素对象。