發表新討論
#22896: C/CPP 不用存成字串的方法


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 ：
2023-01-25 19:16:06
a011. 00494 - Kindergarten Counting Game -- UVa494 | From: [218.164.115.250] | 發表日期 : 2020-10-09 12:17

用有限狀態機的概念，一次輸入且處理一個字元，可以省去字串的存取

處理邏輯如下

  • S0: 前一個不是英文字
    • 遇到 '\n' 或 EOF: 跳至 S2
    • 遇到英文字: counter + 1, 跳至 S1
  • S1: 前一個是英文字
    • 遇到 '\n' 或 EOF: 跳至 S2
    • 遇到非英文字: 跳至 S0
  • S2: 結束此測資，輸出 counter

其他邏輯不涵蓋的範圍，皆不處理直接讀下一個字元

 
ZeroJudge Forum