|
Time |
Memory |
| Case 1 |
1 sec |
32 MB |
| Case 2 |
1 sec |
32 MB |
| Case 3 |
1 sec |
32 MB |
| Case 4 |
1 sec |
32 MB |
Description
輸入的字元只會有小寫英文字母和空格 ' ' 或換行，然後以 '#' 字元做為結束。例如:
adefc xy z uvw mn o p rtv eee
uk mof pq rwy #
將輸入的資料走過一遍，忽略所有空白，計算出最長的非遞減序列包含了多少個小寫英文字母。以上面的輸入資料為例，其中包含的每段非遞減序列分別是 adef cxyz uvw mnoprtv eeeu kmo fpqrwy，而其中最長的非遞減序列應該是 mnoprtv 這一段，包含了七個英文字母，因此程式的必須輸出 7。另外的例子像是
aaaauuuu# 應該要輸出 8。 還有一種特殊情況是一開始就遇到 #，這時候要輸出 0。
Input
如題目所描述，輸入的資料會包含小寫英文字母，其中可能穿插空格和換行，最後會以 '#' 結尾。
Output
輸出一個整數值，代表最長的非遞減序列的長度，最後要加一個換行字元
Tags