比较字符串和字符-CSDN博客

本文链接：https://blog.csdn.net/weixin_43582743/article/details/132912183

文章介绍了LeetCode题目93中如何通过两种方法恢复IP地址：一种是使用Integer.valueOf()转换数字进行范围检查，另一种是结合compareTo()进行字符串比较。主要展示了递归函数dfs的实现过程。

摘要由CSDN通过智能技术生成

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()