一共是八個題目 斷斷續續的寫 今天終于只剩最后一個了 覺得里面的題目還比較適合我現在的水平 并且有一些收獲 所以在這里總結一下
WOJ1328 用一個二維數組存一下 然后找到并輸出
WOJ1329 思路同樣很直接 一個技巧就是將8個方向用一個二維數組保存 開始沒想到這里?? 多寫了不少代碼
WOJ1330 很簡單 將每個字母出現的次數計數再比較處理就好
WOJ1331 這句話包含了26個字母
the?quick?brown?fox?jumps?over?the?lazy?dog
確定待選語句哪句可以翻譯為這句時 用一個二重循環判斷 規則是如果原句兩個位置字母相同 待選句這兩個字母也要相同 不同的話都要不同 還有就是空格的判斷 否則就不是所需語句
然后除所選語句外 每句都是查找所選語句然后翻譯 這里應該可以改進一下
WOJ 1332 題意要讀懂 特別是PE的含義 將數字存到數組里
字符串相同 AC
字符串不同但數字那個數組每個數字都相同（哪怕是字母不同也沒關系） PE
其它情況就是WA了
WOJ 1333 這個題我想的算法有那么一點靈感 就是假如每個位置出現0的次數超過一半 那這個位置就是0 否則是1 統計時注意可能這串字符是出現在FILE頭也可能是FILE尾
后來看到一個比較簡要的算法就是排序
排序是我們處理問題時的一個重要手段 有的題沒有思路時 不妨先排序
WOJ 1334 這個題目就是BFS ?特別點的地方是要求要輸出路徑 當然 記錄下每個點的祖先就可以了 OLE了幾次 原因是scanf的時候忘了！=EOF 謝謝oldmaner為我指出錯誤
還有一題沒有寫 因為題目排版有點亂看不大明白 總之 這套題名為字符串的題目 涉及了很多其他的方面 同時還有串的一些經典算法沒有涉及到?? 但這套題讓我有所收獲