亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

一道關于字符操作的面試題

2019-11-15 01:11:18
字體:
來源:轉載
供稿:網友
一道關于字符操作的面試題

假設現在有一個很長的字符串(只包括英文字母),現在需要統計長字符串中每個字母字符出現的次數。

暫時想出以下兩種方法:

package com.sphere.letters;import java.util.ArrayList;import java.util.HashMap;import java.util.List;/** * 統計長字符串中每個字母字符出現的次數(區分大小寫) * 并以 <字符,出現次數> 的鍵值對形式返回 */public class Test {    PRivate static String TEST = "AWQEYIOAHDHDKKLDLAHFHJALAFHANNAFGJCXCKBZCQIEO" +            "PADHAZBZVCFGCSHDJCKCLDMDHFAKAIIAYQO";    public static void main(String[] args) {        getMapByArray(TEST);    }        private static HashMap<Character, Integer> getMapByArray(String str){        char[] array = str.toCharArray();        List<Character> list = new ArrayList<Character>();        HashMap<Character, Integer> map = new HashMap<Character, Integer>();        for (int i = 0; i < array.length; i++) {            list.add(array[i]);        }        //循環對比 假定沒有一個重復的元素 則循環基數為size()        int length = list.size();                while(length > 0){            //某個字符出現的次數  list首個元素不再比較之列            int count = 1;            for (int i = 1; i < length; i++) {                //每次拿list的第一個字符 與之后的所有字符對比                if(0 == list.get(0).compareTo(list.get(i))){                    //存在相同的就從list中移除                    //并且長度減1,出現次數加1,                    //i減1,下次還從此索引檢測,以防連續字母出現時跳過的情況                    list.remove(i);                    length--;                    count++;                    i--;                }            }            //移除第一個字符            map.put(list.get(0), count);            list.remove(0);            length--;            /**************FOR TEST*******************            for (Character ch : list) {                System.out.print(ch);            }            System.out.println();            System.out.println("元素個數:"+list.size());            **************FOR TEST*******************/                    }        System.out.println(map);                return map;    }}

也可以利用26個英文字母的特殊性得到字母出現的次數

我們可以建立一個int[] array = new int[26] 的數組,

英文字母具有特殊性 字母對應ASCII編碼中的某個值

以字母A或者a為基數 將每個字符和A或者a相減,并將對應位置的值加1

    private static int[] array = new int[26];    //英文字母具有特殊性 字母對應ASCII編碼中的某個值    //以字母A或者a為基數  將每個字符和A或者a相減    private static void getCharCountsByASCII(String str){        char temp ;        for (int i = 0; i < str.length(); i++) {            temp = str.charAt(i);            if(temp >= 'A' && temp <='Z'){                array[temp - 'A']++;            }else if(temp >= 'a' && temp <='z') {                array[temp - 'a']++;            }else {                            }        }                /**************FOR TEST*******************/        for (int i = 0; i < array.length; i++) {            System.out.print(array[i]+" ");        }        /**************FOR TEST*******************/    }

感覺這兩種方法效率都不是很高,哪位有更好的辦法還請留言告知一下,謝謝。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲精品欧美日韩| 欧美日韩久久久久| 神马久久桃色视频| 久久人91精品久久久久久不卡| 成人免费观看49www在线观看| 精品小视频在线| 久久伊人91精品综合网站| 国产欧美日韩丝袜精品一区| 日韩美女视频中文字幕| 国模精品系列视频| 成人国产亚洲精品a区天堂华泰| 国产91精品网站| 亚洲人成电影在线观看天堂色| 亚洲日本中文字幕免费在线不卡| 国产精品高清免费在线观看| 国产成人精品优优av| 亚洲午夜精品久久久久久久久久久久| 91社区国产高清| 91久久嫩草影院一区二区| 精品亚洲精品福利线在观看| 欧美人与性动交a欧美精品| 日韩中文字幕免费视频| 91精品啪aⅴ在线观看国产| 亚洲美女av网站| 国外色69视频在线观看| 国产精品久久久久久久久久小说| 欧美高清第一页| 国产不卡在线观看| 日韩av在线免费播放| 91中文字幕在线观看| 九九热视频这里只有精品| 亚洲欧美日韩天堂| 亚洲欧洲日产国码av系列天堂| 国产日韩精品电影| 在线播放国产一区中文字幕剧情欧美| 久久久中文字幕| 久久久国产精品一区| 欧美日韩一区二区在线播放| 日韩中文在线观看| 亚洲色图18p| 亚洲无av在线中文字幕| 亚洲一区亚洲二区亚洲三区| 亚洲一二在线观看| 中文字幕在线成人| 亚洲国产精品免费| 亚洲自拍偷拍一区| 成人黄色片网站| 中文字幕日本欧美| 国产精品久久久久久久7电影| 日本一区二区三区四区视频| 欧美激情国产高清| 国产一区二区三区视频| 91久久嫩草影院一区二区| 国产精品久久久久久久久久免费| 91精品久久久久| 精品久久久久久亚洲国产300| 欧美国产精品va在线观看| 国产精品高潮呻吟久久av无限| 亚洲一区二区三区乱码aⅴ蜜桃女| 欧美性猛交xxxx乱大交3| 不卡在线观看电视剧完整版| 国产精品视频网址| 这里精品视频免费| 久久99精品久久久久久噜噜| 久久久久久久91| 久久久人成影片一区二区三区观看| 韩国福利视频一区| 欧美一性一乱一交一视频| 国产v综合v亚洲欧美久久| 亚洲最大的网站| 亚洲欧洲av一区二区| 亚洲成人激情在线| 欧美在线视频免费观看| 国产精品久久久久久婷婷天堂| 中文字幕欧美日韩在线| 97视频在线观看免费高清完整版在线观看| 欧美精品一本久久男人的天堂| 国产精品国产三级国产aⅴ浪潮| 国产香蕉精品视频一区二区三区| 精品中文字幕在线观看| 亚洲xxxx18| 亚洲丝袜一区在线| 777午夜精品福利在线观看| 久久久久久久激情视频| 亚洲自拍偷拍网址| 2021久久精品国产99国产精品| 久久97精品久久久久久久不卡| 欧美在线视频播放| 91夜夜未满十八勿入爽爽影院| 国产亚洲精品久久| 97在线观看视频国产| 欧美激情视频在线免费观看 欧美视频免费一| 亚洲国产精品人人爽夜夜爽| 亚洲免费高清视频| 国产成人91久久精品| 91国产精品91| 国产一区欧美二区三区| 人妖精品videosex性欧美| 91国内免费在线视频| 欧美黄色性视频| 浅井舞香一区二区| 日韩av毛片网| 九九九久久久久久| 在线国产精品播放| 欧美日韩国产成人在线| 亚洲激情中文字幕| 日韩在线中文字幕| 亚洲国产精久久久久久久| 欧美麻豆久久久久久中文| 97精品视频在线| 麻豆乱码国产一区二区三区| 欧美一区三区三区高中清蜜桃| 精品久久久久久国产91| 91网站免费观看| 欧美日韩免费区域视频在线观看| 国产一区二区三区在线视频| 亚洲成人精品av| 日韩欧美中文在线| 91麻豆桃色免费看| 亚洲女人天堂av| 欧美最猛性xxxxx亚洲精品| 久久色精品视频| 国产亚洲美女精品久久久| 亚洲第一区在线观看| 国产精品欧美风情| 亚洲资源在线看| 亚洲欧洲日本专区| 日韩高清电影免费观看完整版| 色在人av网站天堂精品| 国产成人精品一区二区在线| 欧美激情欧美狂野欧美精品| 亚洲精品国产精品乱码不99按摩| 国产午夜精品理论片a级探花| 欧美大片免费观看| 亚洲欧美中文日韩v在线观看| 日韩精品亚洲元码| 久久久久久国产精品三级玉女聊斋| 欧美大片va欧美在线播放| 在线精品国产欧美| 国产精品福利小视频| 欧美日韩国产va另类| 国产亚洲一区二区精品| 久久大大胆人体| 欧美黄网免费在线观看| 久久久久久久久久亚洲| 日韩一区av在线| 亚洲一区二区三区久久| 国产欧美精品一区二区三区-老狼| 日韩69视频在线观看| 91久久精品国产91性色| 欧美性理论片在线观看片免费| 色偷偷偷综合中文字幕;dd| 欧美激情一二三| 欧美一级淫片丝袜脚交| 4438全国亚洲精品在线观看视频| 国产精品视频导航| 久久久久久久久久久亚洲| 久久国产一区二区三区| 成人久久18免费网站图片| 亚洲国内精品视频| 中文字幕v亚洲ⅴv天堂| 亚洲一区免费网站| 久色乳综合思思在线视频| 91夜夜未满十八勿入爽爽影院|