xdoj试题字符串压缩

标题
字符串压缩

类别
字符串处理

时间限制
1S

内存限制
1000Kb

问题描述
有一种简单的字符串压缩算法，对于字符串中连续出现的同一个英文字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩）。
例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。
请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。

输入说明
输入数据为一个字符串（长度不大于50，只包含字母和数字），表示压缩后的字符串

输出说明
在一行上输出解压缩后的英文字符串（长度不超过100），最后换行。

输入样例
a5b3aba13b4

输出样例
aaaaabbbabaaaaaaaaaaaaabbbb

#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{char a[50],b[100]={'\0'};gets(a);int i=0,count,arr[50],e=0;while(a[i]!='\0'){if(((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))&&a[i+1]>='0'&&a[i+1]<='9'){char c=a[i];i++;count=0;for(;a[i]>='0'&&a[i]<='9';i++){arr[count]=a[i]-48;count++;}int sum=0;for(int j=count-1,k=0;j>=0,k<count;j--,k++){sum=sum+pow(10,j)*arr[k];}int E=e;while(e<E+sum){b[e]=c;e++;}}else if(((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))&&((a[i+1]>='a'&&a[i+1]<='z')||(a[i+1]>='A'&&a[i+1]<='Z'))){b[e]=a[i];e++;i++;}else if(((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))&&i==strlen(a)-1){b[e]=a[i];i++;}}printf("%s\n",b);return 0;
}

方法很麻烦，是个笨方法。仅供参考。

xdoj试题字符串压缩相关推荐

LeetCode 面试题 01.06. 字符串压缩 (双指针)
面试题 01.06. 字符串压缩题意: 压缩字符串,如:"aabbccc"压缩为"a2b2c3",如果压缩后的字符串长度大于等于原字符串,则返回原来的字符串. ...
华为面试题：请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
已经很久没有写博客了,2017年的最后一天写一篇,用这样的方式和2017年告别挺好的.这段时间经历找工作,是我这一年截止到目前最迷茫的时期.看看程序,思考能让我冷静下来,不被杂事打扰,前天看到了华为的 ...
Leetcode 面试题 01.06.字符串压缩（Compress String LCCI）
Leetcode 面试题 01.06.字符串压缩 1 题目描述(Leetcode题目链接) 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabccccc ...
python简单笔试题,招银科技2017年笔试题，使用python进行简单的字符串压缩
今天心血来潮,想起一道招银笔试题.题目是这样的,利用python,或shell语言进行字符串压缩. 整理一下思路 ,类似于c语言用指针操作数组,这里面有个陷阱,x在list中遍历时 , 不要轻易去改l ...
程序员面试金典 - 面试题 01.06. 字符串压缩（字符串）
1. 题目字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返 ...
面试题 01.06. 字符串压缩
2020-03-16 1.题目描述字符串压缩 2.解题思路用一个字符变量c存放第一个不同的字符,然后遍历其后面的字符,如果相同则cnt加一,否则更新c 以及cnt,注意这里的cnt是可能大于10的 ...
Leetcode:面试题 01.06. 字符串压缩
题目: 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串aabcccccaaa会变为a2b1c5a3.若"压缩"后的字符串没有变短,则返回原 ...
字符串压缩（xdoj）
标题字符串压缩类别字符串处理时间限制 1S 内存限制 1000Kb 问题描述有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字 ...
字符串压缩-xdoj
标题字符串压缩类别字符串处理时间限制 1S 内存限制 1000Kb 问题描述有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字 ...

xdoj试题字符串压缩

xdoj试题字符串压缩相关推荐

最新文章

热门文章

xdoj试题 字符串压缩

xdoj试题 字符串压缩相关推荐

最新文章

热门文章

xdoj试题字符串压缩

xdoj试题字符串压缩相关推荐