程式設計題 字串排序

2021-07-25 08:40:52 字數 1030 閱讀 1826

talk is cheap, show me the code.

編寫乙個程式,將輸入字串中的字元按如下規則排序。

規則1:英文本母從a到z排列,不區分大小寫。

如,輸入:type 輸出:epty

規則2:同乙個英文本母的大小寫同時存在時,按照輸入順序排列。

如,輸入:baba 輸出:aabb

規則3:非英文本母的其它字元保持原來的位置。

如,輸入:by?e 輸出:be?y

樣例:輸入:

a famous saying: much ado about nothing(2012/8).

輸出:a aaaabc dfgghh: iimm nnn oooos sttuuuy (2012/8).

輸入例子:

a famous saying: much ado about nothing (2012/8).

輸出例子:

a aaaabc dfgghh: iimm nnn oooos sttuuuy (2012/8).

首先是對所有大小寫字母按照原來的順序進行排序,然後把排序後的字元都替換原來的字串的大小寫字母即可。排序的核心是選擇排序。

#include #include #include using namespace std;

string stablesort(string str)

}up++;

low++;

}return s;

}int main()

}string s = stablesort(str);

int j = 0;

for (int i = 0; i < line.size(); i++)

}cout << line << endl;

}return 0;

}

程式設計題 字串編碼

內容會持續更新,有錯誤的地方歡迎指正,謝謝 給定乙個字串,請你將字串重新編碼,將連續的字元替換成 連續出現的個數 字元 比如字串aaaabccdaa會被編碼成4a1b2c1d2a。輸入描述 每個測試輸入包含1個測試用例 每個測試用例輸入只有一行字串,字串只包括大寫英文本母,長度不超過10000。輸出...

程式設計題 字串合併處理

talk is cheap,show me the code.按照指定規則對輸入的字串進行處理。詳細描述 將輸入的兩個字串合併。對合併後的字串進行排序,要求為 下標為奇數的字元和下標為偶數的字元分別從小到大排序。這裡的下標意思是字元在字串中的位置。對排序後的字串進行操作,如果字元為 0 9 或者 a...

程式設計題 字串運用 密碼擷取

talk is cheap,show me the code.catcher是mca國的情報員,他工作時發現敵國會用一些對稱的密碼進行通訊,比如像這些abba,aba,a,123321,但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 abba 12abba,aba a...