題目說明

<112程式設計競賽考題>

請寫一個Java程式，該程式可以讓使用者輸入長度小於20的小寫字母字串，然後程式計算出該字串中「遞增子字串的數量」。
「遞增子字串」是指字串中連續的字元序列，其字元的字母是由小到大排列。
例如，在"abcgth" 字串中，"ab"、"bc"、"abc"、"bcg"、"cgt"、"abcgt"、"bcgt" 都是遞增子字串，而"th"、"gth"、"cgth" 則不是。
另外，本題目排除單個字元的字串，所以"a"、"b"、"d" 不是「遞增子字串」。
請你的程式讓使用者輸入一個長度小於20的小寫字母字串，並輸出遞增子字串的數量。

輸入

• 輸入為長度小於20的小寫字母字串
• 除小寫字母外，不得有其他任何字元符號，否則輸出-1
• 長度超過20也輸出-1

輸出

遞增子字串的數量

sample input & output