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

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

新規登録して質問してみよう
ただいま回答率
85.50%
正規表現

正規表現とは特定の文字列によるパターンマッチングを行う際に用いられる宣言型プログラミングです。

Python

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

Q&A

解決済

3回答

1170閲覧

正規表現でA,T,G,Cのみからなる部分文字列の問題を解く。

nan11230907

総合スコア3

正規表現

正規表現とは特定の文字列によるパターンマッチングを行う際に用いられる宣言型プログラミングです。

Python

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

0グッド

0クリップ

投稿2020/05/17 03:00

前提・実現したいこと

ある英語大文字の文字列の部分文字列であってA,T,G,Cのみで構成されるようなものの最大の長さをこたえる、という問題をpythonの正規表現を利用して解く。

re.searchの場合、()を使って、re.search("(A|T|G|C)+",s)としてみればAまたは
TまたはCまたはGを繰り返すと指定できます。しかしre.findallを使うとき()がこのようには機能しないようで困っています。
どのようにすればre.finaallを使ってこの問題を解くことができるのでしょうか。

発生している問題・エラーメッセージ

HATAGAYA#input #searchを使うと以下のように正しく出てくる。ただし長い文字列が先頭近くにある場合に限る。 <re.Match object; span=(1, 6), match='ATAGA'> HATAGAYA#input ['A', 'A']#findallだと一文字しか出てこない。

該当のソースコード

python

1s=input()#searchを使ったとき。 2import re 3ans=re.search("(A|T|G|C)+",s) 4print(ans) 5 6s=input()#findallを使ったとき。 7import re 8ans=re.findall("(A|T|G|C)+",s) 9print(ans)

試したこと

ここに問題に対して試したことを記載してください。

補足情報(FW/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

maisumakun

2020/05/17 03:09

「正規表現を利用して解く」ことも必要なのですか?他の方法でも構わないのですか?
nan11230907

2020/05/17 03:21

できれば正規表現で解きたいです
guest

回答3

0

ans=re.findall("(A|T|G|C)+",s)

findallは、正規表現内で括弧によるキャプチャ(~)を使うと、マッチした文字列全体でなくそのキャプチャの対象となる文字列だけが返されます。

ans=re.findall("(?:A|T|G|C)+",s)のようにキャプチャしないグルーピング(?:~)を使うか、そもそもグルーピングを使わないでans=re.findall("[ATGC]+",s)とします。

投稿2020/05/17 10:29

otn

総合スコア84423

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

ベストアンサー

findallfinditerで挙動が違いますね。

python

1s = 'HATAGAYA' 2ans = re.findall(r'(A|T|G|C)+',s) 3print(ans) 4ans = re.finditer(r'(A|T|G|C)+',s) 5for a in ans: 6 print(a) 7''' 8['A', 'A'] 9<_sre.SRE_Match object; span=(1, 6), match='ATAGA'> 10<_sre.SRE_Match object; span=(7, 8), match='A'> 11'''

findallのほうは、最初の結果はATAGAにマッチしているが、出力として返ってきたのはその最小マッチ結果であるAであると推測されます。
マッチ結果を正確に取得したい場合はfinditerで処理することをお勧めします。

投稿2020/05/17 04:21

hope_mucci

総合スコア4447

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

Python

1s ='BTACGQPAWATGCOOOO' 2ans=re.findall("[ATGC]+",s) 3#['TACG', 'A', 'ATGC']

投稿2020/05/17 03:57

編集2020/05/17 04:09
meg_

総合スコア10577

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

退会済みユーザー

退会済みユーザー

2020/05/17 04:05

[A, T, G, C]内のカンマは無い方が良いと思います。(文字列sに','が含まれていた場合、','もマッチしてしまいます)
meg_

2020/05/17 04:08

本当ですね。ご指摘ありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問