您好,登錄后才能下訂單哦!
這篇文章主要講解了“c++如何實現(xiàn)字符串排序”,文中的講解內(nèi)容簡單清晰,易于學(xué)習(xí)與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學(xué)習(xí)“c++如何實現(xiàn)字符串排序”吧!
題目要求: 一個字符串中包含著大小寫的英文字符,排序后使得大寫字符在前,小寫字符在后。 如果需要保持原始小寫字符的相對位置該怎么辦?
public class StrSort{ /** * 排序字符串,使得大寫字母中大寫字母在前,小寫字母在后 * * 此時將大寫字母前移 **/ public static void sortStr(char[] chars){ int index = -1;//記錄標(biāo)記 int pos = 0;//遍歷標(biāo)記 char tmp; for (; pos < chars.length; pos++) { if(chars[pos] >= 'A' && chars[pos] <= 'Z'){ index++; tmp = chars[index]; chars[index] = chars[pos]; chars[pos] = tmp; } } } /** * 同樣的要求,但是使得小寫字符的相對順序不改變 * * 此時將小寫字母后移 **/ public static void sortStr2(char[] chars){ int index = chars.length;//記錄標(biāo)記 int pos = chars.length - 1;//遍歷標(biāo)記 char tmp; for (; pos >= 0; pos--) { if(chars[pos] >= 'a' && chars[pos] <= 'z'){ index--; tmp = chars[index]; chars[index] = chars[pos]; chars[pos] = tmp; } } } /** * 這兩種方式不能保證大寫字母和小寫字母同時保證順序,可以考慮使用兩個鏈表實現(xiàn) */ public static void main(String[] args){ char[] chars = "abcAdBefCgh".toCharArray(); sortStr2(chars); for (char x : chars) { System.out.print(x + " "); } } }
感謝各位的閱讀,以上就是“c++如何實現(xiàn)字符串排序”的內(nèi)容了,經(jīng)過本文的學(xué)習(xí)后,相信大家對c++如何實現(xiàn)字符串排序這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關(guān)知識點的文章,歡迎關(guān)注!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。