一道从室友那儿偷来的51信用卡笔试题-判断字符串A是否包含字符串B

最新推荐文章于 2022-08-15 11:25:17 发布

yinger_0131

最新推荐文章于 2022-08-15 11:25:17 发布

阅读量185

点赞数

分类专栏： coding 文章标签：字符串

本文链接：https://blog.csdn.net/yinger_0131/article/details/80231090

版权

coding 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

这里写图片描述

目前思路是分别扫描两个字符串得到两个map


    boolean judge(String str1,String str2){
        HashMap<Character,Integer> map1=new HashMap<>();
        HashMap<Character,Integer> map2=new HashMap<>();
        for(int i=0;i<str1.length();i++){
            if(map1.containsKey(str1.charAt(i))){
                map1.put(str1.charAt(i),map1.get(str1.charAt(i))+1);
            }
            else{
                map1.put(str1.charAt(i),1);
            }
        }
        for(int i=0;i<str2.length();i++){
            if(map2.containsKey(str2.charAt(i))){
                map2.put(str2.charAt(i),map2.get(str2.charAt(i))+1);
            }
            else{
                map2.put(str2.charAt(i),1);
            }
        }
        for(Map.Entry<Character,Integer> entry :map2.entrySet()){
            if(map1.containsKey(entry.getKey())){
                if(map1.get(entry.getKey())>=entry.getValue()){
                    continue;
                }
                else
                    return false;
            }

        }
        return true;

    }
    public static void main(String[] args) {
        contains s=new contains();
        Scanner scanner=new Scanner(System.in);
        String str1=scanner.nextLine();
        String str2=scanner.nextLine();
        boolean ans=s.judge(str1,str2);
        if(ans){
            System.out.println("true");
        }
        else
            System.out.println("false");
    }