Leetcode 816 模糊座標 C

2021-10-08 23:56:04 字數 1198 閱讀 2513

我們有一些二維座標,如 「(1, 3)」 或 「(2, 0.5)」,然後我們移除所有逗號,小數點和空格,得到乙個字串s。返回所有可能的原始字串到乙個列表中。

原始的座標表示法不會存在多餘的零,所以不會出現類似於"00", 「0.0」, 「0.00」, 「1.0」, 「001」, "00.01"或一些其他更小的數來表示座標。此外,乙個小數點前至少存在乙個數,所以也不會出現「.1」形式的數字。

最後返回的列表可以是任意順序的。而且注意返回的兩個數字中間(逗號之後)都有乙個空格。

示例 1:

輸入: 「(123)」

輸出: ["(1, 23)", 「(12, 3)」, 「(1.2, 3)」, 「(1, 2.3)」]

示例 2:

輸入: 「(00011)」

輸出: ["(0.001, 1)", 「(0, 0.011)」]

解釋:0.0, 00, 0001 或 00.01 是不被允許的。

示例 3:

輸入: 「(0123)」

輸出: ["(0, 123)", 「(0, 12.3)」, 「(0, 1.23)」, 「(0.1, 23)」, 「(0.1, 2.3)」, 「(0.12, 3)」]

示例 4:

輸入: 「(100)」

輸出: [(10, 0)]

解釋:1.0 是不被允許的。

遍歷每個可能的分割位置,也就是『,』的可能位置。然後再獲取其前或後加『.』的所有可能。詳細過程見**

vector

pointstr

(string& s)

;//小於等於1,則只有一種可能,也就是小數點在末尾,可以省略,返回s即可

vector pointstrs;

if(s.

back()

!='0')}

if(s[0]

!='0'

) pointstrs.

push_back

(s);

//小數點只能在末尾,可以省略

return pointstrs;

} vector

ambiguouscoordinates

(string s)}}

return ans;

}

leetcode 816 模糊座標

題目描述 我們有一些二維座標,如 1,3 或 2,0.5 然後我們移除所有逗號,小數點和空格,得到乙個字串s。返回所有可能的原始字串到乙個列表中。原始的座標表示法不會存在多餘的零,所以不會出現類似於 00 0.0 0.00 1.0 001 00.01 或一些其他更小的數來表示座標。此外,乙個小數點前...

C primer學習筆記8 16

1 識別符號 使用者自定義的識別符號不能以兩個連續的下劃線開頭,不能以下劃線加大寫字母開頭,識別符號不能以數字開頭 定義在函式體外的識別符號不能以下劃線開頭 變數名一般用小寫字母,使用者自定義的類以大寫字母開頭 2 作用域 名字的有效區域始於名字的宣告語句,以宣告語句所在的作用域末端為結束 全域性作...

藍橋杯 8 16複習

字串轉化字元陣列char 陣列名 字串名.tochararray 以逗號為分界將字串存入字串 整數陣列 只做arr到brr的轉換就是存入string 陣列 scanner sc newscanner system.in string arr sc.nextline string brr arr.sp...