練習問題３

Stackを用意する。アルファベットと * からなる文字列を受け取り

• アルファベットなら、それをStackに積む
• * なら、Stackから取り出して、印字する

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