华为机试题
来源:互联网 发布:voip网络电话源码 编辑:程序博客网 时间:2024/05/17 04:54
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
要求实现函数:
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“cccddecc” 输出:“3c2de2c”
输入:“adef” 输出:“adef”
输入:“pppppppp” 输出:“8p”
#include<stdio.h>#include<string.h>int main() { int len,num; char a[100]; scanf("%s",a); len=strlen(a); int pre=0; int next=1; if(len==1) { printf("%s",a); return 0; } while(next<len) { num=1; while(a[next]==a[pre]&&next<len) { pre++; next++; num++; } if(num==1) printf("%c",a[pre]); else printf("%d%c",num,a[pre]); pre++; next++; } if(a[pre]!=a[pre-1]) printf("%c",a[pre]); }
- 华为机试题
- 2011 华为机试题
- 华为机试题
- 华为机试题
- 2013华为机试题
- 华为机试题
- 华为2013机试题
- 华为2012机试题
- 华为机试题
- 【华为机试题】1
- 华为C++机试题
- 华为2014机试题
- 华为2014机试题
- 华为一道机试题
- 华为机试题
- 华为 2014 机试题
- 华为机试题回忆
- 华为机试题
- 孩子,你永远是自由的
- 如何提高团队协作的效率
- vb中将flexgrid表中数据导出至Execel及其相关知识
- 自己动手写http服务器---java版
- 0欧姆电阻、磁珠及电感的作用
- 华为机试题
- 在Ecplise关联android4.2和android support v4源代码
- The content of element type "package" must match "(result-types?,interceptors?,default-intercept .
- 统计文件中出现次数最多的前10个单词
- plsql不安装oracle连接oracle
- 浅析人脸检测之Haar分类器方法
- Java知识点复习1基础备忘
- 3.求子数组的最大和
- 整数的素数和分解问题