質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.51%

  • Python

    7987questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    6399questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

  • アルゴリズム

    409questions

    アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

0と1の数字の並びを次の規則に従って変化させるようなプログラムはかけるか。

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 236

physics303

score 38

入力ファイルdata.datは次のように、0と1が並んでいます。

1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 0 0 1 1

まず、すべての11011という並びを11111に変更します。

1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1

つぎに任意の0からつぎの0までが10字以内であれば、その0から次の0までの1を全て0に変えます。

1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1

このようなプログラムをpythonで書きたいのですが、どのようにすればよいでしょうか。なお、スペースを無駄にしないように横に書きましたが、data.datは
1
1
1
1
0
0

のように一文字ずつ改行されているものとします。想定としてはdata.datは5万行程度のデータなので何かしらの工夫が必要だと思うのですが…。

追記1

たとえば、一つ目のプロセスに関しては、

lines = len(open('data.dat').readlines())

for p in range(1,lines-5):
    target_line1 = linecache.getline("data.dat",p)
    target_line2 = linecache.getline("data.dat",p+1)
    target_line3 = linecache.getline("data.dat",p+2)
    target_line4 = linecache.getline("data.dat",p+3)
    target_line5 = linecache.getline("data.dat",p+4)

    if target_line1 == 1 and target_line2 == 1 and target_line3 == 0 and target_line4 == 1 and target_line5 == 1:
    #p+3行目を1に書き換える


とすればよいのでしょうが、data.datの特定の行を書き換える方法がわかりません。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • 退会済みユーザー

    2018/07/13 15:29

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

  • otn

    2018/07/13 15:33

    技術的に何が分かりませんか?逆に、何がわかりますか?

    キャンセル

  • coco_bauer

    2018/07/13 15:41

    改行を全て削除して連続した文字列に変換し、正規表現(reモジュール)を使って置換すれば簡単そうに思えます。

    キャンセル

回答 1

checkベストアンサー

+2

意外と面倒ですね、これ。

import re

#
# read data
with open('data.dat') as f:
    src = f.read().replace('\n', '')

print(src)

#
# replace
while '11011' in src:
    src = src.replace('11011', '11111')

print(src)

#
# replace
src = re.sub(
    r'01{1,10}0',
    lambda m: '0' * (m.end() - m.start()),
    src
)
print(src)

実行結果 Wandbox

111100001111111011100011111000110110111111100011
111100001111111111100011111000111111111111100011
111100001111111111100000000000111111111111100011

一段階ずつじっくり考えていけば分かります。
今後も同様の処理を書くのでしたら、特に正規表現の扱いに慣れておいてください。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/07/13 15:57

    ありがとうございます。
    正規表現については勉強してみます(手元の入門書にはかいてませんでした)。

    キャンセル

  • 2018/07/13 16:14 編集

    改行して、出力したいのですが、
    src = str(src)
    X = src.replace("1","1\n")
    Y = X.replace("0","0\n")
    print(Y)
    とすればいいですね。
    もっとスマートな方法はありますか?

    キャンセル

  • 2018/07/13 16:18

    一番わかりやすいのは一文字ずつprintする方法です。
    スマートな方法だとstr.joinを使ったりとか。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.51%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • Python

    7987questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    6399questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

  • アルゴリズム

    409questions

    アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。