816.模糊坐标

#中等#枚举

目录

题目

      AC代码 

substr()函数语法

back() 函数用法

 string中length()和size()

---

题目

我们有一些二维坐标，如 "(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 是不被允许的。

AC代码 

class Solution {
public:

    vector<string>get(string s)
    {
        vector<string>temp;
        if(s.length()==1||s[0]!='0')temp.push_back(s);
        for(int i=1;i<s.length();i++)
        {
            string tempA=s.substr(0,i);
            string tempB=s.substr(i);
            if(tempA[0]=='0'&&tempA.size()>1)continue;
            if(tempB.back()=='0')continue;
            temp.push_back(tempA+'.'+tempB);
        }
        return temp;
    }
    vector<string> ambiguousCoordinates(string s) {
        vector<string>res;
        int n=s.length();
        s=s.substr(1,n-2);
        for(int j=1;j<n-2;j++ )
        {
            string a=s.substr(0,j);
            string b=s.substr(j);
            vector<string>c=get(a),d=get(b);
            for(int i=0;i<c.size();i++)
            {
                for(int k=0;k<d.size();k++)
                {
                  //  cout<<c[i]<<", "<<d[k];
                  //  cout<<endl;
                  res.push_back("("+c[i]+", "+d[k]+")");

                }
                //cout

            }

        }
        return res;
    }   
};

 知识点

• substr()函数语法

 substr(size_type _Off = 0,size_type _Count = npos)
一种构造string的方法
形式 ： s.substr(pos, len)
返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）
异常 ：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾

原文链接：C++中substr()函数用法详解

• back() 函数用法

string a="abcd";

1.获取字符串最后一个字符

auto b=a.back(); //结果为 b='d';

2.修改字符串最后一个字符

a.back()='!'; //结果为 a="abc!";

3.获取字符串第一个字符

auto b=a.front(); //结果为 b='a';

4.修改字符串第一个字符

a.front()='!'; //结果为 a="!bcd";

原文链接：c++ string的详细用法（4）front()与back()

•  string中length()和size()

  c++中的size()和length()没有区别

  
  如：
  string str="0123456789";
  cout <<"str.length()="<<str.length()<<endl;//结果为10
  cout <<"str.size()="<<str.size()<<endl;//结果为10

  为了兼容，这两个函数一样。 length()是因为沿用C语言的习惯而保留下来的，string类最初只有length()，引入STL之后，为了兼容又加入了size()，它是作为STL容器的属性存在的，便于符合STL的接口规则，以便用于STL的算法。 string类的size()/length()方法返回的是字节数，不管是否有汉字。
  
  原文链接：c/c++中sizeof()、strlen()、length()、size()详解和区别