华科15_3

问题:

输入一个字符串 

1.对于不是首次出现的字符进行过滤 入abcdacdef过滤后为abcdef

2.对于字符0-9 A-F a-f 将其对应的ASCII码的低4位进行对调,如1011对调后变为1101.将对调后的ASCII码对应的字符输出,若为字母,转换为大写。

分析:

1.过滤重复的大写字母、小写字母、数字,采用一个标记数组来记录某个字符是否出现过。

2.ASCII码对调。

先将字符的ASCII码转化为2进制表示,然后对调后四位,然后再转换为10进制进行输出。

代码:

#include   
#include    
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include 
#define MAX 1000
using namespace std;
bool mark1[26] ; //标记26个小写字母是否出现 
bool mark2[26] ; //标记26个大写字母是否出现 
bool mark3[10] ; //标记10个数字是否出现 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int change(int x){
	int tmp = x;
	int num[100] ; // 存储后四位
	int size=0; 
	while(tmp!=0){
		num[size++] = tmp%2;
		tmp/=2; 
	}
	
	//倒置低四位 
	swap(num[0],num[3]);
	swap(num[1],num[2]);
	
	int ans=0;
	int c=1; 
	for(int i=0;i= 'a' && tmp <='z')	{
			if(mark1[tmp-'a'] == false){
				mark1[tmp-'a'] = true;
				str[size++]=tmp;
			}else{
				continue;
			}
		}else if(tmp >= 'A' && tmp <='Z'){
			if(mark2[tmp-'A'] == false){
				mark2[tmp-'A'] = true;
				str[size++]=tmp;
			}else{
				continue;
			}
		}else{
			if(mark3[tmp-'0'] == false) {
				mark3[tmp-'0'] = true;
				str[size++] = tmp;
			}else{
				continue;	
			}
		}
	}
	//	display(str,size);
	//2.将数字的ASCII码的低四位进行对调   若为字母则转换为大写 
	for(int i=0;i= '0' && str[i] <= '9') || (str[i] >= 'a' && str[i] <= 'f') || (str[i] >= 'A' && str[i] <= 'F')){
			str[i] = change(str[i]);
			
			if(str[i] >= 'a' && str[i] <= 'z'){
				str[i] = 'A'+(str[i]-'a');
			}
		}
	}
	 display(str,size);
	 
	return 0;
}


 

你可能感兴趣的:(华科机试)