比较版本号[双指针截取自己想要的字串]

最新推荐文章于 2022-09-07 22:49:39 发布

REN_林森

最新推荐文章于 2022-09-07 22:49:39 发布

阅读量110

点赞数 1

分类专栏：数据机构与算法文章标签：数据结构字符串比较版本号双指针 Java

本文链接：https://blog.csdn.net/qq_43164662/article/details/125564126

版权

数据机构与算法专栏收录该内容

399 篇文章 2 订阅

订阅专栏

双指针

前言
一、比较版本号
二、双指针
总结
参考文献

前言

确定begin/end，就确定了一个字串，用双指针取截取符合条件的字串。当然双指针作用不仅于此。

一、比较版本号

在这里插入图片描述

二、双指针

package everyday.doublePoint;

// 比较版本号
public class CompareVersion {
    /*
    target：比较version1和version2，大于返回1，小于返回-1，相等返回0。
    两者比较不同于普通的字符串比较，需要去掉前导0。
     */
    public int compareVersion(String version1, String version2) {
        int i1 = 0, i2 = 0;
        int j1 = i1, j2 = i2;
        while (j1 < version1.length() || j2 < version2.length()) {
            // 去掉前导为0.
            while (i1 < version1.length() && version1.charAt(i1) == 0) ++i1;
            // 取数
            while (++j1 < version1.length() && version1.charAt(j1) != '.') ;
            // 后序没有版本号视为0
            String s1 = i1 >= version1.length() ? "" : version1.substring(i1, j1);
            int val1 = s1 == "" ? 0 : Integer.parseInt(s1);
            // 更新i1/j1
            i1 = ++j1;// 走过省略号。
            // 同理，i2/j2如此。
            while (i2 < version2.length() && version2.charAt(i2) == 0) ++i2;
            while (++j2 < version2.length() && version2.charAt(j2) != '.') ;
            String s2 = i2 >= version2.length() ? "" : version2.substring(i2, j2);
            int val2 = s2 == "" ? 0 : Integer.parseInt(s2);
            // 更新i2/j2
            i2 = ++j2;// 走过省略号。
            // 开始比较
            if (val1 > val2) return 1;
            if (val1 < val2) return -1;
        }
        return 0;
    }
}