Leetcode 93（复原ip地址）

比较字符串（数字型）大致有两种方法：

1、通过Integer.valueOf()转化成数字

class Solution {List<String> result = new ArrayList<>();LinkedList<String> temp = new LinkedList<>();public List<String> restoreIpAddresses(String s) {dfs(s, 0);return result;}public void dfs(String s, int index) {if( index == s.length() && temp.size() == 4) {String t = "";for(int i=0;i<temp.size()-1;i++) {t = t + temp.get(i) + ".";}t = t + temp.get(temp.size()-1);result.add(new String(t));}for(int i = index+1;i<=Math.min(index+3,s.length());i++) {if((i>=index+2 &&  Integer.valueOf(s.substring(index,index+1)) != 0 &&  Integer.valueOf(s.substring(index,i)) <= 255  )||(i==index+1)){temp.add(s.substring(index, i));dfs(s, i);temp.removeLast();}}}
}

2、通过str1.compareTo(str2)，但是这种比较字符串的方法更适合判断两个字符串是否一样，不适用于范围比较

if((i>=index+2 &&  s.substring(index,index+1).compareTo("0") != 0 &&  s.substring(index,i).compareTo("0") <= 255  )||(i==index+1))
//全部使用compareTo的写法是不对的，例如，"500".compareTo("0") 会得到 "5"和"0"的ASCII差值
也就是5，并不能筛选出差值小于等于255的子字符串if((i>=index+2 &&  Integer.valueOf(s.substring(index,index+1)) != 0 &&  Integer.valueOf(s.substring(index,i)) <= 255  )||(i==index+1))
//全部用Integer.valueOf()对于数字型字符串是很方便的，也是可行的if((i>=index+2 &&  s.substring(index,index+1).compareTo("0") != 0 &&  Integer.valueOf(s.substring(index,i)) <= 255  )||(i==index+1))
//这样也是可行的，前者用compareTo()，后者用Integer.valueOf()