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優化
- 監控影片儲存壓縮解決方案
- PAT-B 1078 字串壓縮與解壓【字串】字串
- 濃縮的才是精華:淺析GIF格式圖片的儲存和壓縮
- 8-佇列的鏈式儲存結構的操作佇列
- 字串壓縮(一)之ZSTD字串
- 浪潮線上壓縮,為資料儲存降本增效
- 壓縮字串《演算法很美》字串演算法
- 儲存空間緊張?來看 TDengine TSZ 壓縮演算法如何顯著提升壓縮率演算法
- 字串壓縮(二)之LZ4字串
- Kafka-之資料日誌儲存(格式變化與壓縮)Kafka
- 如何在HDFS中進行資料壓縮以實現高效儲存?
- 稀疏矩陣之三元組壓縮儲存並且轉置矩陣
- 第五章 字串專題 ---------------- 5.5 題解:壓縮字串字串
- Nginx網路壓縮 CSS壓縮 圖片壓縮 JSON壓縮NginxCSSJSON
- 【leetcode 簡單】 第一百零六題 壓縮字串LeetCode字串
- 藍橋杯 演算法提高 字串壓縮演算法字串
- PAT1078字串壓縮與解壓(java實現)字串Java
- Linux中檔案的壓縮和解壓縮Linux
- linux 高效壓縮工具之xz的壓縮解壓使用Linux
- 檔案壓縮和解壓縮
- ppt怎麼壓縮,ppt壓縮的技巧分享
- Python實現壓縮和解壓縮Python
- linux下壓縮解壓縮命令Linux
- linux壓縮和解壓縮命令整理Linux
- JS壓縮方法及批量壓縮JS
- MSZIP 演算法是一種壓縮演算法,用於在 Microsoft Windows Installer (MSI) 檔案中壓縮和儲存檔案。它是一種基於 Lempel-Ziv 演算法(LZ77)的演算法,旨在提供高效的檔案壓縮和解壓縮。演算法ROSWindows
- Linux下的tar壓縮解壓縮命令詳解Linux
- Linux 常用的壓縮與解壓縮命令詳解Linux
- 集合框架(List儲存字串並遍歷)框架字串
- Linux tar分卷壓縮與解壓縮Linux
- pigz更快的壓縮和解壓工具
- Python 儲存字串時是如何節省空間的?Python字串
- Linux壓縮解壓Linux
- CentOS 壓縮解壓CentOS