d017: AB Circle

輸入說明 ：

1.每一筆的輸入長度介於2到1000以內

2.輸入只會有'a'和'b'兩個字元

3.每個字串內都會包含'a'

4.每個字串內都會包含'b'

輸出說明 ：

1.在輸出答案前，請先輸出"AB Circle #n:"，其中 n 代表第n筆

2.輸入可能會超過200筆測試資料，對於每一筆案例，請輸出符合條件的各種切法的兩個端點，中間以 ',' 分開

3.所有輸出的答案，必需經過排序，請參考範例輸出

4.對於長度n的輸入，輸出的端點介於0到n-1之間

5.對於每一筆案例所得到的輸出間，請空一行，可參考範例輸出

範例輸入 ：

ab

baa

範例輸出 ：

AB Circle #1:

0,1

AB Circle #2:

0,1

0,2

1,2

提示 ：

背景知識：

為了讓你更清楚題意，解釋第二筆案例的輸出 輸入 : baa 從 0,1 切開 : 得到了 b 和 aa 兩個字串 "b"字串中'a'的數量剛好等於"aa"字串中'b'的數量，也就是 0 從 0,2 切開 : 得到了 ba 和 a 兩個字串 "ba"字串中'b'的數量剛好等於"a"字串中'a'的數量，也就是 1 從 1,2 切開 : 得到了 a 和 ab 兩個字串 "a"字串中'a'的數量剛好等於"ab"字串中'b'的數量，也就是 1 請注意 : 輸出的結果可能會很龐大.

出處 ：

(管理：chest)

解題策略

使用變數暫存i到j的a與b個數。