1. 题目

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

示例 1：
输入: s = "leetcode"
输出: false 示例 2：
输入: s = "abc"
输出: true限制：
0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 题目说不要使用数据结构，位运算登场
• 申请2个64位int，字符最多128位（可见的字符ASCII码是32-126）
• 1位移n位&操作，只获取该位，接着^操作，=1，说明没出现，=0说明重复

class Solution {
public:bool isUnique(string astr) {long long a = 0, b = 0, one = 1;for(auto& ch : astr){if(ch < 64){if((a&(one<<ch)^(one<<ch))!=0)a ^= (one<<ch);elsereturn false;}else{if((b&(one<<(ch-64))^(one<<(ch-64)))!=0)b ^= (one<<(ch-64));elsereturn false;}}return true;}
};

上面程序的1要定义为long long,不然报以下错误。

Line 16: Char 25: runtime error: shift exponent 51 is too large 
for 32-bit type 'int' (solution.cpp)

位移数超过32位int

系统各种整型的位数，请参考以下程序获取：

#include "stdio.h"
int main()
{printf("Int是%d位\n",sizeof(int)*8);printf("uInt是%d位\n",sizeof(unsigned int)*8);printf("Long是%d位\n",sizeof(long)*8);printf("uLong是%d位\n",sizeof(unsigned long)*8);printf("LL是%d位\n",sizeof(long long)*8);printf("uLL是%d位\n",sizeof(unsigned long long)*8);
}