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


snakeneedy (蛇~Snake)

a011. 00494 - Kindergarten Counting Game -- UVa 494 | 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