算法题1-获取剩余可用字符集

获取剩余可用字符集：
题目描述：
给定两个字符集合，一个为全量字符集，一个为已占用字符集。已占用的字符集中的字符不能再使用，要求输出剩余可用字符集。
输入描述：
输入为一个字符串，字符串中包含了全量字符集和已占用字符集，两个字符集使用@连接。@前的字符集合为全量字符，@后的字符集合为已占用字符集。
已占用字符集中的字符一定是全量字符集中的字符。
字符集中的字符跟字符之间使用英文逗号分隔。
字符集中的字符表示为字符加数字，字符跟数字使用英文冒号分隔，比如a:1，表示1个a字符。字符只考虑英文字母，区分大小写，数字只考虑正整形，数量不超过100，如果一个字符都没被占用，@表示仍然存在，例如a:3,b:5,c:2@
输出描述：
可用字符集，输出带回车换行。
示例1：
a:3,b:5,c:2@a:1,b:2
        -----------------
a:2,b:3,c:2
说明：
全量字符集为3个a,5个b，2个c。
已占用字符集为1个a，2个b。由于已占用字符不能再使用，因此，剩余可用字符为2个a，3个b，2个c，因此输出a:2,b:3,c:2
注意，输出的字符顺序要跟输入一致。不能输出b:3,a:2,c:2
注意某个字符已全部占用，不需要再输出。
例如a:3,b:5,c:2@a:3,b:2
输出为b:3,c:2
        
1-应用哈希表的代码：

package com.exercise;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        int nn=s.length();
        if(s.substring(nn-1).equals("@")) {
        	System.out.println(s);
        }
        else {
        String[] str = s.split("@");
        HashMap map1=new HashMap();
        HashMap map2=new HashMap();
        ArrayList<String>  array1 = new ArrayList<String> ();
        ArrayList<String>  array2 = new ArrayList<String> ();
        String str1=str[0].replace(":", ",");
        String str2=str[1].replace(":", ",");
        String[] s1 = str1.split(",");
        String[] s2 = str2.split(",");
        StringBuilder sout= new StringBuilder();
        for(int i=0;i<s1.length-1;i=i+2) {
        	int flag=0;
        	for(int j=0;j<s2.length-1;j=j+2) {
        		int ss1=Integer.parseInt(String.valueOf(s1[i+1]));
        		int ss2=Integer.parseInt(String.valueOf(s2[j+1]));
        		if((s1[i].equals(s2[j]))&&(ss1-ss2>0)) {
        			map1.put(s1[i],ss1-ss2);
        			flag=1;
        		}
        		else if(s1[i].equals(s2[j])&&(ss1==ss2)) {
        			flag=1;
        		}
        		       		
            }
        	if(flag==0){
        		int sss1=Integer.parseInt(String.valueOf(s1[i+1]));
    			map1.put(s1[i],sss1);
    		} 
        	
        }

        Set entrySet1=map1.entrySet();
        Iterator it=entrySet1.iterator();
        while(it.hasNext()) {
        	Map.Entry entry1=(Map.Entry) it.next();
        	Object key1=entry1.getKey();
//        	Object value1=entry1.getValue();
        	Integer val1=(Integer) entry1.getValue();            
        	sout.append(key1+":");
        	sout.append(val1+",");
        }
        sout.deleteCharAt(sout.length()-1);
        System.out.println(sout);       		
	}
	}

}


/*a:3,b:5,c:2@a:3,b:2
b:3,c:2*/
/*a:19,b:20,c:2@a:3,b:20,c:1
a:16,c:1*/

没有注意@后面没有字符情况下的代码：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        String[] str = s.split("@");
        HashMap map1=new HashMap();
        HashMap map2=new HashMap();
        ArrayList<String>  array1 = new ArrayList<String> ();
        ArrayList<String>  array2 = new ArrayList<String> ();
        String str1=str[0].replace(":", ",");
        String str2=str[1].replace(":", ",");
        String[] s1 = str1.split(",");
        String[] s2 = str2.split(",");
        StringBuilder sout= new StringBuilder();
        for(int i=0;i<s1.length-1;i=i+2) {
        	int flag=0;
        	for(int j=0;j<s2.length-1;j=j+2) {
        		int ss1=Integer.parseInt(String.valueOf(s1[i+1]));
        		int ss2=Integer.parseInt(String.valueOf(s2[j+1]));
        		if((s1[i].equals(s2[j]))&&(ss1-ss2>0)) {
        			map1.put(s1[i],ss1-ss2);
        			flag=1;
        		}
        		else if(s1[i].equals(s2[j])&&(ss1==ss2)) {
        			flag=1;
        		}
        		       		
            }
        	if(flag==0){
        		int sss1=Integer.parseInt(String.valueOf(s1[i+1]));
    			map1.put(s1[i],sss1);
    		} 
        	
        }

        Set entrySet1=map1.entrySet();
        Iterator it=entrySet1.iterator();
        while(it.hasNext()) {
        	Map.Entry entry1=(Map.Entry) it.next();
        	Object key1=entry1.getKey();
//        	Object value1=entry1.getValue();
        	Integer val1=(Integer) entry1.getValue();            
        	sout.append(key1+":");
        	sout.append(val1+",");
        }
        sout.deleteCharAt(sout.length()-1);
        System.out.println(sout);       		
	}

}

2-应用两个数组的代码：

package com.exercise;
import java.util.Scanner;
public class Huawei2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String[] str = s.split("@");
        int[] a = new int[128];
        int[] b = new int[48];
        int i = 0;
        StringBuilder sb = new StringBuilder();

        String[] str1 = str[0].split(",");
        String[] str2 = str[1].split(",");
        for (String ss : str1) {
            String[] str3 = ss.split(":");
            a[str3[0].toCharArray()[0]] = (int)str3[1].toCharArray()[0] - 48;
            b[i++] = (int)str3[0].toCharArray()[0];
        }
        for (String ss : str2) {
            String[] str3 = ss.split(":");
            a[str3[0].toCharArray()[0]] = a[str3[0].toCharArray()[0]] - ((int)str3[1].toCharArray()[0] - 48);
        }
        for (int j = 0; j < i - 1; j++) {
            if (a[b[j]] != 0) {
                sb.append((char)b[j] + "");
                sb.append(":");
                sb.append(a[b[j]]);
                sb.append(",");
            }
        }
        if (a[b[i-1]] != 0) {
            sb.append((char)b[i-1] + "");
            sb.append(":");
            sb.append(a[b[i-1]]);
        }


        sb.toString();
        System.out.println(sb);

    }
}

hw1