這篇文章主要講解了“c++如何實現字符串排序”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“c++如何實現字符串排序”吧!

創新互聯公司是一家集網站建設,華州企業網站建設,華州品牌網站建設,網站定制,華州網站建設報價,網絡營銷,網絡優化,華州網站推廣為一體的創新建站企業,幫助傳統企業提升企業形象加強企業競爭力。可充分滿足這一群體相比中小企業更為豐富、高端、多元的互聯網需求。同時我們時刻保持專業、時尚、前沿,時刻以成就客戶成長自我,堅持不斷學習、思考、沉淀、凈化自己,讓我們為更多的企業打造出實用型網站。
題目要求: 一個字符串中包含著大小寫的英文字符,排序后使得大寫字符在前,小寫字符在后。 如果需要保持原始小寫字符的相對位置該怎么辦?
public class StrSort{
/**
* 排序字符串,使得大寫字母中大寫字母在前,小寫字母在后
*
* 此時將大寫字母前移
**/
public static void sortStr(char[] chars){
int index = -1;//記錄標記
int pos = 0;//遍歷標記
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;//記錄標記
int pos = chars.length - 1;//遍歷標記
char tmp;
for (; pos >= 0; pos--) {
if(chars[pos] >= 'a' && chars[pos] <= 'z'){
index--;
tmp = chars[index];
chars[index] = chars[pos];
chars[pos] = tmp;
}
}
}
/**
* 這兩種方式不能保證大寫字母和小寫字母同時保證順序,可以考慮使用兩個鏈表實現
*/
public static void main(String[] args){
char[] chars = "abcAdBefCgh".toCharArray();
sortStr2(chars);
for (char x : chars) {
System.out.print(x + " ");
}
}
}感謝各位的閱讀,以上就是“c++如何實現字符串排序”的內容了,經過本文的學習后,相信大家對c++如何實現字符串排序這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是創新互聯,小編將為大家推送更多相關知識點的文章,歡迎關注!
本文名稱:c++如何實現字符串排序
網站鏈接:http://www.yijiale78.com/article4/ihdgoe.html
成都網站建設公司_創新互聯,為您提供服務器托管、網頁設計公司、動態網站、小程序開發、ChatGPT、網站改版
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯