c语言练习题51： 判定字符是否唯⼀

实现⼀个算法，确定⼀个字符串 s 的所有字符是否全都不同。

• ⽰例 1： 输⼊: s = leetcode 输出: false

• ⽰例 2： 输⼊: s = abc 输出: true

算法思路： 1. 定义⼀个int类整型 s ， s 的⼆进制位数⼤于26，利⽤ s 的⼆进制每⼀位去标记字⺟ 2. 遍历字符串数组，记当前字⺟在字⺟表中的顺序为w，则将 s 的第w位标记为1，若第w位已经被 标记为1，则返回 false ；

3. 遍历结束未发现重复字⺟则返回 true 。

• 标记第w位： 在第w位上加1，相当于变量 s 加上 2^(w-1) 。这⾥可以利⽤位运算中的左移运算符，⼀个⼆进制 数字左移⼀位相当于与2相乘⼀次，则 2^(w-1) 可以表⽰为 1<<(w-1) （1与2相乘w-1次）。

• 判断第 w 位是否已经被标记： 这⾥利⽤ & 运算符，记 u=1<<(w-1) ，若 s&u 为0，则表⽰第w位还未被标记，否则第w位已经 被标记过。例如：100100&100=100，表⽰前⼀个数第三位被标记，100010&100=0，表⽰前⼀个数 第三位未被标记。

bool isUnique(char* astr) {
	//定义变量⽤来标记
	int s = 0;
	int i = 0;
	while (astr[i]) {
		//在这⾥定义u直接表⽰为左移后的结果
        //astr[i]-'a'即为astr[i]在字⺟表中的顺序-1，即上⾯所说的w-1
		int u = 1 << (int)(astr[i] - 'a');
		if ((s & u) == 0) {
			s += u;
		}
		else
			return false;
	}
	return true;
}