816. 模糊坐标
我们有一些二维坐标,如 "(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 是不被允许的。
-------------------------------------------------------------------------------------------------------
先将逗号填入其中,然后添加小数点。
填逗号之后,将字符串分割成两部分,两部分同时进行考虑:
1.整数部分首位不能为0,除非本身只有一位且是0;
2.小数部分不能以0结尾。
加逗号:在字符串第1,2...n-2位之后加逗号。
1 class Solution { 2 public List<String> ambiguousCoordinates(String s) { 3 List<String> res = new ArrayList<String>(); 4 String str = s.substring(1, s.length()-1); 5 for(int i = 1; i < s.length()-2; i++){ 6 List<String> xs = addPoint(str.substring(0,i)); 7 List<String> ys = addPoint(str.substring(i)); 8 for(String x : xs){ 9 for(String y : ys){ 10 res.add("("+ x +", "+ y +")"); 11 } 12 } 13 } 14 return res; 15 } 16 public List<String> addPoint(String s){ 17 List<String> points = new ArrayList<String>(); 18 if(s.length() == 1 || s.charAt(0) != '0'){//将所有整数都添加进去 19 points.add(s); 20 } 21 for(int i = 1; i < s.length(); i++){//添加小数 22 String left = s.substring(0,i); 23 String right = s.substring(i); 24 if((left.length() == 1 || left.charAt(0) != '0') && right.charAt(right.length()-1) != '0'){ 25 points.add(left +"."+ right); 26 } 27 } 28 return points; 29 } 30 }
原文地址:http://www.cnblogs.com/wzxxhlyl/p/16866384.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性