【算法】lc字符串处理合集

1.lc165. 比较版本号原题链接

给你两个版本号 version1 和 version2 ，请你比较它们。

版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。

比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 001 相等 。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。

返回规则如下：

如果 version1 > version2 返回 1，
如果 version1 < version2 返回 -1，
除此之外返回 0。

思路：思路清晰，双指针模拟比较即可，需要注意如果是要按照"|" "."之类的特殊符号分割,需要加上转义,比如"\|",不然切割的会不准确。
code

class Solution {
    public int compareVersion(String version1, String version2) {
        String[] v1 = version1.split("\\.");
        String[] v2 = version2.split("\\.");
        int i = 0,j = 0;
        while(i < v1.length || j < v2.length){
            int m = 0;
            int n = 0;
            if(i < v1.length)m = Integer.parseInt(v1[i ++]);
            if(j < v2.length)n = Integer.parseInt(v2[j ++]);
            if(m > n)return 1;
            else if(m < n)return -1 ;
        }
        return 0;
    }
}

2 lc5. 最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

思路：中心法暴力枚举每一种可能，偶数情况和奇数情况分开讨论。o(n^2);

class Solution {
    public String longestPalindrome(String s) {
        String res = "";
        int n = s.length();
        for(int i = 0; i < n; i ++){
            //偶数情况
            int a = i;
            int b = i + 1;
            while(a >= 0 && b < n && s.charAt(a) == s.charAt(b)){
                a --;
                b ++;
            }

            //[a + 1, b - 1]这一段是回文,长度为b - 1 - (a + 1) - = a - b - 1。
            if(res.length() < b - a - 1)res = s.substring(a + 1,b);

             //奇数
            a = i - 1;
            b = i + 1;
            while(a >= 0 && b < n && s.charAt(a) == s.charAt(b)){
                a --;
                b ++;
            }
            if(res.length() < b - a- 1)res = s.substring(a + 1,b);
        }
        return res;
    }
}