Description
牛客网 2018校招真题 彩色的砖块
Solving Ideas
- 如果只有1个不同的字母,有1种排列方式满足条件
- 如果有2个不同的字母,有2种排序方式满足条件
- 如果有超过2个不同字母,无论如何排序都无法满足条件
Time complexity :
O
(
n
)
O(n)
O(n)
Space complexity :
O
(
1
)
O(1)
O(1)
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);
}
}