题解 | #藏宝图#

https://www.nowcoder.com/practice/74475ee28edb497c8aa4f8c370f08c30


package characterString;
//WY12 藏宝图
//牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,
// 机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。
// 注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
//输入描述:
//每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。
//输出描述:
//输出一行 “Yes” 或者 “No” 表示结果。
//示例1
//输入:
//nowcodecom
//ooo
//复制
//输出:
//Yes

import java.util.*;
public class Test2 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String a = in.nextLine();
        String b = in.nextLine();
        Map<Character,Integer> mapa=new HashMap<>();
        Map<Character,Integer> mapb=new HashMap<>();
        for(int i=0;i<a.length();i++){
            char c = a.charAt(i);//用toCharArray()也可以
            if(mapa.containsKey(c)){//若统计过
                mapa.put(c, mapa.get(c)+1);
            }else{
                mapa.put(c, 1);
            }
        }
        for(int i=0;i<b.length();i++){
            char c = b.charAt(i);//用toCharArray()也可以
            if(mapb.containsKey(c)){//若统计过
                mapb.put(c, mapb.get(c)+1);
            }else{
                mapb.put(c, 1);
            }
        }
    //遍历map中的键值
        int i=0;
        for (Map.Entry<Character, Integer> mapaa: mapa.entrySet()) {
            for(Map.Entry<Character, Integer> mapbb: mapb.entrySet()){
                if((mapaa.getKey().equals(mapbb.getKey()))&&mapaa.getValue()>=mapbb.getValue()){
                    i++;

                }
            }
        }
        if(i==mapb.size()||b==null||b.trim().length()==0){
            System.out.println("yes");
        }
        else{
            System.out.println("No");
        }

    }
}


全部评论

相关推荐

头像
03-14 11:23
已编辑
北京邮电大学 管理咨询
211勇闯初创小公司头破血流系列3这件事不是发生在我身上的,但前同事们参与创作的积极性空前高涨,为了习惯,还是都采用第一人称的视角来看这出大戏。有一天老板在我们的眼皮底下接了一个电话,最终敲定了去北京出差的时间,下周一。他得意洋洋地说,这单下来保底五百万的流水,如果成了,我们都能得到五位数的提成。这对于一群刚上班的人来说是天大的诱惑,我们经历了周末的无偿加班,把他去北京所需要的文件都准备好了。只是在去北京的周一当天,老板睡过头了。整个上午都没见他的踪影,给他发文件也不会,打电话问问题也不接,直到中午才姗姗来迟。当然,这只是拉开了这场恐怖出差的序幕。只见他来了也不紧不慢的,手指在办公室转了一圈,...
姜大力:补充: 1.五百万的单子根本没有五百万,只是过去展示拼装的产品并简单考察。该项目只是竞标,项目内容是商业街区改造; 2.决策是当天上午10点半左右老板珊珊来迟后突发奇想去北京,中午1点在催促下着急出发,没有任何出差补助; 3.出发之前已经知道进京证不好使了,但还是执意要开车去; 4.实习生实打实连续开了***小事车,非常辛苦,工资在转正后只有两千五; (有疑问会继续补充)
点赞 评论 收藏
分享
zhiyog:哈哈哈,其实是津巴布韦币
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务