[算法很美打卡第四天] 字符串篇(中)

压缩字符串

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test1 {
    public static void main(String[] args) {
        String s = "avss";
        System.out.println(zipString(s));
    }

    public static String zipString(String src) {
        StringBuilder sb = new StringBuilder(); // 用来拼接形成新字符串
        char temp = 0; // 上一个字符
        int count = 0; // 计数，字符出现了几次

        for (int i = 0; i < src.length(); i++) {
            char charAt = src.charAt(i); // 当前字符
            if (sb.length() == 0) { // 处理第一个字符
                sb.append(charAt);
                temp = charAt;
                count = 1;
            } else { // 处理除第一个字符外其他字符
                if (temp == charAt) {
                    count++; // 当前字符与temp相同，计数+1
                } else { // 当前字符与temp不同
                    sb.append(count).append(charAt); // 将前一个不同字符的数量、新一个字符加入sb
                    temp = charAt; // 更新temp为当前字符
                    count = 1; // 更新计数值为1
                }
            }
        }

        // 循环结束后最后一个字符的情况可能没有记录下去
        if (count >= 1)
            sb.append(count);

        // 比较新字符串和原字符串
        if (sb.length() >= src.length())
            return src;

        return sb.toString();
    }
}

判断两字符串的字符集是否相同

代码

使用Unicode256编码集解决

package 每日算法学习打卡.算法打卡.八月份;

public class test2 {
    //使用ACII编码进行核对
    public static void main(String[] args) {
        String s1 = "aaa";
        String s2 = "aac";
        System.out.println(check(s1,s2));
    }

    public static boolean check(String s1, String s2) {
        int[] help = new int[256];
        for (int i = 0; i < s1.length(); i++) {
            char c = s1.charAt(i);
            if (help[c] == 0) {
                help[c] = 1;
            }
        }
        for (int i = 0; i < s2.length(); i++) {
            char c = s2.charAt(i);
            if (help[c] == 0) {
                return false;
            }
        }
        return true;

    }
}

使用hashmap解决：

package 每日算法学习打卡.算法打卡.八月份;

import java.util.HashMap;
import java.util.Map;

public class test3 {
    public static void main(String[] args) {
        String s1 = "aaa";
        String s2 = "aac";
        System.out.println(hashCheck(s1,s2));
    }
    public static boolean hashCheck(String s1,String s2){
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        for(int i =0;i<s1.length();i++){
            char c = s1.charAt(i);
            if(map.get(c) == null){
                map.put(c,1);
            }
        }
        for(int i =0;i<s2.length();i++){
            char c = s2.charAt(i);
            if(map.get(c) == null){
                return false;
            }
        }
        return true;
    }

}

旋转词

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test4 {
    public static void main(String[] args) {
        String s1 = "aaass";
        String s2 = "aassa";
        System.out.println(reverseString(s1,s2));
    }
    //旋转词
    public static boolean reverseString(String s1,String s2){
        StringBuilder sb = new StringBuilder(s1).append(s1);
        return sb.toString().contains(s2);
    }
}

反转单词

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test5 {
    //将字符串中安单词翻转
    public static void main(String[] args) {
        String s = reverse("here are you");
        System.out.println(s);
    }
    public static String reverse(String src){
        String[] help = src.split("\\s");
        StringBuilder sb = new StringBuilder();
        for(int i = help.length-1;i>=0;i--){
            sb.append(help[i] +" ");
        }
        return sb.deleteCharAt(sb.length()-1).toString();
    }
}

回文串验证

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test8 {
    public static void main(String[] args) {
    
    }
    public static boolean isPalindrome(String src){
        if(src.isEmpty()){
            return true;
        }
        return src.equals(new StringBuilder(src).reverse().toString());
    }
    
}

去掉字符串中连接出现的k次的0

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test7 {
    public static void main(String[] args) {
        String s = "aaa00aaa";
        System.out.println(remove2(s,2));
    }
    // 常规做法
    public static String remove2(String s, int k) {
        char[] arr = s.toCharArray(); // 转为字符型数组
        int cnt = 0; // 计数
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            char c = arr[i];
            if (c == '0') // 若发现0,进行计数
                cnt++;
            else { // 若不是0,加入sb
                for (int j = 0; j < cnt % k; j++) { // 将超过k个的0超出部分加入sb
                    sb.append('0');
                }
                sb.append(c); // 不是0的字符直接加入
                cnt = 0; // 重置计数器
            }
        }

        // 字符串末尾可能存在0,跳出上一个循环后只进行了计数,没有判断是否需要加入sb
        // 在此补充操作
        for (int i = 0; i < cnt % k; i++) {
            sb.append('0');
        }

        return sb.toString();
    }

}

正则表达式：

package 每日算法学习打卡.算法打卡.八月份;

public class test6 {
    public static void main(String[] args) {
        String s = "aaa00aaa";
        System.out.println(remove(s,2));
    }
    public static String remove(String s,int n){
        String regexp = "0{"+n+"}";
        return s.replaceAll(regexp,"");
    }
}