刷題 力扣 面試題 01 01 判定字元是否唯一

題目鏈結

題目描述

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

示例 1：

輸入: s = "leetcode"

輸出: false

輸入: s = "abc"

輸出: true

題目分析

根據題目描述，沒有提到字串中可能出現的字元範圍，已經包含字元的編碼方式

對字串進行排序，排序後相同的字元相鄰

進行一次遍歷，判斷相鄰的字元是否相同

**

class solution 

public:
bool isunique(string astr) 
std::sort(astr.begin(), astr.end(), compare);
for (int i = 1; i < astr.length(); ++i) 
}return true;
}};

面試題 01 01 判定字元是否唯一

實現乙個演算法，確定乙個字串 s 的所有字元是否全都不同。此題首先可以問一下是否為ascii字元還是unicode字元。對於ascii字元來說最多就256個字元，因此，如果大於256在false。自己解 bool isunique string astr return true 金典解 bool i...

面試題 01 01 判定字元是否唯一

面試題 01.01.判定字元是否唯一 力扣 leetcode 使用雜湊表就會很簡單，時空複雜度都是o n class solution for const auto c astr return true 可以使用bitset class solution for const auto c astr ...

面試題 01 01 判定字元是否唯一

面試題 01.01.判定字元是否唯一 實現乙個演算法，確定乙個字串 s 的所有字元是否全都不同。示例 1 輸入 s leetcode 輸出 false 示例 2 輸入 s abc 輸出 true 限制 0 len s 100 如果你不使用額外的資料結構，會很加分。使用unordered set容器，...