JAVA程序设计：模糊坐标（LeetCode：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 是不被允许的。
 

提示:

4 <= S.length <= 12.
S[0] = "(", S[S.length - 1] = ")", 且字符串 S 中的其他元素都是数字。

思路：字符串的长度只有12，因此我们可以枚举逗号的位置，然后将原字符串分成两部分，对于这两部分分别枚举组成的浮点数即可。

坑点：若组成的数是个小数，则不能以0结尾！！！

class Solution {	
    public List<String> ambiguousCoordinates(String S) {
    	
    	S=S.substring(1, S.length()-1);
    	
    	List<String> ans=new ArrayList<>();
    	Map<String,Boolean> map=new HashMap<>();
    	
    	for(int i=0;i<S.length()-1;i++) {
    		List<String> x=new ArrayList<>();
    		List<String> y=new ArrayList<>();
    		x=work(S.substring(0, i+1));
    		y=work(S.substring(i+1));
    		for(int j=0;j<x.size();j++)
    			for(int k=0;k<y.size();k++) {
    				String tmp="("+x.get(j)+", "+y.get(k)+")";
    				if(map.containsKey(tmp))
    					continue;
    				map.put(tmp, true);
    				ans.add(tmp);
    			}
    	}
    	
    	return ans;
    }
   
    private List<String> work(String s){
    	
    	List<String> list=new ArrayList<>();
    	
    	list.add(s);
    	
    	if(s.charAt(0)=='0') {
    		if(s.length()==1)
    			return list;
    		list.remove(0);
    		if(Integer.valueOf(s.substring(1))==0)
    			return list;
    		if(s.charAt(s.length()-1)=='0')
    			return list;
    		list.add(s.substring(0, 1)+"."+s.substring(1));
    		return list;
    	}
    	
    	for(int i=0;i<s.length()-1;i++) {
    		if(Integer.valueOf(s.substring(i+1))==0)
    				continue;
    		String ss=s.substring(0, i+1);
    		String sss=s.substring(i+1);
    		if(sss.charAt(sss.length()-1)=='0')
    			continue;
    		list.add(ss+"."+sss);
    	}
    	
    	return list;
    }
}