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

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

一、数字查重

  数字查重的思想：把十进制的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;
}