[코드트리] 중복되지 않는 가장 긴 문자열 C++

문제

https://www.codetree.ai/missions/8/problems/longest-not-duplicated-substring?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

코드

#include <iostream>
using namespace std;

string str;
int str_cnt[26];

int main() {
    cin >> str;
    int size = str.length();

    int r=0, answer=0;
    for(int l=0; l<size; ++l){
        while(r<size && str_cnt[str[r]]==0){
            str_cnt[str[r]]=1;
            r++;
        }
        answer= max(answer, r-l);
        str_cnt[str[l]]=0;
    }
    cout << answer <<'\n';
    return 0;
}