一道面试题——python

 

 

写法一：

paths=['D:\lser\local file1.txt(abcd)file2.txt(wxsd)file3.txt(qqw)','E:\path\jdk file2.txt(abcd)file5.txt(vv)','C:\duafile\dublock\dufell file4.txt(vv)']

#如题，paths列表中有不同文件路径，对应了n个文件和不同文件内容
#期望输出，相同文件内容的文件路径和文件名称
[['D:\lser\local file1.txt','E:\path\jdk file2.txt'],['E:\path\jdk file5.txt','C:\duafile\dublock\dufell file4.txt']]



big_list=[]

for path in paths:
    # 思路，需要提取括号中的文件内容，可以使用正则（还不会），也可以将空号替换为空格，然后使用split切片为列表
    path=path.replace('(',' ').replace(')',' ')
    path=path.split(' ')
    path=path[:-1]

    len_path=len(path)
    dir=path[0]

    #拿文件名/内容
    #进行拆分，把同一路径下，有多个文件的列表，拆分成多个列表，使文件路径、文件名、文件内容，一一对应
    i=1
    while i <=len_path-1:
        small_list = []
        small_list.append(dir)
        file_name=path[i]
        file_data=path[i+1]

        small_list.append(file_name)
        small_list.append(file_data)
        big_list.append(small_list)
        i+=2
print(big_list)

#开始比较文件内容
#逻辑：先把所有内容拿到，去重，然后再挨个把内容拿去做匹配，最后拿匹配数量大于1的结果

data_list=[]
lenth=len(big_list)
for i in range(lenth):
    data_list.append(big_list[i][2])

#内容去重
data_list=list(set(data_list))
print(data_list)

res_list=[]
#开始一个一个拿内容，去跟每个列表的内容做比较，遇到相同的就拿出来
for i in data_list:
    tmp=[]
    for m in big_list:
        if i==m[2]:
            tmp.append(m[0]+' '+m[1])
    if len(tmp)>1:
        res_list.append(tmp)

print(res_list)

 

 

写法二：

paths=['D:\lser\local file1.txt(abcd)file2.txt(wxsd)file3.txt(qqw)','E:\path\jdk file2.txt(abcd)file5.txt(vv)','C:\duafile\dublock\dufell file4.txt(vv)']

#期望输出
[['D:\lser\local file1.txt','E:\path\jdk file2.txt'],['E:\path\jdk file5.txt','C:\duafile\dublock\dufell file4.txt']]


tmp=[]
for path in paths:
    new_path=path.replace('(',' ').replace(')',' ')
    path3=new_path.split(' ')
    print(path3)
    dir=path3[0]
    for index,p in enumerate(path3[1:]):
        if index%2==1:
            content=p
            tmp.append([dir,filename,content])
        else:
            filename=p
print(tmp)
contents={}
for x in tmp:
    if x[2] in contents:
        contents[x[2]]+=1
    else:
        contents[x[2]]=1
print(contents)

rs=[]
for k,v in contents.items():
    if v>1:
        o=[]
        for x in tmp:
            if x[2]==k:
                o.append(x[0]+" "+x[1])
        rs.append(o)
print(rs)