トップページに戻る    次の競技プログラミングの問題へ    前の競技プログラミングの問題へ

ABC-049-C 白昼夢

■■■問題■■■

英小文字からなる文字列Sが与えられます。
Tが空文字列である状態から始め、
以下の操作を好きな回数繰り返すことでS=Tとすることができるか判定してください。

●Tの末尾に dream dreamer erase eraser のいずれかを追加する。

■■■入力■■■

S

●1 <= |S| <= 10万
●Sは英小文字からなる。

■■■出力■■■

S=Tとすることができる場合YESを、そうでない場合NOを出力せよ。


C#のソース

using System;
using System.Collections.Generic;
using System.Text.RegularExpressions;

class Program
{
    static string InputPattern = "InputX";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("erasedream");
            //YES
            //erase dream の順でTの末尾に追加することで
            //S=Tとすることができます。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("dreameraser");
            //YES
            //dream eraser の順でTの末尾に追加することで
            //S=Tとすることができます。
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("dreamerer");
            //NO
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        string S = InputList[0];

        if (Regex.IsMatch(S, "^(dream|dreamer|erase|eraser)*$"))
            Console.WriteLine("YES");
        else Console.WriteLine("NO");
    }
}


解説

正規表現を使って判定してます。