Leetcode - 2351. First Letter to Appear Twice

숲사람·2022년 8월 4일
0

멘타트 훈련

목록 보기
113/237
post-custom-banner

문제

동일한 문자가 두개이상인 첫번째 문자를 구하라.

Input: s = "abccbaacz"
Output: "c"

해결 O(n) / O(1)

이런 유형의 문제를 수 도없이 많이 풀어서 그런지 후딱 풀었다. 시간을 쟀을때 3분밖에 안걸려서 기뻤다.

char repeatedCharacter(char * s){
    int table[26] = {0};
    int ssize = strlen(s);
    for (int i = 0; i < ssize; i++) {
        if (table[s[i] - 'a'] == 1)
            return s[i];
        table[s[i] - 'a']++;
    }
    return s[0];
}
profile
기록 & 정리 아카이브용

0개의 댓글