要求 A:統計用戶輸入的所有字符個數;Powered by bbs.fishc.com
要求 B:統計不同的字符個數,并列印出來;o1wQhD!
要求 C:找出出現次數最多的字符。
參考圖片:

這是我在網上找的一道編程題,想了一個下午,腦袋都想破了,毫無思路。
如果大佬們能做出來,希望可以注釋一下每行代碼的思路,思路!思路!!
拜托了!!
uj5u.com熱心網友回復:
A:應該簡單
B:不同的只是沒有出現過重復的字符嗎?
C:
這種題有個基本思路,叫定樁法(看過最強大腦應該知道,里面好像提到過),就是用256個字符陣列來存盤,開始每一個里面的值為0,如果出現一個就+1,到最后,誰的值大,誰就是最多的。
如果里面的值為1,表示沒有出現過重復。
uj5u.com熱心網友回復:
非常感謝,太有啟發了uj5u.com熱心網友回復:
用陣列讀入字符,每次讀入用回圈和前面所有已有字符比較,若為新字符,則添加,同時計數變數加1,另外定義一個陣列對應每個字符,回圈比較時若相同則對應值加1,列印出來好辦,將第一個字符陣列用回圈排序就可以了。這個一個是最容易想到的,當然也可以直接用指標。
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/60182.html
標籤:C語言
上一篇:資料結構鄰接表的輸出問題
