結果

問題 No.273 回文分解
コンテスト
ユーザー AreTrash
提出日時 2016-09-03 23:13:25
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 30 ms / 2,000 ms
コード長 687 bytes
コンパイル時間 2,006 ms
コンパイル使用メモリ 109,980 KB
実行使用メモリ 19,200 KB
最終ジャッジ日時 2024-06-25 13:40:40
合計ジャッジ時間 3,001 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Linq;

namespace No273{
    public class Program{
        public static void Main(string[] args){
            var S = Console.ReadLine();

            Func<string, bool> isPalindrome = str =>{
                var s = str.ToCharArray();
                return s.SequenceEqual(s.Reverse());
            };

            var res = 0;
            for(var i = 0; i < S.Length; i++){
                for(var j = 1; j <= S.Length - i; j++){
                    var s = S.Substring(i, j);
                    if(isPalindrome(s) && s.Length != S.Length) res = Math.Max(res, s.Length);
                }
            }
            Console.WriteLine(res);
        }
    }
}
0