結果
問題 |
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"); }