比较字符串和字符

Leetcode 93（复原ip地址）

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

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

class Solution {
    List result = new ArrayList<>();
    LinkedList temp = new LinkedList<>();
    public List 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=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()