python3 文字列配列 組み合わせのコード作成

Question

すみません、初心者中の初心者で、こんなことと思うこともあるかもしれませんが、
お手すきのかたでもしよろしければ助けてください。。。

pytthon3を使っています。

全てアルファベットの小文字で入力された文字列について、
例えば'mother' 'future' ' dream' ' food'のいずれかを
つなぎ合わせることで同じ文字列を作成できるか否かを判定する
プログラムを書きたいのですが、
全く組み立てることすらできません。

motherfood という文字列を投入した場合、これはmother と　food
を組み合わせているため作成できるということで　出力が’YES'となるようにします。
foodfoodfoodのように何度使っても可能です。
’abcfuture’のようにどの単語を組み合わせてもできない場合は出力は’NO'となります。
単語内の文字は組み替えることはできません。food→doof は✖️です。
単語と単語の組み合わせでできるかどうかを判断します。

とりあえず

s='mother' 'future' 'dream' 'food'

ということはわかりますがこの後どうすればいいかわかりません。。。
どなたか助けていただけませんでしょうか。
よろしくお願いします。

Comments

[can110]

「motherhood という文字列を投入した場合～」は「motherfood 」の誤字ではないでしょうか？

[meg_]

あなたのコード「s='mother' 'future' 'dream' 'food'」は実行すると「'motherfuturedreamfood'」となりますが、これは本当に意図するものですか？

[mao_s_food]

can110さん。そうです、、、ありがとうございます。
megさん。違いますね、、、ありがとうございます。

Answer 1

正規表現を使うとシンプルに判定できます。

import re

words = ['mother', 'future', 'dream', 'food']
ws = '|'.join(words)
r = re.compile( f'({ws})+')
for s in ['', ' ', 'mother', 'foodfood', 'motherfood', 'abc', 'doof']:
    print(f'[{s}]', end=':')
    print('yes' if r.fullmatch(s) else 'no')
"""
[]:no
[ ]:no
[mother]:yes
[foodfood]:yes
[motherfood]:yes
[abc]:no
[doof]:no
"""

Comments

[Daregada]

正規表現が [mother|furure|dream|food]* になるので、「doof」にyesが出てしまいます。

r = re.compile(f'({ws})+')

じゃねーかな。

[can110]

あ。だめだめですね…
ご指摘ありがとございます。

[Daregada]

ついでに future の綴りを

[can110]

さらにだめだめですね。
ありがとうございます。あわせて修正しました。

[mao_s_food]

ありがとうございます！とても勉強になります！

[mao_s_food]

すみません。一つお尋ねしたいのですが、
for s in ['', ' ', 'mother', 'foodfood', 'motherfood', 'abc', 'doof']:
の部分の最初の'' , ' ' にはどんな意味があるのでしょうか。。。？
必要なのかと疑問に思いまして。。。

[can110]

特に意味はありません。空文字、スペースのみでも動作するかのテストデータです。

[mao_s_food]

ありがとうございます。
済みません、別途追加で質問なのですが、
これを任意の文字列を投入したときに　yes, noがでるようにするにはどのようにすれば良いのでしょうか。。。。
何どの済みません。

[can110]

投入される文字列をリストにすればよいです。
投入される文字列によるので具体的な回答はできませんが
「input 文字列 リスト」で検索すると参考になる情報が出てくると思います。

Answer 2

この後どうすればいいかわかりません。。。

まず、適当に問題を分解して整理します:

- できるか否かを判定する
  - 全てアルファベットの小文字で入力された文字列について
  - 次のいずれかをつなぎ合わせることで同じ文字列を作成
    - 'mother'
    - 'future'
    - 'dream'
    - 'food'
- 文字列を投入した場合
  - motherhood
    - 出力が’YES'となるようにします
      - mother と food を組み合わせているため作成できるということで
  - foodfoodfoodのように
    - 何度使っても可能です。
- どの単語を組み合わせてもできない場合
  - 出力は’NO'となります。
  - ’abcfuture’のように
- 単語内の文字は組み替えることはできません。
  - food→doof は✖️です。
  - 単語と単語の組み合わせでできるかどうかを判断します。

たとえば上記のように、一つ一つが十分簡単になるように整理します
そうしたら、後はできそうなところから順番にプログラミングします

出力が’YES'となるようにします

print("YES")

文字列を投入した場合

input()
print("YES")

motherhood という

if input() == "motherfood":
  print("YES")

mother と food を組み合わせているため作成できるということで

if input() == "mother" + "food":
  print("YES")

このようにしていけば、完成に近づいていきます

Comments

[mao_s_food]

しのださん、本当にありがとうございます。
なぜこうなるのかわかりやすく、とても勉強になりました！
ありがとうございます！

Answer 3

lst = ['mother', 'future', 'dream', 'food']
s = 'motherhood'

se = {True}
while s != "" and se != set():
    se = set()
    for item in lst:
        if item in s:
            s = s[s.find(item)+len(item):]
            se.add(True)
    if s == "":
        print("できた")
    if se == set():
        print("むり")

# むり
```とかですか？

Comments

[mao_s_food]

forestseoさん、ありがとうございます！