【第一题】1694 重新格式化电话号码

虾条条条

已于 2022-10-05 15:33:50 修改

阅读量155

点赞数

分类专栏： LeetCode刷题文章标签： python 数据结构算法

于 2022-10-05 15:33:35 首次发布

本文链接：https://blog.csdn.net/Shrimp_Code/article/details/127172848

版权

LeetCode刷题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1694 重新格式化电话号码

给你一个字符串形式的电话号码 number 。number 由数字、空格 ’ '、和破折号 ‘-’ 组成。

请你按下述方式重新格式化电话号码。

首先，删除所有的空格和破折号。其次，将数组从左到右每 3 个一组分块，直到剩下 4 个或更少数字。剩下的数字将按下述规定再分块：
2 个数字：单个含 2 个数字的块。 3 个数字：单个含 3 个数字的块。 4 个数字：两个分别含 2 个数字的块。
最后用破折号将这些块连接起来。注意，重新格式化过程中不应该生成仅含 1 个数字的块，并且最多生成两个含 2 个数字的块。

返回格式化后的电话号码。

示例 1：

输入：number = "1-23-45 6"
输出："123-456"
解释：数字是 "123456"
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 "123" 。
步骤 2：剩下 3 个数字，将它们放入单个含 3 个数字的块。第 2 个块是 "456" 。
连接这些块后得到 "123-456" 。
示例 2：

输入：number = "123 4-567"
输出："123-45-67"
解释：数字是 "1234567".
步骤 1：共有超过 4 个数字，所以先取 3 个数字分为一组。第 1 个块是 "123" 。
步骤 2：剩下 4 个数字，所以将它们分成两个含 2 个数字的块。这 2 块分别是 "45" 和 "67" 。
连接这些块后得到 "123-45-67" 。
示例 3：

输入：number = "123 4-5678"
输出："123-456-78"
解释：数字是 "12345678" 。
步骤 1：第 1 个块 "123" 。
步骤 2：第 2 个块 "456" 。
步骤 3：剩下 2 个数字，将它们放入单个含 2 个数字的块。第 3 个块是 "78" 。
连接这些块后得到 "123-456-78" 。
示例 4：

输入：number = "12"
输出："12"
示例 5：

输入：number = "--17-5 229 35-39475 "
输出："175-229-353-94-75"
 

提示：

2 <= number.length <= 100
number 由数字和字符 '-' 及 ' ' 组成。
number 中至少含 2 个数字。

我的垃圾代码：

class Solution:
    def reformatNumber(self, number: str) -> str:
        newNumber=[]
        length = len(number)
        count=0
        for txt in number:
            if txt.isdigit():
                count+=1
                newNumber.append(txt)
        text=""
        length = len(newNumber)
        while count>0:
            if count-4>=3:
                text += "".join(newNumber[length-count:length-count+3])
                count-= 3
            elif count==4:
                if length>4:
                    text += "-"
                text += "".join(newNumber[length-count:length-count+2])
                text += "-"
                text += "".join(newNumber[length-count+2:length-count+4])
                count-= 4
            elif count<=3:
                if length >3:
                    text += "-"
                text += "".join(newNumber[length-count:length-count+3])
                count=0
        return text

时间超时
原来是代码写的有问题

别人的代码

class Solution:
    def reformatNumber(self, number: str) -> str:
        digits = list()
        for ch in number:
            if ch.isdigit():
                digits.append(ch)
        
        n, pt = len(digits), 0
        ans = list()

        while n > 0:
            if n > 4:
                ans.append("".join(digits[pt:pt+3]))
                pt += 3
                n -= 3
            else:
                if n == 4:
                    ans.append("".join(digits[pt:pt+2]))
                    ans.append("".join(digits[pt+2:pt+4]))
                else:
                    ans.append("".join(digits[pt:pt+n]))
                break
        
        return "-".join(ans)

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/reformat-phone-number/solution/zhong-xin-ge-shi-hua-dian-hua-hao-ma-by-nf6g3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

改进代码

class Solution:
    def reformatNumber(self, number: str) -> str:
        newNumber=[txt for txt in number if txt.isdigit() ]
        text=list()
        length = len(newNumber)
        count = length
        while count>0:
            if count-4>=3:
                text.append("".join(newNumber[length-count:length-count+3]))
                count-= 3
            elif count==4:
                text.append("".join(newNumber[length-count:length-count+2]))
                text.append("".join(newNumber[length-count+2:length-count+4]))
                count-= 4
            elif count-3>=0:
                text.append("".join(newNumber[length-count:length-count+3]))
                count-=3
            else:
                text.append("".join(newNumber[length-count:length]))
                count=0

        return "-".join(text)