题目来源:
leetcode题目,网址:面试题 01.01. 判定字符是否唯一 - 力扣(LeetCode)
解题思路:
遍历计数即可。
解题代码:
- class Solution {
- public:
- bool isUnique(string astr) {
- if(astr.length()>26){
- return false;
- }
- vector<int> cnt(26);
- for(int i=0;i<astr.length();i++){
- int temp=astr[i]-'a';
- cnt[temp]++;
- if(cnt[temp]>1){
- return false;
- }
- }
- return true;
- }
- };
总结:
无官方题解。可以用位运算,整型,一位代表一个字符。