华科15_3

问题：

输入一个字符串 

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

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

分析：

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

2.ASCII码对调。

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

代码：

#include <iostream>  
#include <stdio.h>   
#include <string.h>  
#include <math.h>  
#include <vector>  
#include <queue>  
#include <stack>  
#include <map>  
#include <algorithm>  
#include <iomanip>
#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<size;i++){
		ans+=num[i]*c;
		c*=2;
	}
	return ans;
}
void display(char *str,int size){
	for(int i=0;i<size;i++){
		printf("%c",str[i]);
	}
	
	printf("\n");
}
int main(int argc, char** argv) {
	char  str[MAX];
	int size=0;
	
	//1.过滤不是首次出现的字符
	memset(mark1,false,sizeof(mark1)) ;
	memset(mark2,false,sizeof(mark2)) ;
	memset(mark3,false,sizeof(mark3)) ;
	
	char tmp;
	while((tmp = getchar())!= '\n') {
		if(tmp >= '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<size;i++) {
		if((str[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;
}