結果
問題 | No.588 空白と回文 |
ユーザー |
![]() |
提出日時 | 2019-04-01 09:03:09 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 159 ms / 2,000 ms |
コード長 | 625 bytes |
コンパイル時間 | 15,501 ms |
コンパイル使用メモリ | 221,060 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-24 14:16:28 |
合計ジャッジ時間 | 11,502 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
package mainimport "fmt"func main() {var s string_, _ = fmt.Scan(&s)r := []rune(s)max := 1for i := 0; i < len(r)-1; i++ {// fmt.Println("start", i, string(r[i]))for j := i + 1; j < len(r); j++ {if r[i] == r[j] {// fmt.Println(i, string(r[i]), j, string(r[j]))cnt := 2for k := 1; k <= (j-i)/2; k++ {if r[i+k] == r[j-k] {if i+k != j-k {cnt++}cnt++}}// fmt.Println(cnt)if max < cnt {max = cnt}}}// この時点で出うる最長なら終了するif len(r)-i <= max {break}}fmt.Println(max)}