题目描述:
小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串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();
//HashMap
HashMap<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);
}
}
}