我們有一些二維座標,如 「(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...