talk is cheap, show me the code.實現刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。
輸入描述:
字串只包含小寫英文本母, 不考慮非法輸入,輸入的字串長度小於等於20個位元組。輸出描述:
刪除字串中出現次數最少的字元後的字串。輸入例子:
abcdd輸出例子:
dd要刪除長度最短字元,首先需要找到這些需要刪除的字符集或者找到最短的字元長度。刪除字元時可以根據最短字元長度去取捨字元這是最有效的方法,也可以乙個個遍歷刪除對應的字元,但是效率比較低。儲存輸入的字串的每個字元最好使用長度為26的字元陣列,也可以使用vector但是比較麻煩。
解題方式1:
先把輸入的字串的每個字元儲存在vector中,找到最短長度,然後找到需要刪除的字符集,然後依次刪除對應的字元。
#include #include #include #include #include using namespace std;
int main()
else
}vectordel;
int min = 20, num = 1;
for (vector::iterator it = vect2.begin(); it != vect2.end(); ++it)
else if (*it == min)
}string str;
for (vector::reverse_iterator it = del.rbegin(); it != (del.rbegin() + num); ++it)
}s = str;
str = "";
}cout << s << endl;
}return 0;
}
解題方式2:
先把輸入的字串的每個字元對應的字元長度儲存在長度為26的字元陣列中,然後找到最短字元長度,最後根據最短字元長度輸出刪除全部最短字元後的字串。
#include #include using namespace std;
int main()
return 0;
}
刪除字串中出現次數最少的字元
編寫乙個函式,刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。格式說明 字串只包含字母,不可能為空串,不包含空格,單詞只由小寫英文本母組成,輸入的字串長度不會超過20 個char 演算法思路 1 定義乙個長度為26的整型陣列 下...
刪除字串中出現次數最少的字元
編寫乙個函式,刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。格式說明 字串只包含字母,不可能為空串,不包含空格,單詞只由小寫英文本母組成,輸入的字串長度不會超過20個char 演算法思路 1 定義乙個長度為26的整型陣列,每個...
實現刪除字串中出現次數最少的字元
題目 華為 描述 實現刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。題目類別 字串 難度 中級 執行時間限制 10sec 記憶體限制 128mbyte 階段 入職前練習 輸入 字串只包含小寫英文本母,不考慮非法輸入,輸入的字串...