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