HashMap和HashSet使用--统计字符出现的次数

题目描述：

小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)
例如: s = "ABAB",那么小易有六种排列的结果:
"AABB","ABAB","ABBA","BAAB","BABA","BBAA"
其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。 

分析：统计字母出现次数

package problems_2017_08_23;import java.util.Collection;import java.util.HashMap;import java.util.HashSet;import java.util.Scanner;public class Problem_01_01 {public static void main(String[] args){Scanner scan=new Scanner(System.in);String str=scan.nextLine();//HashMapHashMap<Character, Integer> map=new HashMap<Character,Integer>();int count=0;for(int i=0;i<str.length();i++){char ch=str.charAt(i);if(!map.containsKey(ch)){map.put(ch, 1);count++;}else{map.put(ch, map.get(ch)+1);}}//HashSet//HashSet<Character> set=new HashSet<Character>();//int count=0;//for(int i=0;i<str.length();i++){//char ch=str.charAt(i);//if(!set.contains(ch)){//set.add(ch);//count++;//}//}if(count>2){System.out.println("0");}else if(count==2){System.out.println("2");}else{System.out.println(count);}}}