1、题目
我们有一些二维坐标,如 "(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 是不被允许的。
提示:
4 <= S.length <= 12.
S[0] = "(", S[S.length - 1] = ")", 且字符串 S 中的其他元素都是数字。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/ambiguous-coordinates
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2、思路
(1)循环遍历已经去除括号和逗号的字符串
(2)每次循环先将字符串分为左右两个坐标
(3)将已经分好的坐标再循环添加小数点
(4)循环添加之前要先判断传入的坐标字符串是否合法(不合法:00),循环添加小数点的时候,要判断添加的小数点是否合法
3、知识点
(1)std::string::substr(_Off=0, _Count = 4294967295U);
//_Off表示字符串的开始位置,_Count截取的字符的数目。
//_Off默认为0,_Count一般默认为字符串取不到的位置
string x="qwerww";
substr(5);//截取x.[5]到字符串末尾 output:w
substr(0,5);//截取以x.[0]为头,以x.[5]为结尾的字符串 output:qwerw
4、代码
class Solution {
public:
/// <summary>
/// 为字符串判断并添加小数点,生成坐标字符串数组
/// </summary>
/// <param name="s"></param>
/// <returns></returns>
vector<string> getPos(string s) {
//声明字符串数组
vector<string> pos;
//当传入的字符串的第一个字符不等于"0"
//或整个字符串等于"0"时,将字符串存入字符串数组
if (s[0] != '0' || s == "0") pos.push_back(s);
for (int p = 1; p < s.size(); ++p) {
//当循环位数不是第二位且第一位为0时重新循环
//当字符串的最后一位为0时重新循环
if ((p != 1 && s[0] == '0') || s.back() == '0') continue;
//向字符串中添加小数点,并将将字符串存入字符串输入中
pos.push_back(s.substr(0, p) + "." + s.substr(p));
}
return pos;
}
/// <summary>
/// 生成模糊坐标
/// </summary>
/// <param name="s"></param>
/// <returns></returns>
vector<string> ambiguousCoordinates(string s) {
//获得移除括号的字符串长度
int n = s.size() - 2;
//声明结果字符串数组
vector<string> res;
//去除坐标字符串的括号
s = s.substr(1, s.size() - 2);
for (int i = 1; i < n; ++i) {
//声明左坐标的字符串数组,并将得到的字符串数组赋值给它
vector<string> lt = getPos(s.substr(0, i));
//当左字符串数组为空时,重新循环
if (lt.empty()) continue;
//声明右坐标的字符串数组,并将得到的字符串数组赋值给它
vector<string> rt = getPos(s.substr(i));
//当右字符串数组为空时,重新循环
if (rt.empty()) continue;
//循环添加左坐标和右坐标到结果字符串数组中
for (auto& m : lt) {
for (auto& j : rt) {
res.push_back("(" + m + ", " + j + ")");
}
}
}
//返回结果字符串
return res;
}
};