C#面試題:字串中字元出現的次數
阿新 • • 發佈:2018-12-26
尋找字串中出現次數最少,位置靠前的字元。
需要引用:using System.Collections.Generic;
- void FindChar(string str){
- //使用字典Dictionary<key,value>來儲存字元,出現次數。
- Dictionary<Char,int> dic=new Dictionary<Char,int>();
- for(int i=0;i<=str.Length-1;i++){
- if(dic.ContainsKey(str[i])){//判斷字典中是否存在key值,存在的話value出現次數就加1,不存在,就新增到字典中去。
- dic[str[i]]++;
- }else{
- dic.Add(str[i],1);
- }
- }
- for(int i=0;i<dic.Count;i++){//尋找字典中出現次數最少的字元。
- int min=dic[str[i]]; //min是出現最少的次數。
- if(min>dic[str[i+1]]){
- min=dic[str[i+1]];
- Console.WriteLine(str[i+1]+":"+min);
- }
- }
- }
大家有更好的方法,麻煩告訴下我,我們大家一起進步。