去哪儿笔试：统计字符

去哪儿笔试：统计字符

题目描述

给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。

输入描述:

输入数据一个字符串，包括字母,数字等。

输出描述:

输出首先出现三次的那个英文字符

示例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();
}
}