題目描述
編寫乙個程式，將輸入字串中的字元按如下規則排序。
規則 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).
try
:while
true
: line =
list
(input()
) newline =
for i, v in
enumerate
(line)
:if v.isalpha():
line[i]
=none
newline.sort(key=
lambda x:x.lower())
#關鍵步驟，使用它sort排序時，當出現相同元素時， 會按列表中元素的先後順序排序
for i, v in
enumerate
(line)
:if v ==
none
: line[i]
= newline.pop(0)
print(''
.join(line)
)except
:pass
演算法1 2 排序
這個題單相對簡單，最核心的內容是各種排序的原理，實現方式，另外還有掌握stl中自帶的一些函式和一些排序時的技巧。排序 快排 桶排 基數 歸併排序 和 冒泡 選擇 插入 比較慢的3種 原理和實現方法 stl 1.sort 2.nth element 陣列名,陣列名 第k小元素,陣列名 元素個數 將陣列...
練習03 排序
a題 big number 題意 求階乘n的結果又多少位數。poj的資料比hdu難過點，但是hdu討論版的斯特林公式可以。我也不會證明，只能抄下來了咯。include include include include include define max 10000005 using namespac...
練習7 1 排序 25分
給定n個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 資料1 只有1個元素 資料2 11個不相同的整數，測試基本正確性 資料3 103個隨機整數 資料4 104個隨機整數 資料5 105個隨機整數 資料6 105個...