醜陋的字元串

牛牛喜歡字元串,但是他讨厭醜陋的字元串。對于牛牛來說,一個字元串的醜陋值是字元串中相同連續字元對的個數。比如字元串“ABABAABBB”的醜陋值是3,因為有一對”AA”和兩對重疊的”BB”。現在給出一個字元串,字元串中包含字元’A’、’B’和’?’。牛牛現在可以把字元串中的問号改為’A’或者’B’。牛牛現在想讓字元串的醜陋值最小,希望你能幫幫他。

輸入描述:

輸入包括一個字元串s,字元串長度length(1 ≤ length ≤ 50),字元串隻包含’A’,’B’,’?’三種字元。

輸出描述:

輸出一個整數,表示最小的醜陋值

輸入例子:

A?A

輸出例子:

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int[] num = new int[N];
        for(int i = 0 ; i < N ; i++){
            num[i] = in.nextInt();
        }
        Arrays.sort(num);
        int min = 0;
        for(int i = 2 ; i < N ; i++){
            min = Math.max(min,num[i]-num[i-2]);
        }
        System.out.print(min);
        in.close();
    }

}           

複制