1. 程式人生 > >C#面試題:字串中字元出現的次數

C#面試題:字串中字元出現的次數

尋找字串中出現次數最少,位置靠前的字元。

需要引用:using System.Collections.Generic;

  1. void FindChar(string str){
  2.     //使用字典Dictionary<key,value>來儲存字元,出現次數。
  3.     Dictionary<Char,int> dic=new Dictionary<Char,int>();
  4.     for(int i=0;i<=str.Length-1;i++){
  5.         if(dic.ContainsKey(str[i])){//判斷字典中是否存在key值,存在的話value出現次數就加1,不存在,就新增到字典中去。
  6.             dic[str[i]]++;
  7.         }else{
  8.             dic.Add(str[i],1);
  9.         }
  10.     }    
  11.     for(int i=0;i<dic.Count;i++){//尋找字典中出現次數最少的字元。
  12.         int min=dic[str[i]];            //min是出現最少的次數。
  13.         if(min>dic[str[i+1]]){
  14.             min=dic[str[i+1]];
  15.         Console.WriteLine(str[i+1]+":"+min);
  16.         }
  17.     }    
  18. }

大家有更好的方法,麻煩告訴下我,我們大家一起進步。