UVALive4886 E - Page Count 模擬

思路:

>處理下字符串 ,遍歷字符串每次查找到一個區間就更新一下 ,最後總的遍歷一次頁碼看看有多少需要打印 (因爲頁碼數不大 ,只有 1000 .字符串長度最長也只有 1000 .).
>特例:
20
1,3,12345,6-3,5-9,,,
7
這組數據就是做一下處理: 碰到大於 1000 的數 ,初始化爲 1000 .
20
-2,5—,6,,,7-10—-
7
大概思路會想到遇到 “,”做一下更新 ,結尾沒有 “,”的類似上組數據 .
在遍歷字符串的開始結尾先加一個 “,” .
對於中間過多的 “-” , “,”還要處理一下細節 .

類似以上的非法數據,坑~~巨坑~~~

>時間複雜度:O(nl),l.


Ugly_CODE

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章