華為OJ(字串排序)

2021-07-04 21:05:32 字數 907 閱讀 6534

描述

編寫乙個程式,將輸入字串中的字元按如下規則排序。規則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

nnnoooos

sttuuuy

(2012/8).

知識點字串,排序

執行時間限制

10m記憶體限制

128輸入

輸出樣例輸入

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

樣例輸出

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

先想到的是對字母排序,其他的不變,但排序時應該用氣泡排序,因為氣泡排序是穩定排序。只是需要先把字母挑出來,排好序後再放回去,有點麻煩。如果有其他的好辦法,希望大家不吝賜教。

#include#includeusing namespace std;

int main()

} }

int j=0;

for(int i=0;i

華為OJ 字串排序

實現功能 編寫乙個程式,將輸入字串中的字元按如下規則排序。規則1 英文本母從a到z排列,不區分大小寫。如,輸入 type 輸出 epty 規則2 同乙個英文本母的大小寫同時存在時,按照輸入順序排列。如,輸入 baba 輸出 aabb 規則3 非英文本母的其它字元保持原來的位置。如,輸入 by?e 輸...

華為OJ 字串排序

描述 編寫乙個程式,將輸入字串中的字元按如下規則排序。規則1 英文本母從a到 z排列,不區分大小寫。如,輸入 type 輸出 epty規則2 同乙個英文本母的大小寫同時存在時,按照輸入順序排列。如,輸入 baba 輸出 aabb規則3 非英文本母的其它字元保持原來的位置。如,輸入 by?e 輸出 b...

華為 OJ 字串排序

編寫乙個程式,將輸入字串中的字元按如下規則排序。規則 1 英文本母從a到 z排列,不區分大小寫。如,輸入 type 輸出 epty 規則 2 同乙個英文本母的大小寫同時存在時,按照輸入順序排列。如,輸入 baba 輸出 aabb 規則 3 非英文本母的其它字元保持原來的位置。如,輸入 by?e 輸出...