技術標籤：LeetCodeleetcode字串java

判定字元是否唯一

實現一個演算法，確定一個字串 s 的所有字元是否全都不同。

示例 1：
輸入: s = “leetcode”
輸出: false

示例 2：
輸入: s = “abc”
輸出: true

限制：
0 <= len(s) <= 100
如果你不使用額外的資料結構，會很加分。

題意：給一個字串，讓我們判斷是否沒有重複的字元。

三種解法

• 陣列求解
• 位運算求解
• 雙層迴圈求解
• 測試程式碼

陣列求解

思路一（陣列）：我們使用一個長度為125位的陣列來分別代表a-z，A-Z出現的個數，統計後遍歷一遍如果相同位置的值大於1就說明有重複的字元。

程式碼：

//陣列求解
class Solution {
    public boolean isUnique(String astr) {

        // 如果字串長度超過了52(大小寫加一起總共52)，肯定是有重複的啊，直接return false
        if(astr.length()>52)
            return false;
        //定義一個數組，來存放a-z，A-Z的個數
        //97+26=123
        int [] a = new int[125];
        //初始化一下
        for (int i =
 
 0; i < 125; i++) {
            a[i]=0;
        }
        //遍歷一遍，統計個數
        for (int i = 0; i < astr.length(); i++) {
            int k=0;
            k=astr.charAt(i);
            a[k]++;
        }
        //a[i]>1就代表同一個字元出現了兩次，return false
        for (int i = 0; i < 125; i++) {
            if
 
(a[i]>1)
                return false;
        }

        return true;
    }
}

位運算求解

思路二（位運算）：使用一個long型別的數字，long型別是64位，大寫字母’A’的ASCII碼是65，小寫字母’z’的ASCII碼是122，兩者相差58（122-65+1=58，加1是因為這裡要包含大寫字母’A’），是小於64的，所以足夠了，用每一位儲存每一個字元，比如右邊第1位儲存大寫字元’A’，右邊第2位儲存大寫字元’B’……，以此類推。然後再遍歷字串中的字元，先判斷對應的位置是否是1，如果是1，就表示已經存在了，直接返回false，如果對應的位置不是1，說明這個字元還沒出現過，然後把對應的位置置為1。

程式碼：

//位運算求解
class Solution {
    public boolean isUnique(String astr) {

       long bits =0 ;
       int len = astr.length();
        for (int i = 0; i < len; i++) {
            int move = astr.charAt(i)-'A';
            // 0010&0010=0010 ,!=0就是 bits的某個位置存在的字元和當前這個相同了，就代表有重複的
            if((bits&(1L<<move))!=0){
                //有重複的，直接返回false
                return false;
            }else{
                //標記當前位置有字元
                bits |= (1L<<move);
            }
        }
        return true;
    }
}

雙層迴圈求解

思路三（雙層迴圈）：雙層迴圈遍歷下，碰到相同的就return false即可。

程式碼：

//雙層迴圈求解
class Solution {
    public boolean isUnique(String astr) {

        for (int i = 0; i < astr.length(); i++) {
            for (int j = i+1; j < astr.length(); j++) {
                //存在相同的字元
                if(astr.charAt(i)==astr.charAt(j))
                    return false;
            }
        }
        return true;
    }
}

測試程式碼

完整程式碼（含測試過程）：

package com.Keafmd.day0104;

/**
 * Keafmd
 *
 * @ClassName: IsUnique
 * @Description: 判定字元是否唯一
 * @author: 牛哄哄的柯南
 * @date: 2021-01-04 21:21
 */
public class IsUnique {
    public static void main(String[] args) {
        Solution0104 solution = new Solution0104();
        String s1="abc";
        String s2="leetcode";
        String s3="Aabc";
        boolean result = solution.isUnique(s3);
        System.out.println(result);

        int a= 0|2; //2
        int b= 2&2; //2
        //System.out.println(a);
        //System.out.println(b);

    }
}
//陣列求解
class Solution0104 {
    public boolean isUnique(String astr) {

        // 如果字串長度超過了52(大小寫加一起總共52)，肯定是有重複的啊，直接return false
        if(astr.length()>52)
            return false;
        //定義一個數組，來存放a-z，A-Z的個數
        //97+26=123
        int [] a = new int[125];
        //初始化一下
        for (int i = 0; i < 125; i++) {
            a[i]=0;
        }
        //遍歷一遍，統計個數
        for (int i = 0; i < astr.length(); i++) {
            int k=0;
            k=astr.charAt(i);
            a[k]++;
        }
        //a[i]>1就代表同一個字元出現了兩次，return false
        for (int i = 0; i < 125; i++) {
            if(a[i]>1)
                return false;
        }

        return true;
    }
}

//位運算求解
class Solution01041 {
    public boolean isUnique(String astr) {

       long bits =0 ;
       int len = astr.length();
        for (int i = 0; i < len; i++) {
            int move = astr.charAt(i)-'A';
            // 0010&0010=0010 ,!=0就是 bits的某個位置存在的字元和當前這個相同了，就代表有重複的
            if((bits&(1L<<move))!=0){
                //有重複的，直接返回false
                return false;
            }else{
                //標記當前位置有字元
                bits |= (1L<<move);
            }
        }
        return true;
    }
}

//雙層迴圈求解
class Solution01042 {
    public boolean isUnique(String astr) {

        for (int i = 0; i < astr.length(); i++) {
            for (int j = i+1; j < astr.length(); j++) {
                //存在相同的字元
                if(astr.charAt(i)==astr.charAt(j))
                    return false;
            }
        }
        return true;
    }
}

寫作不易，看完如果對你有幫助，感謝點贊支援！
如果你是電腦端，看到右下角的 “一鍵三連” 了嗎，沒錯點它[哈哈]

加油！

共同努力！

Keafmd