题目描述
判断字符串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));
}
……………………
………………
}