藍橋杯 演算法提高 字串壓縮
藍橋杯 演算法提高 字串壓縮
題目
編寫一個程式,輸入一個字串,然後採用如下的規則對該字串當中的每一個字元進行壓縮:
(1) 如果該字元是空格,則保留該字元;
(2) 如果該字元是第一次出現或第三次出現或第六次出現,則保留該字元;
(3) 否則,刪除該字元。
例如,若使用者輸入“occurrence”,經過壓縮後,字元c的第二次出現被刪除,第一和第三次出現仍保留;字元r和e的第二次出現均被刪除,因此最後的結果為:“ocurenc”。
輸入格式:輸入只有一行,即原始字串。
輸出格式:輸出只有一行,即經過壓縮以後的字串。
#include<iostream>
#include<algorithm>
using namespace std;
int main(void)
{
//freopen("in.txt","r",stdin);
string str,strx;
//cin>>str;
getline(cin,str);
for(string::iterator i=str.begin();i<str.end();i++)
{
int k=count(str.begin(),i,*i)+1;
if(*i==' ')
strx=strx+(*i);
else if(k==1||k==3||k==6)
strx=strx+(*i);
}
cout<<strx;
return 0;
}
相關文章
- 藍橋杯演算法提高——字串匹配(Java)演算法字串匹配Java
- [藍橋杯][演算法提高VIP]大數加法演算法
- 藍橋杯年號字串字串
- [藍橋杯][演算法提高VIP]尤拉函式演算法函式
- [藍橋杯][演算法提高VIP]超級瑪麗演算法
- [藍橋杯][演算法提高VIP]奪寶奇兵 dp演算法
- 藍橋杯 演算法提高 拿糖果(完全揹包dp)演算法
- 藍橋杯 -- 演算法提高 身份證號碼升級演算法
- [藍橋杯][演算法提高VIP]分蘋果 線段樹演算法蘋果
- [Java] 藍橋杯ADV-203 演算法提高 8皇后·改Java演算法
- 題目 1501: [藍橋杯][演算法提高VIP]分蘋果演算法蘋果
- Java實現 藍橋杯 演算法提高 八數碼(BFS)Java演算法
- 藍橋杯--演算法訓練演算法
- 藍橋杯—演算法訓練演算法
- 藍橋杯
- 藍橋杯 航班時間 (字串處理)C字串
- [藍橋杯][演算法提高VIP]最大乘積 貪心 雙指標演算法指標
- [Java] 藍橋杯ADV-185 演算法提高 五次方數Java演算法
- [Java] 藍橋杯ADV-202 演算法提高 最長公共子序列Java演算法
- [Java] 藍橋杯ADV-209 演算法提高 c++_ch02_04Java演算法C++
- [Java] 藍橋杯ADV-213 演算法提高 3-2求存款Java演算法
- [Java] 藍橋杯ADV-147 演算法提高 學霸的迷宮Java演算法
- [Java] 藍橋杯ADV-210 演算法提高 2-1螢幕列印Java演算法
- 壓縮字串《演算法很美》字串演算法
- [Java] 藍橋杯ADV-194 演算法提高 盾神與積木遊戲Java演算法遊戲
- 藍橋杯-分巧克力
- 藍橋杯-N皇后
- 藍橋杯真題
- 藍橋杯 買瓜
- 藍橋杯 剪格子
- 藍橋杯 (java)演算法訓練 數對Java演算法
- 藍橋杯-長草(BFS)
- 藍橋杯-日期問題
- 藍橋杯-帶分數
- 藍橋杯-翻硬幣
- 藍橋杯-座次問題
- 藍橋杯 計算方程
- 藍橋杯-螞蟻感冒