文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個字符串形式的電話號碼 number 。
number 由數(shù)字、空格 ' '、和破折號 '-' 組成。

請你按下述方式重新格式化電話號碼。

• 首先，刪除 所有的空格和破折號。

• 其次，將數(shù)組從左到右 每 3 個一組 分塊，直到 剩下 4 個或更少數(shù)字。

• 剩下的數(shù)字將按下述規(guī)定再分塊：
  2 個數(shù)字：單個含 2 個數(shù)字的塊。
  3 個數(shù)字：單個含 3 個數(shù)字的塊。
  4 個數(shù)字：兩個分別含 2 個數(shù)字的塊。

• 最后用破折號將這些塊連接起來。

注意，重新格式化過程中 不應(yīng)該 生成僅含 1 個數(shù)字的塊，并且 最多 生成兩個含 2 個數(shù)字的塊。

返回格式化后的電話號碼。

示例 1： 輸入：number = "1-23-45 6" 輸出："123-456" 解釋：數(shù)字是 "123456" 步驟 1：共有超過 4 個數(shù)字，所以先取 3 個數(shù)字分為一組。第 1 個塊是 "123" 。 步驟 2：剩下 3 個數(shù)字，將它們放入單個含 3 個數(shù)字的塊。第 2 個塊是 "456" 。 連接這些塊后得到 "123-456" 。示例 2： 輸入：number = "123 4-567" 輸出："123-45-67" 解釋：數(shù)字是 "1234567". 步驟 1：共有超過 4 個數(shù)字，所以先取 3 個數(shù)字分為一組。第 1 個塊是 "123" 。 步驟 2：剩下 4 個數(shù)字，所以將它們分成兩個含 2 個數(shù)字的塊。這 2 塊分別是 "45" 和 "67" 。 連接這些塊后得到 "123-45-67" 。示例 3： 輸入：number = "123 4-5678" 輸出："123-456-78" 解釋：數(shù)字是 "12345678" 。 步驟 1：第 1 個塊 "123" 。 步驟 2：第 2 個塊 "456" 。 步驟 3：剩下 2 個數(shù)字，將它們放入單個含 2 個數(shù)字的塊。第 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 由數(shù)字和字符 '-' 及 ' ' 組成。 number 中至少含 2 個數(shù)字。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reformat-phone-number
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 按題意模擬，數(shù)字?jǐn)?shù)量對3取模余1時，才需要調(diào)整尾部為2個一組

class Solution { public:string reformatNumber(string number) {string t, ans;for(auto c : number)if(c!=' ' && c!='-')t += c;int n = 0;for(int i = 0; i < t.size(); i++){if(n == 3){ans += '-';n = 0;}ans += t[i];n++;}if(t.size()%3 == 1){string tail3 = '-' + t.substr(t.size()-2);return ans.substr(0,ans.size()-3)+tail3;}return ans;} };

0 ms 6.6 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1694. 重新格式化电话号码（模拟）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。