huawei机试

最新推荐文章于 2024-09-25 10:36:42 发布

shanghaojia_

最新推荐文章于 2024-09-25 10:36:42 发布

阅读量818

点赞数

分类专栏： C/C++ 文章标签： c++

本文链接：https://blog.csdn.net/shanghaojia_/article/details/48734655

版权

C/C++ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

/*
利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。
比如，字符串"aabcccccaaa"经压缩会变成"a2b1c5a3"。若压缩后的字符串没有变短，
则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000)，
保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。
*/
string zipString(string iniString) {
	string ss;
	int num = 1;
	for (int i = 0; i<iniString.length(); i++){
		if (iniString[i] == iniString[i + 1]){
			num++;
		}
		else{			
			char str[5] = { '\0' };
			char inistr[2] = {'\0'};
			inistr[0] = iniString[i];
			ss.append(inistr);
			sprintf( str,"%d", num);
			ss.append(str);
			num = 1;						
		}
	}

	if(ss.length() == 2*iniString.length())
        return iniString;
    else
    	return ss;
}

/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，
若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
*/
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){
	int i,j=0;
	int num = 0;	
	for(i=0;i<lInputLen;i++){
		for(j=0;j<num;j++){
			if(pInputStr[i] == pOutputStr[j]){
				break;
			}
		}
		if(j>=num){
			pOutputStr[num] = pInputStr[i];
			num++;
		}
	}

}

/*
通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。

补充说明：
1. 操作数为正整数，不需要考虑计算结果溢出的情况。
2. 若输入算式格式错误，输出结果为“0”。*/
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr){
	int i,j;
	int num1 = 0,num2 = 0;
	bool num1flag = false;
	int res = 0;
	char flag = 0;
	int flagnum = 0;
	for(i=0;i<lInputLen;i++){
		if(pInputStr[i]>='0' && pInputStr[i]<='9'){
			if(num1flag == false){
				num1 = num1*10 + pInputStr[i]-'0';				
			}
			else
			{
				num2 = num2*10 + pInputStr[i]-'0';
			}
		}
		if(pInputStr[i] == ' '){
			num1flag = true;
		}else
		if(pInputStr[i]<'0' || pInputStr[i]>'9'){
			flag = pInputStr[i];
			flagnum++;
		}	
	}
	switch(flag){
		case '+':res = num1+num2;break;
		case '-':res = num1-num2;break;
		default: flag =-1;
	}
	if(flag ==-1 || flagnum>1){
		cout<<"输入算式格式错误!"<<endl;
		res = 0;
	}
	
	int k=0;
	if(res<0){
		pOutputStr[k] = '-';
		res = -res;
		k++;
	}
	if(res>99){
		pOutputStr[k] = res/100+'0';res=res%100;
		k++;
		pOutputStr[k] = res/10+'0';res=res%10;
		k++;
		pOutputStr[k] = res+'0';
		k++;
	}
	else
	if(res>9 && res<100){
		pOutputStr[k] = res/10+'0';res=res%10;
		k++;
		pOutputStr[k] = res+'0';
		k++;
	}
	else{	
		pOutputStr[k] = res+'0';
		k++;	
	}
}