Skip to content

1083: Water Problem

题目

题目描述

据说大主任认识一个自认为很聪明的人。

有一天,大主任问那个人:

“你能告诉我一个集合的表示法么?”

“当然,我这么聪明!”他回答说,“那是一组在两个大括号包围的元素,但括号里也可以为空。这些元素可以是一个新的集合,也可以是一个字母,他们之间用‘,’隔开。”

“那么。”大主任说,“如果我给你一个表示,你能告诉我它是一个正确的集合吗?”

“当然,我这么聪明!”他又回答说,“傻瓜都会做。”

“很好”大主任想,“这样我就可以证明他是傻瓜了!”

现在大主任准备用这样一道题来虐掉那个人。你将得到下列规定:

集合:“{” 元素列表 “}”

元素列表:空 or 元素子列表

元素子列表:元素 or 元素“,”元素子列表

元素:子元素 or 集合

子元素:“{” or “,” or“}”

注意:“空”,表示没有任何成分,并不是有一个表示“空”的字符。

大主任觉得这题太水了,他不屑于写标程,倒是给出了一大堆邪恶的数据。为了帮助大主任证明那个人是傻瓜,作为大主任下手的你也就难逃帮他写标程的厄运了。请你写一个程序判断一个表达式是否是满足上述规定的集合。

输入格式

本题有多组数据。

输入的第一行为数据组数T。

第2到T+1行,每行给出一个字符串。

输出格式

共T行。

按下列格式输出:

若是一个满足规定的集合,则输出:“Word #数据组号: Set”

若不是,则输出:“Word #数据组号: No Set”

样例输入

4
{}
{{}}
{{}},{,}}
{,,}

样例输出

Word #1: Set
Word #2: Set
Word #3: Set
Word #4: No Set

数据范围

对于40%数据,字符串长度不超过6;

对于100%数据,字符串长度不超过200,T<=1000。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!