2014华为机试之字符压缩字符过滤字符串加减法
2015-06-24 10:49
363 查看
1.字符过滤
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。
【输入】 pInputStr: 输入字符串
lInputLen: 输入字符串长度
【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“deefd” 输出:“def”
输入:“afafafaf” 输出:“af”
输入:“pppppppp” 输出:“p”
main函数已经隐藏,这里保留给用户的测试入口,在这里测试你的实现函数,可以调用printf打印输出
当前你可以使用其他方法测试,只要保证最终程序能正确执行即可,该函数实现可以任意修改,但是不要改变函数原型。一定要保证编译运行不受影响。
[cpp] view
plaincopy
string Filter(const string& input){
int flag[26]={0};
string output;
for(int i=0;i<input.length();i++){
flag[input[i]-'a']++;
if(flag[input[i]-'a']==1)
output.append(1,input[i]);
}
return output;
}
int main()
{
string input;
cin>>input;
cout<<Filter(input)<<endl;
return 0;
}
2.字符串的加减法
通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。
补充说明:
1、操作数为正整数,不需要考虑计算结果溢出的情况。
2、若输入算式格式错误,输出结果为“0”。
要求实现函数:
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr: 输入字符串
lInputLen: 输入字符串长度
【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:“4 + 7” 输出:“11”
输入:“4 - 7” 输出:“-3”
输入:“9 ++ 7” 输出:“0” 注:格式错误
[cpp] view
plaincopy
#include "iostream"
#include<string>
using namespace std;
bool process(const string& input,char*output){
int num1=0,num2=0;
char p;
bool flag=true;//表示第1个数正在读取,false表示第2个数正在读取
for(int i=0;i<input.length();i++)
if(input[i]!='+'&&input[i]!='-'&&(input[i]<'0'||input[i]>'9')){//非法字符
cout<<" wrong input"<<endl;
return false;
}
else if(flag&&input[i]!='+'&&input[i]!='-')//读取第一个数
num1=10*num1+input[i]-'0';
else if(!flag&&input[i]!='+'&&input[i]!='-')//读取第二个数
num2=10*num2+input[i]-'0';
else if(flag&&input[i]=='+'||input[i]=='-'){//在第一个数正在读取的情况后读取到运算符
p=input[i];
flag=false;
}
else{
cout<<"wrong input"<<endl;
return false;
}
switch(p){
case '+':
itoa(num1+num2, output,10) ;return true;
case '-' :
itoa(num1-num2, output,10) ;return true;
}
}
int main()
{
string input;
cin>>input;
char*output= new char[4];
memset(output,'\0',4);
if( process(input,output))
cout<<output<<endl;
return 0;
}
3.字符压缩
通过键盘输入一串小写字母(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”
[cpp] view
plaincopy
#include "iostream"
#include<string>
using namespace std;
void stringZip(const char *pInputStr,long lInputLen, char *pOutputStr){
if(!pInputStr)
return;
string s;
char* temp=new char[10];//单个字符最高计数999999999次
const char* p=pInputStr;
char* output=pOutputStr;
char start=*pInputStr;
for(int i=0,cout=1;i<lInputLen;i++){
p++;
if(i==lInputLen-1||*p!=start){
memset(temp,'\0',10);
itoa(cout,temp,10);
s=s+temp;
s+=start;
start=*p;
cout=1;
}
else
cout++;
}
strcpy(pOutputStr,s.c_str());
}
int main()
{
string input;
cin>>input;//输入
char*output= new char[100];
memset(output,'\0',100);
stringZip(input.c_str(),input.length(),output);
cout<<output<<endl;
return 0;
}
4.总结
(1) itoa函数可以转换负数成含有'-'的字符串(2)指针指向元素能使用p
,*(p+n)输出,*的优先级大于++,因此*p++先取值后在自加。
(3)string 能够“+” 字符串指针和字符
参考:
1.2014年华为上机题目
相关文章推荐
- 【黑金原创教程】【FPGA那些事儿-驱动篇I 】实验二十九:LCD模块
- Sublime Text 2 注册码
- 《一个程序猿的生命周期》读后感
- CSS3 box-shadow 属性
- php-fpm配置笔记
- 算法练习之DP 求LCM (最长公共子序列)
- Windows Server 2012 R2 DirectAccess功能测试(5)―安装及配置Inter服务器
- Metaio in Unity3d 教程--- 四:再谈谈图片扫描之tracking配置文件
- linux常用命令
- 首字母获取
- C++primer 重点总结(important)
- ExtJs里表格自动显隐滚动条
- ExtJs里表格自动显隐滚动条
- matlab中 tic,toc函数的用法
- nagios监控-多用户管理
- Android笔记之获取视频、图片缩略图
- Metaio in Unity3d 教程--- 三. 使用ID Marker作为扫描目标
- Ubuntu下安装PHP的mongodb扩展
- Swift 2.0
- python模块 - re模块使用示例