通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
输入 pInputStr: 输入字符串
lInputLen: 输入字符串长度
输出 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
注意 只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“deefd” 输出:“def”
输入:“afafafaf” 输出:“af”
输入:“pppppppp” 输出:“p”
#include<algorithm>
#include<iostream>
using namespace std;
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
for(int i=0;i<lInputLen;i++)
if(find(pInputStr,pInputStr+i,pInputStr[i])==pInputStr+i)
*pOutputStr++=pInputStr[i];
}
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。
压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现函数:
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
pInputStr:输入字符串
lInputLen:输入字符串长度
pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
注意只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“cccddecc” 输出:“3c2de2c”
输入:“adef” 输出:“adef”
输入:“pppppppp” 输出:“8p”
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
for(int i=0;i<lInputLen;)
{
for(int j=i,count=0;j<lInputLen&&(pInputStr[j]==pInputStr[i]);j++,++count);
count>1?(*pOutputStr++=count+48,*pOutputStr++=pInputStr[i],i+=count):(*pOutputStr++=pInputStr[i],i+=count);
}
}
分享到:
相关推荐
82道华为校招历年机试编程题C++代码附详细注释.pdf 82道华为校招历年机试编程题C++代码附详细注释.pdf
因最近要参加华为的招聘,便从网上搜集了一些华为笔试历年题目,现总结出来和大家分享,有答案并运行调试过
本文档是作者本人校招找工作准备时期一道道题写出来的,一个个字符敲出来的,所有代码都在牛客网华为历年机试题页面编译通过,每道题均附有详细的编程思路和C++语法知识讲解,通俗易懂,极其适用于刚学C++的同学。...
华为校招机试要点1、一定要按标准输入、输出来编程,且按照考试系统中规定的格式,否则即使从头到尾写的都对,系统将显示格式错误,无法得分; 2、最好多试几组测试条例,否则得不全分(本人已经犯过此类失误,希望...
2012届华为校园招聘上机考试题目(9月6日下午1点场)--附上自己写的代码,欢迎指正
华为机试 众多试题; 华为机试 众多试题;
华为校招高频选择题-1;华为校招高频选择题-1;华为校招高频选择题-1华为校招高频选择题-1;华为校招高频选择题-1;
华为机试整理 2014华为上机题华为校招上机C&C++试题
因最近要参加华为的招聘,便从网上搜集了一些华为笔试历年题目,现总结了一部分
2016 华为成渝校招机试 ——射频 套题 不全
2017届华为校招面试经历
最新华为校招C++机试题总结和答案
2017 校招 华为 上机题 汇总 C、C++
本人亲身经历的华为机试题,希望对即将参加华为校招的同学有一定的帮助。
汽水瓶.py,求int型正整数在内存中存储时1的个数.py,求小球落地5次后所经历的路程和第5次反弹的高度.py,取近似值.py,删除字符串中出现次数最少的字符.py,蛇形矩阵.py,识别有效的IP地址和掩码并进行分类统计.py,输入一...
本人为了准备华为校园招聘上机考试搜集整理的资料,有参考价值
1.字节跳动面试经验: 字节跳动android开发面经,求offer call~:...2.华为面试经验: 2019-2020年华为校招算法笔试题&答案解析!:https://www.nowcoder.com/discuss/379601?type=2&order=0&pos=52&page=1 华为春招J: