プログラミングのお題スレ Part22

[0342 17 2024/05/02(木) 18:44:04.16 ID:LxBZq7I4]

>>340
なるほど。それをやるか。

[0343 17 2024/05/14(火) 05:34:03.62 ID:ou5vbzLn]

じゃあ10年前のこのお題(URLを書くとNGになるようなので書かない)。

プログラミングのお題スレ Part4
115 ：デフォルトの名無しさん：2014/06/21(土) 18:36:45.72 ID:/fMJIWig.net

お題：文字列Aを1回以上繰り返した文字列Bが与えられたとき
文字列Aを求める。ただしAの候補が複数ある場合は最短のものとする。
例
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa -> a
123412312341231234123123412312341231234123 -> 1234123
oxoxoxoxoxoxoxoxxoxoxoxoxoxoxoxoxx -> oxoxoxoxoxoxoxoxx

[0344 デフォルトの名無しさん 2024/05/14(火) 17:27:18.46 ID:AXiunB2g]

ttps://ideone.com/KrUq7e
Z-algorithm を使って O(|B|) で解いてみた

[0345 警備員[Lv.4][初] 2024/05/14(火) 20:59:46.84 ID:xk+62xOP]

>>343
R
https://ideone.com/ITR83u

C
https://ideone.com/g2INyj

[0346 警備員[Lv.18] 2024/05/23(木) 14:16:50.64 ID:zV267ZMC]

あれ？どんぐりの都合か？URL書いてあると書けなくなったような？

[0347 警備員[Lv.18] 2024/05/23(木) 14:17:56.56 ID:zV267ZMC]

URLの先頭のhを抜いて書いてみよう。

>>343
Kotlin

こちらは普通に自作したやつ。
ttps://paiza.io/projects/OYy-A5rfKg7RqLzv-DKMIA

こちらは正規表現使ってとても小さくなったやつ。
ttps://paiza.io/projects/jgmtMRDhKfcjYfGAglEl3g