牛客网 2018校招真题 网易 彩色的砖块

Description

牛客网 2018校招真题 彩色的砖块

Solving Ideas

• 如果只有1个不同的字母，有1种排列方式满足条件
• 如果有2个不同的字母，有2种排序方式满足条件
• 如果有超过2个不同字母，无论如何排序都无法满足条件

Time complexity : $O(n)$
Space complexity : $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);
    }
}