常用字符串算法

最新推荐文章于 2024-08-22 10:11:20 发布

原创

最新推荐文章于 2024-08-22 10:11:20 发布 · 3.5k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#字符串算法 #Java

本文探讨了字符串处理中的常见算法，包括判断两个字符串内容是否相同、验证一个字符串是否为另一字符串的子集、去除字符串中出现多次的字符以及字符串压缩统计的方法，涉及到Java编程中的数组、键值对数据结构以及正则表达式等技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、判断两个字符串是否包含相同的内容

1.巧用数组下标实现，把用字符的ASCII码值当作下标，记录出现的字符，然后对两字符串进行遍历

    /**
     * 判断s于s2是否相同
     * @param s
     * @param s2
     * @return boolean
     */
    static boolean equals(String s,String s2) {
        if(s.length() != s2.length())return  false;
        int[] arr = new int[128];
        for(int i=0;i<s.length();i++) {
            arr[s.charAt(i)]++;
            arr[s2.charAt(i)]--;
        }
        for (int i : arr) {
            if(i != 0)return false;
        }
        return true;
    }

2.使用键值对TreeMap、HashMap或HashTable进行登记式记录，这个适用于文字等复杂的字符串

    /**
     * TreeMap实现比较两个字符串包含的内容是否相同
     * @param s1
     * @param s2
     * @return
     */
    static boolean TreeMapEquals(String  s1,String s2) {
        if(s1.length()!= s2.length())return  false;
        TreeMap<Character,Integer> map = new  TreeMap<>();
        for(