題目描述
衆所周知,A 題是人口普查題。現在統計出來總共有 n名選手,其中男生用字符’B’表示,女生用字符’G’表示。現在給定所有選手的性別信息(即一個長爲 n 的只含’B’,'G’的字符串,詳情請參考輸入描述),問其中有多少名女生參賽。
輸入描述
第一行一個整數 n(1≤n≤10^5),表示參賽人數。
第二行一個長爲 n 的只包含’B’和’G’的字符串 s,表示參賽選手們的性別。(若把選手編號爲 1~n 的第 i個字符就代表第 i爲選手的性別。)
輸出描述
僅一行一個整數,表示參賽的女選手的人數。
樣例輸入 1
10
BGGGBBGGBG
樣例輸出 1
6
樣例解釋 1
此樣例總共有 10 名選手,其中第 2, 3, 4, 7, 8, 10 名選手是女的,其他選手是男的,總共有 6 名女選手。
思路:將字符串轉數組,排序後轉回字符串,這樣我們就得到了有序的字符串,再indexOf查找第一個G的位置,就可以得到答案。
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner read = new Scanner(System.in);
int n = read.nextInt();
read.nextLine();
String s = read.nextLine();
char a[] = s.toCharArray();
Arrays.sort(a);
String str = String.valueOf(a);
int i = str.indexOf("G");
if(i==-1)
System.out.println(0);
else
System.out.println(n-i);
}
}