版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_32767041/article/details/86491231
Description
牛客网 2018校招真题 彩色的砖块
Solving Ideas
- 如果只有1个不同的字母,有1种排列方式满足条件
- 如果有2个不同的字母,有2种排序方式满足条件
- 如果有超过2个不同字母,无论如何排序都无法满足条件
Time complexity :
Space complexity :
Solution
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
* @author wylu
*/
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
boolean[] flags = new boolean[128];
for (char ch : br.readLine().toCharArray()) flags[ch] = true;
int count = 0;
for (boolean flag : flags) if (flag) count++;
if (count >= 3) System.out.println(0);
else System.out.println(count);
}
}