POJ 1782/ ZOJ 2240 : Run Length Encoding - 字符串处理(模拟)
2015-03-05 22:13
316 查看
题意需要稍微理解一下。
如果是连续的数就打印他的长度和字符,但不能超过九个
如果是不连续的,那么就在这段不连续的字符两边各打印一个1,如果是是字符1就打印11,否则打印字符本身
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 1100;
char str
, s
;
int a
;
int main(){
while(gets(str)){
int cnt = 0;
bool sig = 0;
for(int i = 0; str[i]; i++){
int j = i;
while(str[j] == str[i] && j - i < 9)
j++;
a[cnt] = j - i;
s[cnt++] = str[i];
i = j - 1;
}
for(int i = 0; i < cnt; i++){
if(a[i] == 1){
if(!sig)
printf("1");
sig = 1;
if(s[i] == '1')
printf("1");
printf("%c", s[i]);
}
else{
if(sig)
printf("1");
sig = false;
printf("%d%c", a[i], s[i]);
}
}
if(sig)
printf("1");
puts("");
}
return 0;
}
如果是连续的数就打印他的长度和字符,但不能超过九个
如果是不连续的,那么就在这段不连续的字符两边各打印一个1,如果是是字符1就打印11,否则打印字符本身
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 1100;
char str
, s
;
int a
;
int main(){
while(gets(str)){
int cnt = 0;
bool sig = 0;
for(int i = 0; str[i]; i++){
int j = i;
while(str[j] == str[i] && j - i < 9)
j++;
a[cnt] = j - i;
s[cnt++] = str[i];
i = j - 1;
}
for(int i = 0; i < cnt; i++){
if(a[i] == 1){
if(!sig)
printf("1");
sig = 1;
if(s[i] == '1')
printf("1");
printf("%c", s[i]);
}
else{
if(sig)
printf("1");
sig = false;
printf("%d%c", a[i], s[i]);
}
}
if(sig)
printf("1");
puts("");
}
return 0;
}
相关文章推荐
- poj 1782 Run Length Encoding 自动机处理字符串
- (字符串的模式模式匹配4.7.9)POJ 1782 Run Length Encoding(具有重复字符的字符串的处理方式)
- POJ 1782 Run Length Encoding
- ZOJ 2240. Run Length Encoding
- poj 1782 Run Length Encoding
- ZOJ-2240 Run Length Encoding
- POJ 1782 Run Length Encoding 笔记
- POJ-1782 Run Length Encoding-相同字符个数
- POJ1782:Run Length Encoding
- zoj zju 2989 Encoding 字符串处理
- 字符串的处理(模拟) ZOJ Problem Set - 1099 HTML
- 2018_1_30_Run Length Encoding_string_STL_模拟
- poj 2240 Arbitrage 【最短路】 【更新:用STL map处理字符串】
- poj 2334 Simple prefix compression(模拟/字符串处理)
- POJ 3087 Shuffle'm Up(字符串处理,模拟)
- ZOJ 3826 Hierarchical Notation(模拟-字符串处理)
- ZOJ 2478 Encoding (字符串处理)
- 字符串处理(POJ1782)
- POJ 1016(自总结数 字符串处理) 解题报告
- POJ 3095 Linear Pachinko 字符串模拟