首页 > 其他 > 详细

leetcode-1487-保证文件名唯一

时间:2020-06-25 10:08:17      阅读:68      评论:0      收藏:0      [点我收藏+]

题目描述:

技术分享图片

技术分享图片

 

 技术分享图片

 

第一次提交: 有错 未找出问题 留坑

class Solution:
    def getFolderNames(self, names: List[str]) -> List[str]:
  
        res = []
        dic = collections.Counter()
        for name in names:
            if name not in dic:
                res.append(name)
                dic[name] += 1
            else:
                tmp = name + ( + str(dic[name]) + )
                while(tmp in dic):
                    dic[name] += dic[tmp]
                    tmp = name + ( + str(dic[name]) + )
                dic[tmp]+=1
                res.append(tmp)
                dic[name] += 1
        return res

 

 方法:

class Solution:
    def getFolderNames(self, names: List[str]) -> List[str]:
        dict = {}
        ans = []
        for name in names:
            if name not in dict:
                dict[name] = 0
                ans.append(name)
            else:
                dict[name] += 1
                new_name = %s(%d)%(name, dict[name])
                while new_name in dict:
                    dict[name] += 1
                    new_name = %s(%d)%(name, dict[name])
                dict[new_name] = 0
                ans.append(new_name)
        return ans
    

 

leetcode-1487-保证文件名唯一

原文:https://www.cnblogs.com/oldby/p/13191118.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!