問題
編寫一個程序,將輸入字符串中的字符按如下規(guī)則排序。
規(guī)則 1 :英文字母從 A 到 Z 排列郊楣,不區(qū)分大小寫憔恳。
如,輸入: Type 輸出: epTy
規(guī)則 2 :同一個英文字母的大小寫同時存在時净蚤,按照輸入順序排列钥组。
如,輸入: BabA 輸出: aABb
規(guī)則 3 :非英文字母的其它字符保持原來的位置今瀑。
如程梦,輸入: By?e 輸出: Be?y
數(shù)據(jù)范圍:輸入的字符串長度滿足?1 \le n \le 1000 \1≤n≤1000?
輸入描述:
輸入字符串
輸出描述:
輸出字符串
示例1
輸入:
A Famous Saying: Much Ado About Nothing (2012/8).
輸出:
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
思路
1、先收集str中為英文字符項放椰,保存為strList作烟。(strList<char>)。
2砾医、將strList按照大寫或小寫進行排序拿撩。(Character.tolowwerCase() / Character.toUpperCase())。
3如蚜、按照str中的下標順序压恒,依次補全。(如果str中第i個元素為字母错邦,使用list中的對應(yīng)指針j探赫,如果為其它字符,則使用str中第i個元素)撬呢。