题6：两个串的字符集是否相等

小田月朔一

已于 2022-03-15 09:13:02 修改

阅读量170

点赞数

分类专栏：算法很美文章标签： java 蓝桥杯

于 2022-03-13 20:58:03 首次发布

算法很美专栏收录该内容

88 篇文章 4 订阅

订阅专栏

本文介绍了两种方法检查两个字符串的字符集是否相等：一种是使用辅助数组标记出现的字符，另一种是通过哈希映射存储字符。通过实例展示了如何利用这两种方法来比较 'aasdf' 和 'azxcn' 以及 'abc' 和 'aabbbbcccc' 的字符集

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

题目：

只要出现的字符集相同就相等，不在乎数量。

思路：

借助辅助数组，先扫描第一个字符串，将出现的字符转换为辅助数组的下标并标记为1

package 字符串问题;

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

//前提时字符串的组成数组时ASCII码
public class case06_两个串的字符集是否相等 {
    public static void main(String[] args) {
        boolean res=check("aasdf","azxcn");
        System.out.println(res);
        boolean a=check2("abc","aabbbbcccc");
        System.out.println(a);
    }

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

    //另一种方法哈希映射
    private static boolean check2(String s1, String s2) {
        Map<Character,Integer> map=new HashMap<>();
        //int[] help=new int[256];
        //扫描s1
        for(int i=0;i<s1.length();i++){
            char c=s1.charAt(i);
            if(map.get(c)==null){
                map.put(c,1);
            }
        }
        //扫描s2
        for(int i=0;i<s2.length();i++){
            char c=s2.charAt(i);
            if(map.get(c)==null){
                return false;
            }
        }
        return true;
    }

}