nowcoder有两盒(A、B)乒乓球,有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类,并且每种球的数量不少于B盒中的数量,该怎么办呢?
输入描述:
输入有多组数据。
每组数据包含两个字符串A、B,代表A盒与B盒中的乒乓球,每个乒乓球用一个大写字母表示,即相同类型的乒乓球为相同的大写字母。
字符串长度不大于10000。
输出描述:
每一组输入对应一行输出:如果B盒中所有球的类型在A中都有,并且每种球的数量都不大于A,则输出“Yes”;否则输出“No”。
示例1
输入
ABCDFYE CDE
ABCDGEAS CDECDE
输出
Yes
No
// write your code here
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while (in.hasNext()){
boolean contain = true;
StringBuffer input = new StringBuffer(in.next());
char[] find = in.next().toCharArray();
for (char c : find){
int index = input.indexOf(String.valueOf(c));
if (index != -1){
input.deleteCharAt(index);
}
else{
System.out.println("No");
contain = false;
break;
}
}
if (contain){
System.out.println("Yes");
}
}
}
}
注意:字典中可能有重复单词
输入描述:
先输入字典中单词的个数,再输入n个单词作为字典单词。
输入一个单词,查找其在字典中兄弟单词的个数
再输入数字n
输出描述:
根据输入,输出查找到的兄弟单词的个数
示例1
输入
3 abc bca cab abc 1
输出
2
bca
import java.util.Arrays;
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int num = in.nextInt();
String[] s = new String[num];
int count = 0;
for(int i = 0;i<num;i++){
s[i] = in.next();
}
String key = in.next();
char[] keyChar = key.toCharArray();
Arrays.sort(keyChar);
int no = in.nextInt();//第几个
ArrayList<String> list = new ArrayList<String>();
for(int i = 0;i<num;i++){
int c = check(key,s[i],keyChar);
count += c;
if(c==1)
list.add(s[i]);
}
System.out.println(count);
Collections.sort(list);
if(count>=no)
System.out.println(list.get(no-1));
}
}
private static int check(String key,String word,char[] keyChar){
if(key.equals(word)||key.length()!=word.length())
return 0;
char[] wordChar = word.toCharArray();
Arrays.sort(wordChar);
return Arrays.equals(keyChar, wordChar)?1:0;
}
}