8-字串的壓縮儲存
給定一個字串,只包含小寫字母,輸出他的壓縮儲存形式。
aaabbbbcdf
輸出為 3a4bcdf
abcdef 1a1b1c1d1e1f
程式碼1(自己寫的):
#include <iostream>
#include <stdio.h>
#include <cstring>
const int maxn = 100;
using namespace std;
char num[maxn];
int main()
{
int cot = 1,i = 1;
scanf("%s",&num); //存在缺陷,scanf只能讀取一個單詞,遇到空格將返回
//gets(num); //gets缺陷是無法判斷輸入的字串是否超過陣列長度
while(i<strlen(num))
{
while((i < strlen(num)) && (num[i] == num[i-1]))
{
cot++;
i++;
}
if(cot>1)
printf("%d%c",cot,num[i-1]);
else
printf("%c",num[i-1]);
i++;
cot = 1;
}
if(cot>1)
printf("%d%c",cot,num[i-1]);
else
printf("%c",num[i-1]);
return 0;
}
程式碼2(西交wrong):
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
const int maxn = 1005;
typedef pair<int,int> P;
char s[maxn];
int main()
{
cin>>s; //len>=1
int cot=1,i=1; //當前重複串的長度為1
//aaab
while(i<strlen(s))
{
while(i<strlen(s)&&s[i]==s[i-1]) {i++;cot++;}
if(cot>1) printf("%d%c",cot,s[i-1]);
else printf("%c",s[i-1]);
cot=1;
i++;
}
if(cot>1) printf("%d%c",cot,s[i-1]);
else printf("%c",s[i-1]);
return 0;
}
(感謝西交wrong學長提供以上題目練習)
相關文章
- 字串的壓縮和解壓縮字串
- Impala之儲存和壓縮
- 物件儲存服務的壓縮特性物件
- Redis儲存優化--小物件壓縮Redis優化物件
- Hive的壓縮儲存和簡單優化Hive優化
- 監控影片儲存壓縮解決方案
- 基本字串壓縮字串
- 濃縮的才是精華:淺析GIF格式圖片的儲存和壓縮
- 浪潮線上壓縮,為資料儲存降本增效
- 讓PPT文件儲存時自動壓縮圖片
- 字串壓縮(一)之ZSTD字串
- 8-佇列的鏈式儲存結構的操作佇列
- PAT-B 1078 字串壓縮與解壓【字串】字串
- 壓縮字串《演算法很美》字串演算法
- 儲存空間緊張?來看 TDengine TSZ 壓縮演算法如何顯著提升壓縮率演算法
- 字串壓縮(二)之LZ4字串
- java字串初步壓縮演算法Java字串演算法
- Kafka-之資料日誌儲存(格式變化與壓縮)Kafka
- [CareerCup] 1.5 Compress String 壓縮字串字串
- 如何在HDFS中進行資料壓縮以實現高效儲存?
- 稀疏矩陣之三元組壓縮儲存並且轉置矩陣
- 第五章 字串專題 ---------------- 5.5 題解:壓縮字串字串
- 面試題目 字串的去重與壓縮(統計)面試題字串
- 簡單的zip壓縮和解壓縮
- Nginx網路壓縮 CSS壓縮 圖片壓縮 JSON壓縮NginxCSSJSON
- oralce 壓縮表與heap表儲存空間與查詢效能比較
- 藍橋杯 演算法提高 字串壓縮演算法字串
- JAVA壓縮和解壓縮Java
- zip壓縮和解壓縮
- PAT1078字串壓縮與解壓(java實現)字串Java
- SQL分隔字串的儲存過程 (轉)SQL字串儲存過程
- aix 檔案的壓縮與解壓縮AI
- 儲存過程中拼接字串儲存過程字串
- IBM壓縮技術大省儲存成本 對抗甲骨文等(轉)IBM
- linux壓縮解壓縮Linux
- 檔案壓縮和解壓縮
- linux下的檔案的壓縮和解壓縮Linux
- ppt怎麼壓縮,ppt壓縮的技巧分享