結果
問題 | No.273 回文分解 |
ユーザー |
![]() |
提出日時 | 2022-12-27 21:17:54 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 590 bytes |
コンパイル時間 | 15,392 ms |
コンパイル使用メモリ | 378,412 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-22 08:07:00 |
合計ジャッジ時間 | 16,888 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
fn is_palindrome(s: &str) -> bool {let mut l = 0;let mut r = s.len() - 1;while l <= r {if s[l..=l] != s[r..=r] {return false;}l += 1;r -= 1;}true}fn main() {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();let s = s.trim();for len in (2..s.len()).rev() {for l in 0..=(s.len() - len) {let r = l + len;if is_palindrome(&s[l..r]) {println!("{len}");return;}}}println!("1");}