0-9十位数字查重+a-z二十六个字母查重（位运算）

墨蓝 2022-04-24 04:32 176阅读 0赞

# 数字查重+字母查重（位运算） #

### 一、数字查重 ###

#####   数字查重的思想：把十进制的1-9数字转化为二进制的位数（0-9）。1-9对应二进制的第0-9位（从低到高） #####

#####   将i设置为0，i的二进制就为0000 0000 000，使用i != 1<<(某一位上的数字) #####

#####   这个表达式的解释：首先将1左移（某一位上的数字，eg：5）位，再与i进行|运算，这样做的效果就是将i的这一位通过|操作变为了1（因为 0|非0 的结果为1），所以最终判断是否数字重复，就看i的二进制形式中的第0-9位是否全为1就行（0011 1111 1111——1023）。 #####

#define _CRT_SECURE_NO_WARNINGS 1
    
    #include<stdio.h>
    
    int isDuplicate(int value){
    	int i = 0;
    	int j = 0;
    	for (j = value % 10; value; value /= 10, j = value % 10){
    		i |= 1 << j;
    	}
    	if (i == 1023){
    		return 1;
    	}
    	return 0;
    }
    
    int main(){
    
    	int input = 0;
    
    	scanf("%d", &input);
    
    	if (isDuplicate(input)){
    		printf("没有重复\n");
    	}
    	else{
    		printf("有重复\n");
    	}
    
    	return 0;
    }

### 二、字母查重 ###

#####   字母查重的思想：和数字查重完全一样的思想，需要将字母转化为数字，a代表1，z代表26位数（1-26）。 #####

#####   最终结果的i为0011 1111 1111 1111 1111 1111 1110==134217726 #####

#define _CRT_SECURE_NO_WARNINGS 1
    
    #include <stdio.h>
    
    int isisDuplicatezimu(char arr[], int sz){
    	int i = 0;
    	int j = 0;
    	for (j = 0; j < sz; j++){
    		i |= 1 << (arr[j] - 64);
    	}
    	if (i == 134217726){
    		return 1;
    	}
    	return 0;
    }
    
    int main(){
    
    	char arr[26];
    	int sz = sizeof(arr) / sizeof(arr[0]);
    	int i = 0;
    	for (i = 0; i < sz; i++){
    		scanf("%c", &arr[i]);
    	}
    
    	if (isisDuplicatezimu(arr,sz)){
    		printf("没有重复\n");
    	}
    	else{
    		printf("有重复\n");
    	}
    
    	return 0;
    }