第二集 你说,你的女朋友就是你的电脑
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;
献上核心代码:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
if(k[t-1]+2==k[t]||k[t-1]+1==k[t])//t是栈的位置;至于加一加二就是符号的ascII码 t--; else t++;