c++如何實現(xiàn)字符串排序

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

創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設,華州企業(yè)網(wǎng)站建設,華州品牌網(wǎng)站建設,網(wǎng)站定制,華州網(wǎng)站建設報價,網(wǎng)絡營銷,網(wǎng)絡優(yōu)化,華州網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

題目要求： 一個字符串中包含著大小寫的英文字符，排序后使得大寫字符在前，小寫字符在后。 如果需要保持原始小寫字符的相對位置該怎么辦？

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;
		}
	}
}
/**
* 這兩種方式不能保證大寫字母和小寫字母同時保證順序，可以考慮使用兩個鏈表實現(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)過本文的學習后，相信大家對c++如何實現(xiàn)字符串排序這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關知識點的文章，歡迎關注！

本文名稱：c++如何實現(xiàn)字符串排序
網(wǎng)站鏈接：http://muchs.cn/article4/ihdgoe.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供服務器托管、網(wǎng)頁設計公司、動態(tài)網(wǎng)站、小程序開發(fā)、ChatGPT、網(wǎng)站改版

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)