Problem#
給你 n 個字串 e.g. {"abc", "bce", "cae"}，把字串排成一直排，問你每一行是不是字典序排好的，如果不是則刪掉那一個直排，最多能刪掉多少行?
1 | a b c |
- 測資範圍:
- $1 \le n \le 100$
- $1 \le str.size() \le 1000$
想法#
掃過一輪，看該直排的字元是否都是下面大於等於上面，如果不是則刪掉(counter++)。
- 時間複雜度: $\mathcal{O}(nm)$
- 空間複雜度: $\mathcal{O}(1)$
AC Code#
心得#
一開始看半天，還以為刪除是指要刪掉該字串，結果是 column = =