結果
| 問題 |
No.273 回文分解
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-02-26 17:50:43 |
| 言語 | JavaScript (node v23.5.0) |
| 結果 |
AC
|
| 実行時間 | 61 ms / 2,000 ms |
| コード長 | 616 bytes |
| コンパイル時間 | 26 ms |
| コンパイル使用メモリ | 6,692 KB |
| 実行使用メモリ | 41,456 KB |
| 最終ジャッジ日時 | 2024-10-13 01:31:11 |
| 合計ジャッジ時間 | 3,178 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 32 |
ソースコード
function main(input) {
var txt = input[0];
var len = txt.length;
var min = 0, max = len;
var ans = 0;
start:for(var j=len-1;j>0;j--){
var flg = false;
for(var i=0;i<=len-j;i++){
if(check(txt.substr(i,j))){
ans = Math.max(ans, j);
break start;
}
}
}
console.log(ans);
}
function check(text){
var len = text.length;
for(var i=0;i<len/2;i++){
if(text[i] != text[len-i-1]) return false;
}
return true;
}
main(require('fs').readFileSync('/dev/stdin', 'utf8').trim().split("\n"))