问题描述
输入描述
输入一个字符串,字符串中包含了全量字符集和已占用字符集,两个字符集用@相连。@前的字符集合为全量字符集,@后的字符集为已占用字符集合。已占用字符集中的字符一定是全量字符集中的字符。
例如:输入:a:3,b:5,c:2@a:1,b:2
*全量字符集中a有3个,b有5个,c有2个。
已占用字符集中a有1个,b有2个。
输出描述
除去已占用字符,对于全量字符集,还剩余哪些字符。
例如:输出:a:2,b:3,c:2
代码实现
import java.io.*;
import java.util.*;
public class StrSplit{
public static void main(String[]args)throws Exception{
//创建一个使用默认大小输入缓冲区的缓冲字符输入流。
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
//输入:a:3,b:5,c:2@a:1,b:2
//@换成空格,在数组加上逗号(指的是c:2后的逗号)
//arr=[a:3,b:5,c:2, a:1,b:2]
String[] arr=br.readLine().split("@");
//arr的逗号换成空格,且在数组加上逗号(指的是a:3和 b:5后的逗号)
//a=[a:3, b:5, c:2]
String[] a=arr[0].split(",");//这个是全量字符集
HashMap<Character,Integer> map=new HashMap<>();//这个都是包装类,不能是基本数据类型
ArrayList<Character> list=new ArrayList<>();
/**
遍历全量字符集a数组
*/
for(int i=0;i<a.length;i++){
//a[0]=[a, 3]
//a[1]=[b, 5]
//a[2]=[c, 2]
//c=[a, 3]
String[] c=a[i].split(":");
//c[0]=a,
//v=c[0].charAt(0)=a
//c[1]=3
char v=c[0].charAt(0);//将字符串转化为字符
int n=Integer.parseInt(c[1]);//将字符串转化为整数
//将全量字符和对应个数n放入map
map.put(v,n);
//将全量字符放入list
//list中放a、b、c
list.add(v);
}
/**
通过@切割后数组大于1,说明@前有全量字符集,@后有已占用字符集
*/
if(arr.length>1){
//arr[1]是已占用字符集a:1,b:2
//b=[a:1, b:2] (逗号是数组中的)
String[] b=arr[1].split(",");
//遍历占用字符数组
for(int i=0;i<b.length;i++){
//b[0]=a:1
//d=[a, 1]
String[] d=b[i].split(":");
//d[0]=a,
//v=a
//v是占用字符
char v=d[0].charAt(0);//charAt() 方法用于返回指定索引处的字符
//d[1]=1
//n是占用字符的个数
int n=Integer.parseInt(d[1]);
//从map中get该字符,对应的value是该字符在全量字符集中的个数;该个数减去占用字符的个数=该字符的剩余个数。
//此时map中该字符放的value不再是全量时的个数,而是剩余时的个数。若map中之前没有该字符,直接加进去即可。
map.put(v,map.get(v)-n);
}
}
/**
将剩余字符集放入list2
*/
ArrayList<String>list2=new ArrayList<>();
//遍历存有全量字符集的list集合a、b、c
for(int i=0;i<list.size();i++){
//h=a
char h=list.get(i);
String x="";
//map中a的value是2
if(map.get(h)>0){
//x=a:2
x=h+":"+map.get(h);
list2.add(x);
}
}
//这部分是在写输出的模式
if(list2.size()>0){
for(int i=0;i<list2.size()-1;i++){
System.out.print(list2.get(i)+",");
}
System.out.print(list2.get(list2.size()-1));
}
}
}
cmd运行程序StrSplit.java文件
StrSplit.java存放位置
在该位置目录下打开cmd:
在安装、配置jdk前提下:
编译命令:javac StrSplit.java
在相同目录下生成StrSplit.class文件。
程序运行命令:java StrSplit
当输入a:3,b:5,c:2@a:1,b:2时,
打印结果:a:2,b:3,c:2。