華為OJ 中級 字串排序

描述

編寫乙個程式，將輸入字串中的字元按如下規則排序。規則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#include#includeusing namespace std;

bool compare(char a,char b)
if (b >= 'a'&&b <= 'z')
return a < b;
}int main()
}		sort(sf.begin(),sf.end(),compare);//對提取出的字元進行排序
int index = 0;
for (int i = 0; i < length; i++)
}cout << s << endl;
}	return 0;
}

下面是別人的方法感覺很巧妙

#include#include#includeusing namespace std;

int main()

cout<

華為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 輸...