プログラム

質問

前回も質問したんですが、よく意味が伝わってなかったんでもう一度質問させていただきます。

数字(１～9)が規則的に並んでいるとします。
例1）1,5,3,7,4,2,6,9,8,1,5,3,7,4,2,6,9,8,1,5,3,7,4,2,6,9,8…
例1では「1,5,3,7,4,2,6,9,8」が何回も続いて（ループして）います。
また、
例2)1,4,5,8,6,5,3,4,8,9,2,7,1,4,5,8,6,5,3,4,8,9,2,7,1,4,5,8,6,5,3,4,8,9,2,7…
例2では例1と違い連続する部分「1,4,5,8,6,5,3,4,8,9,2,7」に同じ数字が何回も使われています。ここでは4,5,8が2回使われています。
（例1では人間でも分かりやすいですが、例2では同じ数字が何度も繰り返されていると分かりづらいです。）

↑の例のようにたくさんの数値を入力して、どの部分が続いている（ループしている）のかをパソコンが見つけるというようなプログラムを作成、またはソフトがありますか？
プログラムがあればソースコードを書いてもらえると嬉しいです。
回答をお願いします。

回答No.1

kamikami30 · ベストアンサー

単純に不特定長の数列に、なんらかの数列が反復されているかを判定するプログラムを作成することは可能です。

基本的に、何らかの規則性があるものであれば、全て作成可能です。

そのようなソフトやソースコードが、
Webに落ちていたり誰かが持っているかというと、答えはNoに近いと思います。

なぜなら、必要性も汎用性も乏しいから。

そう言った場合に解決する方法は、
自作するしかありません。

アルゴリズム的には
反復が含まれると判断できる最低の長さから有限の長さの数列(元の数列とする)で

文字列の先頭からn文字抜き出す。
n+1文字目からn文字抜き出す。
比較する。

nは1から元の数列の長さの半分の整数の範囲でループ

比較して一致したものが反復されている数列

あとは自力でどうぞ。

お礼

なかなか難しいですね。パソコンを頼らず自分で探した方が早そうですが、試しに自分でプログラムを作ってみますね。
回答ありがとうございました。

回答No.2

Tacosan

具体的にどう「よく意味が伝わってなかった」と思ったんだろう.

「プログラムを作ってください」が「質問」じゃないことは当然理解してるよな?

補足

プログラムの作成で規則性を見つけることはできるかとは聞いたが、作ってくれとは言っていない。
「プログラムがあれば」と仮定形になっているのに「質問じゃない」と言われてもな・・・
そういう部分で意味が伝わってないのですよ。
「プログラムの作成ができるか」と「探し出すソフトはあるか」が質問ではないなら、何になるんですか？日本語の問題ですね。ちゃんと読み取れていないあなたが原因です。
回答No.1で答えてくれた方は求めていた答えに近かったです。そして、僕の質問に何もつまづいてませんよ。
回答もできないのに、いちいちコメントするの止めてください。はっきり言って迷惑です。
次から気を付けてください。