跳到主要內容

[Java] UVa 10008 What’s Cryptanalysis?

題目連結

題意:
要統計所有英文字母的出現個數(大小寫視為一樣的)
由個數多至少列出(每行輸出大寫字母與個數)
若相同則按A~Z的順序

本題只會有一組測資
測資先給行數，依序是每行的若干字元

解法:
由於大小寫需看成相同的
我們先將題目所有字元轉成大寫(ToUpperCase())
開一個陣列來統計各字母的出現次數

有點偷懶的地方是
可以用字母的ASCII當陣列的索引(index)
如 15 行 讀到 A~Z 的範圍後，假設是 A
16 行 直接在陣列的 c['A'] 加1 (也就是 c[65])
第6行宣告陣列大小只要比 'Z' 還大就好
(當然陣列大小也可以只有26，記得字元轉換數字index要扣 'A')

輸出時，因為題目要求依個數大到小順序
個數至多就是測資的總字元數吧
(如題目是 30個 A，就只會輸出 A 30，不會超過)

所以在20行，從個數 len 開始
讀到某個數值就按 A~Z的順序去跑
就可以題目要求的方式輸出了

程式(Java):
標籤：

留言

  1. Unknown2019年3月20日 晚上10:12

    請問一下第6行為甚麼值要給300

    回覆刪除
  2. HelloW2019年3月21日 凌晨12:40

    這題我們最多只要記錄A~Z的個數，總共26個就好
    所以我們開一個陣列
    原本可能會讓 c[0]代表A, c[1]代表B ... 依此類推

    再來，我要在讀到英文字後知道該放在哪個位置
    也就是根據他們的ASCII
    A~Z對應的ASCII是65~90
    得到後還要扣掉65才是陣列 c[0] ~ c[25]的位置

    因此，如果陣列直接開到90以上
    反正我只會用到65~90，其他不管
    如第16行的寫法
    強制轉型後就可以直接對到第65~90的位置了
    不用怕忘記扣掉或是多一個轉換容易出錯
    其實300也是我任意設的數字，開大了也不影響^^

    回覆刪除
  3. Unknown2019年10月7日 晚上10:55

    不好意思想請教第12行的意思，與第16行的++是甚麼意思

    回覆刪除

張貼留言

這個網誌中的熱門文章

【Ubuntu】Terminal 複製貼上的方法

Ctrl C + Ctrl V 能使用嗎？ 有常常透過Ubuntu在指令海裡摸索的一定不陌生 在Terminal裡我們不能用Ctrl C + Ctrl V來進行複製貼上的作業 每次都不小心Ctrl C下去，就要抱頭痛哭QQ (在Terminal裡面是呼叫一個外部中斷，強制中止當下系統的動作) 其實在Terminal當中也有複製貼上的功能 Ctrl + Shift + C 複製 Ctrl + Shift + V 貼上 功能相當於一般的複製貼上，也只是多按一個Shift，相信不是太難適應 如果是透過VirtualBox建立的Ubuntu 想要跟主機互通的話，可以參考這篇: [VirtualBox] 共用剪貼簿與檔案 另外，在Terminal裡也有所謂的暫存剪貼簿，是針對指令設計的 Ctrl + U 剪下游標前的字元到剪貼簿 Ctrl + K 剪下游標後的字元到剪貼簿 Ctrl + Y 貼上 所謂的游標就是打指令的那行閃爍的位置 所以其他畫面上系統輸出的文字不會受影響，才說是針對指令設計 這個暫存的剪貼簿也跟一般的是分開的，或許會有派上用場的一天吧！
張貼留言
閱讀完整內容

【Ubuntu】關閉預設畫面自動鎖定

近期一直碰到一個小麻煩 在Ubuntu VM做研究時 因為平常會在本機Search，才去VM操作 卻發現每次畫面跳去Ubuntu那邊 都還要重新打密碼登入，很惱人 怒查之下，原來這個動作叫  畫面鎖定 反正VM就是個測試環境，根本不需要這些安全措施 透過下面步驟就可以取消了 甚至連開機登入時都可以不用打密碼了呵呵
1 則留言
閱讀完整內容

[Java] HashMap資料結構簡介與用法

Java HashMap 官方文件: https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html import java.util.HashMap; 簡介: 以每個獨立的 key 對應一個 value 特性: 資料(K, V)原則上是一對一 key不能重複，若重複宣告，後者會取代前者 資料不會排序，預設是先宣告的在前面(呼叫整個 HashMap 的話) 用途: 建立對應表(轉換表)，一 key 對一 value 像是學生成績表，以名字做為 key，查詢 key 可以得對應的成績 value 資料格式: HashMap<K,V> K: key V: value 用法: 1. 宣告 : 型別是 reference，不能存基本型別，像整數要寫 Integer 而非 int HashMap<String, String> hashmap = new HashMap<String, String>(); HashMap<String, String> hashmap = new HashMap<>(); HashMap<String, Integer> hashmap = new HashMap<>(); 2.新增資料 : 同時給Key-Value參數，新增這筆資料到該hashMap hashmap.put("Item 1", "Value 1"); hashmap.put("Item 1", 25); 3.刪除資料 : 根據參數Key刪掉對應的Key-Value資料 hashmap.remove("Item 1"); 4.取特定key對應的值 hashmap.get("Item 1"); 5.顯示整個HashMap內容 System.out.println("內容：" + hashmap); for(String Key: map.keySet()){ System.out.println(Key + " &
張貼留言
閱讀完整內容