編寫乙個程式，輸入乙個字串，然後採用如下的規則對該字串當中的每乙個字元進行壓縮：
(1) 如果該字元是空格，則保留該字元；
(2) 如果該字元是第一次出現或第三次出現或第六次出現，則保留該字元；
(3) 否則，刪除該字元。
例如，若使用者輸入「occurrence」，經過壓縮後，字元c的第二次出現被刪除，第一和第三次出現仍保留；字元r和e的第二次出現均被刪除，因此最後的結果為：「ocurenc」。
輸入格式：輸入只有一行，即原始字串。
輸出格式：輸出只有一行，即經過壓縮以後的字串。
occurrence
ocurenc
**如下：
#include
#include
#include
using
namespace std;
int charmap[
256]=;
//每個字元的計數器
char ansstr[
10000];
char sourcestr[
10000];
intmain()
} ansstr[cnt]
='\0'
; cout << ansstr;
return0;
}
藍橋杯 演算法提高 字串壓縮
問題描述 編寫乙個程式，輸入乙個字串，然後採用如下的規則對該字串當中的每乙個字元進行壓縮 1 如果該字元是空格，則保留該字元 2 如果該字元是第一次出現或第三次出現或第六次出現，則保留該字元 3 否則，刪除該字元。例如，若使用者輸入 occurrence 經過壓縮後，字元c的第二次出現被刪除，第一和...
藍橋杯 ADV 301 演算法提高 字串壓縮
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 編寫乙個程式，輸入乙個字串 其實是一行，包括ascii上可見的各種字元 然後採用如下的規則對該字串當中的每乙個字元進行壓縮 1 如果該字元是空格，則保留該字元 2 如果該字元是第一次出現或第三次出現或第六次出現，則保留該字元 3 否...
藍橋杯演算法提高 週期字串
思路 相信大家都很容易想到,根據字串的長度,求出所有約數,然後按照約數的順序來檢驗 但是檢驗的策略非常重要,最重要的兩點就是 1 對每個不同長度週期的字串,最多隻判斷一次.2 如果長度為n的字串在原串的週期檢驗中不成立,則長度為n的約數的字串也不會成立 根據上述的結論,我們可以大概感覺到,我們不僅要...