（赛码编程） 字符判断

题目描述

  判断字符串b的所有字符是否都在字符串a中出现过，a、b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少重复相同的次数。汉字使用gbk编码（简单的说，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。

 int   is_include(char *a, char *b); 

返回0表示没有都出现过，返回1表示都出现过。 请设计一个算法。

样例输入

aaaabbbcccdddss

abc

 样例输出

1

解析：实际上这是一道求子集的题。求一个集合是否为另一个集合的子集？使用HashMap这种数据结构比较合适，用HashMap来保存集合的各个元素和它的频次。因为字符串中可能有汉字，所以不再用char来保存字符，用Integer来保存字符的编码就行。下面是我写的代码：

import java.util.HashMap;
import java.util.Scanner;

public class StringJudge {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		HashMap<Integer, Integer> map1 = new HashMap<>();
		HashMap<Integer, Integer> map2 = new HashMap<>();
		String string1 = scanner.nextLine();
		String string2 = scanner.nextLine();
		for (int i = 0; i < string1.length(); i++) {
			int c = string1.charAt(i);
			map1.put(c, map1.getOrDefault(c, 0) + 1); // 添加元素的技巧！
		}
		for (int i = 0; i < string2.length(); i++) {
			int c = string2.charAt(i);
			map2.put(c, map2.getOrDefault(c, 0) + 1);
		}
		int arise = 1;
		for (Integer s : map2.keySet()) { // 迭代的技巧。
			if (map1.get(s) == null || map1.get(s) < map2.get(s)) {
				arise = 0;
				break;
			}
		}
		System.out.println(arise);
	}

}

上面的代码中，第一个for循环里涉及了hashmap添加元素的技巧方法，关于Map的知识可以参考下面这篇文章：
https://blog.csdn.net/QiuGuoJing/article/details/88597923

第三个for循环中涉及了一个Map遍历的方法，详细的其他三种方法可以参考：

https://blog.csdn.net/yueaini10000/article/details/78933289

下面欣赏一下大佬写的代码：

import java.util.*;
import java.io.IOException;

public class StringJudge {
	public static void main(String[] args) throws IOException {
		HashMap<Integer, Integer> map1 = new HashMap<Integer, Integer>();
        HashMap<Integer, Integer> map2 = new HashMap<Integer, Integer>();
		int c;
		while ((c = System.in.read()) != '\n')
			map1.put(c, map1.getOrDefault(c, 0) + 1);
		while ((c = System.in.read()) != '\n')
			map2.put(c, map2.getOrDefault(c, 0) + 1);
		int flag = 1;
		for (Integer s : map2.keySet())
			if (map1.get(s) == null || map1.get(s) < map2.get(s)) {
				flag = 0;
				break;
			}
		System.out.println(flag);
	}
}

简直想给这个大佬跪下…… 

总结：这道题涉及对字符串的处理，其实每个人对这方面的处理都不一样，个人感觉用hashmap比较好。下面欣赏一下一些别的f方法：

public static int judge(String a,String b){
		if(b.length()>a.length())return 0;
		char[]ar=a.toCharArray();
		char[]br=b.toCharArray();
        ……………………
        ……………………
}

public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String a = in.nextLine();
		String b = in.nextLine();
		List<Character> l = new ArrayList<Character>();
		for (int i = 0; i < a.length(); i++) {
			l.add(a.charAt(i));
		}
      ……………………
      ………………
}