1 条题解

  • 0
    @ 2024-11-11 9:22:54

    本题可以用模拟写出来,也可以使用 DFSDFS 更方便食用。数据量很小,基本上只要思路正确并且愿意写就能 ACAC

    DFSDFS ACAC Code:Code:

    using namespace std;
    string read()
    {
    	int n;
    	string s="",s1;
    	char c;
    	while (cin>>c)//一直读入字符,直到Ctrl+z,也就是EOF输入。
    	{
    		if (c=='[')
    		{
    			cin>>n;//读入D
    			s1=read();//读入X,进入下一层dfs。
    			while (n--) s+=s1;//重复D次X
                //注:上面不能写成while (n--) s+=read();
    		}
    		else 
    		{
    			if (c==']') return s;//返回X
    		    else s+=c;//如果不是'['和']',那就是X的一个字符,所以加进X
    		}
    	}
    }
    int main()//巨短主函数
    {
    	cout<<read(); 
    	return 0;
    }
    

    DFSDFS,本质上是模拟,没有任何思路可言。 希望大家阅读过题解后能自主思考每一步代码如何实现,牢固掌握 DFSDFS 的运用。不要太依赖题解,对自己并无帮助。

    • 1

    信息

    ID
    1058
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    33
    已通过
    2
    上传者