用位表征的方法来判断一个字符串是否唯一
方法如下:
(1)sizeof(char) = 8 位 = 256 ---》ascii字符对应十进制范围:0~255
(2)256 / 32 = 8-------------------->1个int有32位-------》int val[8]------->4*8*8 == 256
(3)将256划分并对应放在a[i]里:
0 ~ 31 32 ~ 63 。。。。。。。。。。
a[0] a[1] 。。。。。。。。。。。
|
a[0]有32位刚好可以用来表征这个区域内的字符
(4)将字符取出并转化为数字除32取余做下标,取摸做位移动量,赋值前判断a[ndex]和1 << 余数的与,若为真说明字符串有重复,结束算法;否则重复上述过程
#include <stdio.h>
//8--> 0000 1000
//7--> 0000 0111 >> 7 & 1
char* s =
"dsfdgdfgfhgfhgnddffrgvtrgtjijjjiij509764432332266cfjiuii09086$%%";
bool isUnique(char* s)
{
int val[8] = {0};
int ndex,nbit;
ndex = 0;
nbit = 0;
char* p = s;
while (*p)
{
ndex = (*p - '0') / 32;
nbit = (*p - '0') % 32;
if (val[ndex] & (1 << nbit))return false;
val[ndex] |= (1 << nbit);
++p;
}
return false;
}
void main()
{
printf("%d\n", isUnique(s));
}