去哪儿笔试:统计字符
题目描述
给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。
输入描述:
输入数据一个字符串,包括字母,数字等。
输出描述:
输出首先出现三次的那个英文字符
示例1
输入Have you ever gone shopping and
输出e
思路:
由于输入只有数字、大小写字符。用基础的ASCII表示就足够了。
所以可以申请一个128大小的数组,然后根据字符对应的ASCII值,统计次数。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String line = sc.nextLine();
char[] arr = new char[128];
int len = line.length();
for(int i = 0; i < len; i++) {
int index = (int)line.charAt(i);
arr[index]++;
if(arr[index] == 3 &&
((index >= 65 && index <= 90) ||
(index >= 97 && index <= 122))) {
System.out.println((char)index);
break;
}
}
sc.close();
}
}