华为机试——字符串压缩（stringZip）

/*
二、题目描述（40分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"要求实现函数： void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr：  输入字符串lInputLen：  输入字符串长度         【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例 输入：“cccddecc”   输出：“3c2de2c”输入：“adef”     输出：“adef”输入：“pppppppp” 输出：“8p”
*/#include <iostream>
using namespace std;void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{int count = 1;int j = 0;for(int i = 0;i < lInputLen;i++){if((pInputStr[i] != '\0') && (pInputStr[i] == pInputStr[i+1])){count++;}else{if(count >1)  //count>1的情况.{pOutputStr[j++] = (char)(count + '0');//注意将int型转化为char型表示.pOutputStr[j++] = pInputStr[i];count = 1;}else//count等1的情况.pOutputStr[j++] = pInputStr[i];}}pOutputStr[j] = '\0';
}int main()
{char input[20] = "cccddecc";  char output[20];stringZip(input,20, output);cout << output << endl;char input1[20] = "adef";  char output1[20];stringZip(input1,20, output1);cout << output1 << endl;char input2[20] = "pppppppp";  char output2[20];stringZip(input2,20, output2);cout << output2 << endl;return 0;
}

华为机试——字符串压缩（stringZip）相关推荐

华为机试-字符串子序列II
华为机试-字符串子序列II 1.思路 2.代码 1.思路理解这个抽象题目,其实就是一个求最长子序列的题目.求最长子序列我们一般使用动态规划来做. 与以往不同的是,我们需要倒序求最长子序列,这样可以求 ...
华为机试--字符串ASC码+偏移量实现加密
华为机试–字符串ASC码+偏移量实现字符串加密的JS实现题目描述:给出原文字符串str,通过对字符串的每个字母进行改变来实现加密,加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量.数组 ...
华为机试字符串分割c语言,2014年华为上机机试c语言标题和答案
2014年华为上机机试c语言题目和答案自己code出来的,结果是正确的,但是其中还有很多的优化之处,还请各位大神多多指导. 代码打包: http://download.csdn.net/detail ...
华为机试——字符串反转
题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串.例如: 输入描述: 输入N个字符输出描述: 输出该字符串反转后的字符串示例1 输入 abcd 输出 dcba 思路:利用st ...
华为机试——字符串分隔
题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入描述: 连续输入字符串(输入2次,每个字符串长度小于1 ...
华为机试——字符串最后一个单词的长度
题目描述计算字符串最后一个单词的长度,单词以空格隔开. 输入描述: 一行字符串,非空,长度小于5000. 输出描述: 整数N,最后一个单词的长度. 输入例子: hello world 输出例子: 5 ...
华为机试—字符串首字母转换成大写
举例: 输入:this is a book 返回:This Is A Book #include<stdio.h> #include<stdlib.h> #include< ...
华为机试-字符串子序列
判断字符串子序列给定字符串target和source,判断target是否为source的子序列.你可以认为target和source 中仅包含英文小写字母,字符串source可能会很长,长度~=5 ...
华为机试—字符串处理专题
文章目录 (leetbook)字符串-125.验证回文串 5. 最长回文子串 131.分割回文串(见回溯) HJ1计算字符串最后一个单词的长度,单词以空格隔开 HJ2输出输入字符串中含有该字符的个数 ...

华为机试——字符串压缩（stringZip）

华为机试——字符串压缩（stringZip）相关推荐

最新文章

热门文章