文字列の部分文字列 (長さが 1 より大きい) の各文字が同じである場合、それは等価部分文字列と呼ばれます。文字列 S 内で最大の長さを持つ等価な部分文字列を見つけるアルゴリズムを設計してみてください。文字列 S 内に等価な部分文字列がない場合は、情報 n c++ を出力して実現します...

ダブル ポインタ メソッドを使用して文字列 S を最初から最後までトラバースし、2 つのポインタを使用して文字列の先頭と末尾をそれぞれ指すことをお勧めします。2 つのポインタが指す文字が同じ場合は、終了ポインタを移動します。そうでない場合は、現在の最長の等価部分文字列と現在トラバースされている部分文字列を比較します。