刪除字串中出現次數最少的字元

2021-06-23 06:03:13 字數 1061 閱讀 8102

編寫乙個函式,刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。 格式說明: 字串只包含字母,不可能為空串,不包含空格,單詞只由小寫英文本母組成,輸入的字串長度不會超過20個char 。

演算法思路:

(1)定義乙個長度為26的整型陣列,每個字母出現的次數存在這個陣列中。

(2)求出陣列中的最小值即字串中字元出現的最小次數min(最小次數為1,從前往後去比較大小,找出最小值)。

(3)定義乙個空字元陣列用來儲存新字串(將出現次數大於min的字元按照順序存入空陣列中,並在末尾加上字串結束標誌'')。

(4)演算法結束。

#include #include #include #define max_size 21

char *del_least_char(char *psz_input)

; //各字母出現的次數陣列

int i_inputlen = strlen(psz_input);

int i = 0;

int i_min = 0;

char *psz_output = null;

char *p_tmp = null;

int i_num = 0;

int i_index = 0;

int i_index2 = 0;

for ( i = 0 ; i< i_inputlen ; i++ )

// 最小次數1

i_min = 1;

for ( i = 0 ; i < 26 ; i++) }

psz_output = ( char * )malloc( sizeof( char ) * i_inputlen );

p_tmp = psz_input;

i_num = 0;

while( *p_tmp )

p_tmp++;

} psz_output[i_num] = '\0';

return psz_output;

}void main()

}

刪除字串中出現次數最少的字元

編寫乙個函式,刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。格式說明 字串只包含字母,不可能為空串,不包含空格,單詞只由小寫英文本母組成,輸入的字串長度不會超過20 個char 演算法思路 1 定義乙個長度為26的整型陣列 下...

實現刪除字串中出現次數最少的字元

題目 華為 描述 實現刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。題目類別 字串 難度 中級 執行時間限制 10sec 記憶體限制 128mbyte 階段 入職前練習 輸入 字串只包含小寫英文本母,不考慮非法輸入,輸入的字串...

實現刪除字串中出現次數最少的字元

實現刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。字串只包含小寫英文本母,不考慮非法輸入,輸入的字串長度小於等於20個位元組。include include using namespace std const int maxs...