《去哪网编程题》统计字符
生活随笔
收集整理的這篇文章主要介紹了
《去哪网编程题》统计字符
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
給定一個英文字符串,請寫一段代碼找出這個字符串中首先出現三次的那個英文字符。
輸入描述:
輸入數據一個字符串,包括字母,數字等。
輸出描述:
輸出首先出現三次的那個英文字符
示例1
輸入
Have you ever gone shopping and
輸出
e
解析:假如你想用暴力搜索法做,估計可以的。此題還有優雅點的解法。思路:由于只是統計首次出現3次的字符,而由于每次字符的ascil碼都不會超過256,那么可以用一個數組來記錄字符出現情況,每次出現一個字符就自動+1,而且判斷當前的字符次數為3就返回。
import java.util.Scanner; public class Main {public static void findAppearThreeTimes(String s){int [] hash = new int[256];//用一個數組記錄字符出現的情況for(int i=0;i<s.length();i++){char temp=s.charAt(i);if((temp>='a'&&temp<='z')||(temp>='A'&&temp<='Z')){hash[temp]++;if(3==hash[temp]){System.out.println(temp);return;}}}}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()){findAppearThreeTimes(scanner.nextLine());}}}總結
以上是生活随笔為你收集整理的《去哪网编程题》统计字符的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《网易编程题》疯狂队列
- 下一篇: 《去哪网编程题》身份证分组