面試題目 字串的去重與壓縮 統計

2022-01-23 08:20:48 字數 1140 閱讀 6811

今天去面試時考了兩個演算法的題,自己在做時想複雜了,也怪自己對framework框架不是太熟悉,有很多方法自己不知道,所以走了很彎路

題目如下:

//

去除重複演算法:輸入一串字元如 ababef 將這串字串去除重複部分得到如下結果 abef

string str =console.readline();

var arrystr =str.tochararray();

var list = new list();

foreach (var item in

arrystr)

}foreach (var item in

list)

//

用distinct()更簡捷 直接得到結果

arrystr.distinct();

題二

//

統計重複字串 如 eeefffkkkhjk 得到如下結果 3e3f3khjk;

string zipstr =console.readline();

var charlist =zipstr.tochararray();

var listarray = new list();

foreach (var item in

charlist)

}var dic = new dictionary();

int count = 0

;

foreach (var item in

listarray)

}dic.add(item.tostring(),count.tostring());

count = 0

; }

string resutl = string

.empty;

foreach (var item in

dic)

else

}console.writeline(resutl);

console.read();

自己想想其實很簡單,說到底還是自己練得太少了,面試還是有好處的,能讓你清楚的明白你自己的什麼樣的水平,

不要停止學習的腳步,努力向上吧~~!

華為面試題 壓縮字串

通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...

面試題目之刪除字串

問題描述 在給定字串中查詢所有特定子串並刪除,如果沒有找到相應子串,則不作任何操作。要求實現函式 int delete sub str const char str,const char sub str,char result str 輸入 str 輸入的被操作字串 sub str 需要查詢並刪除的...

面試題 01 06 字串壓縮

字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若 壓縮 後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文本母 a至z 示例1 輸入 aabcccccaaa 輸出 a2b1c5a3 示例2 字串長度在...