面試解答 字串雙向排序

2021-07-07 07:31:38 字數 474 閱讀 9696

描述: 

輸入乙個字串,從中間一分為二,左邊部分按字元的ascii值降序排序,右邊部分按字元的ascii值公升序排序。如果原字串長度為奇數,則最中間的字元不參加排序,字元仍放在原位置上。

輸入: 

乙個字串

輸出: 

排序後的字串

樣例輸入: 

12345

樣例輸出: 

21345

#include #include #include int main(int argc, char *argv)

, tmp;

scanf("%s", str);

len = strlen(str);

if(len%2 == 0) }}

}else }}

}printf("%s\n", str);

return 0;

}



字串 字串排序

頻率統計 將頻率轉換為索引 資料分類 回寫頻率統計 統計每個字元出現的次數 將頻率轉換為索引 確定不同字元首位置 從右到左檢查檢查鍵中的字元 public class lsd public class msd public static void sort string a private stat...

面試 字串 字串相乘

給出兩個字串的正整數,求其乘積,返回其乘積的字串的表示 public class solution 確保每個數字大小在0 9之間 int carry 0 for int i n 1 i 0 i string result boolean firstnonzero false 將陣列轉換為字串,如果第...

字串 面試

最近看書看不下去就刷面試題,決定把字串有關面試題都寫這個文章裡 1.實現乙個函式在字串中把空格替換成 20 注意是否會發生記憶體溢位 include include using namespace std void changezi char buff,int size if num 0 要考慮沒有...