SRM556 Div2 Easy "ChocolateBar"
問題
文字列Sが与えられる。
Sから同じ文字がないような部分文字列を作る時、
最も長い部分文字列の長さを返せ。
制約
1 <= Sの長さ <= 50
方針
部分文字列を取り始める位置について全探索する
ソースコード
class ChocolateBar { public: int maxLength(string letters){ int n = letters.length(); int res = 0; for( int s = 0; s < n; s++ ){ set<char> cs; int e = s; for( ; e < n; e++ ){ if( cs.find(letters[e]) != cs.end())break; cs.insert(letters[e]); } res = max( res, e-s ); } return res; } }