49 字元大小寫排序

2022-05-12 02:28:24 字數 373 閱讀 3056

原題**:

小寫字母或者大寫字母他們之間不一定要保持在原始字串中的相對位置。

您在真實的面試中是否遇到過這個題?  是

標籤排序

兩根指標

字串處理

思路:參照插入排序法,設定兩根指標i、j,乙個指向左側調整好的小寫字母區末位的下乙個位置,另乙個指向待處理區域的第乙個元素。

如果待處理元素為小寫字母,將其放到 i 處,i 處元素放到 j 處,i 向右移動一位,j 向右移動一位。

如果待處理元素不為小寫字母,繼續處理下一位,即 i 不動,j 向右移動一位。

ac**:

class

solution }}

};

其他方法:

字元大小寫排序

題目十八 給定乙個只包含字母的字串,按照先小寫字母後大寫字母的順序進行排序。注意事項 小寫字母或者大寫字母他們之間不一定要保持在原始字串中的相對位置。您在真實的面試中是否遇到過這個題?yes 樣例給出 abacd 乙個可能的答案為 acbad 挑戰 在原地掃瞄一遍完成 class solution ...

0009 字串字母大小寫轉換

7 19 字串字母大小寫轉換 15 分 本題要求編寫程式,對乙個以 結束的字串,將其小寫字母全部轉換成大寫字母,把大寫字母全部轉換成小寫字母,其他字元不變輸出。輸入格式 輸入為乙個以 結束的字串 不超過30個字元 輸出格式 在一行中輸出大小寫轉換後的結果字串。輸入樣例 hello world 123...

字元大小寫轉換

題目1 寫乙個程式,要求功能 求出用1,2,5這三個數不同個數組合的和為100的組合個數。如 100個1是乙個組合,5個1加19個5是乙個組合 include using namespace std int func int num node string n,string i,char s,int...