福建工程学院寒假作业第三周B题

第二集 你说，你的女朋友就是你的电脑

TimeLimit:2000ms  MemoryLimit:128000KB

64-bit integer IO format:%lld

 

　　

Problem Description

“ 你是我的小呀小苹果,点亮生命的火，火火火，这是我的滑板鞋，摩擦摩擦……”小A被一阵手机铃声吵醒了。

    “谁呀？这么大清早就把我吵醒，我梦中还有一道题目没有AC啊~”，边抱怨边拿起手机，一看是小C的电话就立马清醒了。多少年了，除了妈以外就没有别的女的打来电话过。“喂…喂…，那个…你是想要单反吧？呃…我还没买~改天吧？”小A似乎有点紧张和羞涩。

“没有，单反不急。你今天有空吗？我想过去采访下你，然后写一篇报告而已，你要登报喽，恭喜哦！什么时候有空我去你那边？”

“来我这？…”小A环视了自己的房间一遍，真是不忍直视，“要不去外面？随便哪家奶茶店我请你喝奶茶？”

    “那好吧~那就11点在星九克吧，不见不散！”小C这是想让小A出点血，反正比赛获奖该请客。

    小A看了下手机，都10点了。赶忙起来洗漱，找了半天找到了一套还算可以的衣服，不过还是有点味道。心想“算了，老子不在乎外表！”，理理发型就出去了。

    快到星九克了，远远地看到有个身穿白衣裙，飘逸长发，酷似刘亦菲的女生向他招手。突然间，他紧张了起来，心想“那人是小C吗？女生打扮下真是不得了，根本认不出来了。”这时一个男生从他身后快步走过去，挽起那女生的手，走了，留下小A一脸茫然。突然小A的肩膀被轻轻打了一下，转身看下，原来是小C。“看什么呀？美女都被牵走了~~”，小C说着便哈哈大笑起来。

    进了星九克，小C拿出笔记本开始问小A问题，然后边听边做笔记。

    “你从小就开始学编程吗？”小C问。“是的，当我读小学的时候看到哥哥在思考着一道ACM题，我一看就说那是水题，他当时很震惊，其实我也不会做，后面就开始跟他一起编程做比赛。”小A答道。

“那你有没有女朋友呢？”小C故意问到。“当然有啦！我的女朋友就是我的电脑，我的女朋友跟我形影不离，一直在我身边，随时解决各种问题，似乎还没有什么问题难倒我的。”小A自豪说到。

“真有那么厉害？”小C有点怀疑。“我这世界冠军可不是随便就得到的~”小A有点骄傲地说……

过了一会儿，采访差不多结束了，小C在整理笔记。小C笔记做得有点惨不忍睹，里面各种括号很多，括号包括“ (){}[]<> ”这几种，所以会出现不匹配情况。

“看你人长得漂亮，字却那么难看啊，括号还丢三落四~”小A鄙视着说。

“要你管？我文章那么长你能判断我的文章括号是不是有匹配好？”小C倒想考验下他，虽然这对小A来说是极其简单地问题。

“没问题，让我写个程序搞定吧！”小A自信地说。不到五分钟程序写好了，果然轻松地处理掉了这个问题。

广告时间：“哇哈哈”提醒你，本剧中的采访文章长度可达200万个字符，判断是否匹配，输出YES/NO即可！

    “哎哟，不错哦！让我来试试！”小C伸手要去拿小A的电脑，不小心碰倒了奶茶，奶茶倒在了袖子上，小C连忙卷起袖子。突然小A看到小C的手臂上似乎有个纹身标志，只是没看清就被小C发觉就挡住了。

    “那是？”小A有点疑惑。“没事…小时候受过伤而已啦…我们还是来看看程序吧！”小C故做镇定，转移了话题。小A似乎也并不放在心上，一起把稿子写好。

    第二天，采访稿登到了校报头条，小A顿时成了校园头号公众人物，增添了不少的烦恼。

 

Input

 输入包括多组测试数据，每组数据是一个字符串，字符串只包含“(){}[]<>”等字符。

 

Output

 对于每组数据输出“YES”表示当前字符串中的括号是匹配的，否则输出“NO”（不包括引号）

SampleInput

()
(<)>

SampleOutput

YES
NO

思路：这一题是十分基础的栈的应用题目，我们要理解的就是要将这输入的符号与前一个比较是否是配对的，如果是则前一个出栈，否则入栈，最后空栈则YES；

献上核心代码：

 

if(k[t-1]+2==k[t]||k[t-1]+1==k[t])//t是栈的位置；至于加一加二就是符号的ascII码
   t--;
   else
   t++;