1. 題目

實(shí)現(xiàn)一個算法，確定一個字符串 s 的所有字符是否全都不同。

示例 1： 輸入: s = "leetcode" 輸出: false 示例 2： 輸入: s = "abc" 輸出: true限制： 0 <= len(s) <= 100 如果你不使用額外的數(shù)據(jù)結(jié)構(gòu)，會很加分。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/is-unique-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 題目說不要使用數(shù)據(jù)結(jié)構(gòu)，位運(yùn)算登場
• 申請2個64位int，字符最多128位（可見的字符ASCII碼是32-126）
• 1位移n位&操作，只獲取該位，接著^操作，=1，說明沒出現(xiàn)，=0說明重復(fù)

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)

位移數(shù)超過32位int

系統(tǒng)各種整型的位數(shù)，請參考以下程序獲取：

#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); }

總結(jié)

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 01.01. 判定字符是否唯一（位运算，牛）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。