青岛工程建设管理信息网站下载,织梦网站更改网站的导航,wordpress视频无法播放视频,手机app推广平台目录
牛客_乒乓球筐_哈希
题目解析
C代码
Java代码 牛客_乒乓球筐_哈希
乒乓球筐__牛客网 (nowcoder.com)
描述#xff1a; nowcoder有两盒#xff08;A、B#xff09;乒乓球#xff0c;有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类#…目录
牛客_乒乓球筐_哈希
题目解析
C代码
Java代码 牛客_乒乓球筐_哈希
乒乓球筐__牛客网 (nowcoder.com)
描述 nowcoder有两盒A、B乒乓球有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类并且每种球的数量不少于B盒中的数量该怎么办呢 题目解析
简单查询题目可以用哈希表解决。
C代码
#include iostream
#include string
using namespace std;int main()
{string s1, s2;while(cin s1 s2) // 未知组数的输⼊{int hash[26] { 0 };for(auto ch : s1) hash[ch - A];bool ret true;for(auto ch : s2){if(--hash[ch - A] 0){ret false;break;}}cout (ret ? Yes : No) endl;}return 0;
}
Java代码
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main
{ public static void main(String[] args) {Scanner in new Scanner(System.in);while(in.hasNext()) // 未知组数的输⼊{char[] s1 in.next().toCharArray();char[] s2 in.next().toCharArray();int[] hash new int[26];for(int i 0; i s1.length; i){hash[s1[i] - A];}boolean ret true;for(int i 0; i s2.length; i){if(--hash[s2[i] - A] 0){ret false;break;}}System.out.println(ret ? Yes : No);}}
}
