LeetCode #387

First Unique Character in a String

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    int firstUniqChar(string s) {
        int cnt[26] = {};
        for(int i = 0; i < 26; ++i) cnt[i] = INT_MAX;
        for(int i = 0; i < s.size(); ++i) {
            int &ret = cnt[s[i] - 'a'];
            if(ret == INT_MAX - 1) { ; }
            else if(ret == INT_MAX) { ret = i; }
            else ret = INT_MAX - 1;
        }
        int mn = *min_element(cnt, cnt + 26);
        return mn >= INT_MAX - 1 ? -1 : mn;
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.