Description重複文字のない最長部分文字列文字列 s が与えられたとき、重複する文字を含まない最長の部分文字列を求めます。複数の部分文字列が同じ長さで見つかる場合は、最初に出現したものを出力してください。入力唯一の入力行として文字列 s が与えられます (1 ≤ |s| ≤ )。s はラテン文字、ASCII 記号 (~,#$-=_|\/+%^&*()[]’”.!@)、スペース、およびタブを含む可能性があります。出力重複しない文字だけで構成される、最長の部分文字列を出力してください。例InputOutputhello, world!, world! ConstraintsTime limit: 2 secondsMemory limit: 512 MBOutput limit: 1 MBTo check your solution you need to sign inSign in to continue