練習問題４

Dequeを用意する。アルファベット（大文字／小文字）と + と * からなる文字列を受け取り

• アルファベット大文字なら、それをDequeの先頭に加える
• アルファベット小文字なら、それをDequeの末尾に加える
• + なら、Dequeの先頭から取り出して、印字する
• * なら、Dequeの末尾から取り出して、印字する

という処理を行う。
1. EasYという文字列に、適当に + と * をいくつか挿入して、次の文字列を出力するような入力文字列を作成しなさい。または、そのような文字列が作成できないことを示しなさい。
(i)EsaY (ii)YasE (iii)aYsE (iv)asYE
2. ２つの文字列を受け取り、最初の文字列に適当に + と * をいくつか挿入して、２つ目の文字列が作成できるかを判定するプログラムを作成しなさい。