sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.588 空白と回文 - yukicoderまず線対称の軸となるべき場所を固定する。 （そのような場所は、文字の中心か、文字と文字の間となる） 中心から外側へ向かって、各文字が回文を構成するかどうかをチェックする。 中心に対して対称な位置にある文字が同じでない場合、それは空白にするしかなく、同じ場合は残すことで、最大の長さの文字列を得ることができる。 char s[1010]; l,r,m,k,M,n; main(){ n=strlen(gets(s)); for(m=0;m<2*n;m++){// m/2文字目を軸とする（例えば「1/2文字目」は0文字目と1文字目の間を表す… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2017%2F11%2F05%2F033214" title="yukicoder No.588 空白と回文 - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-11-05 03:32:14 rich https://sugarknri.hatenablog.com/entry/2017/11/05/033214 1.0 100%