HDU 1274 展开字符串
摘要:
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1274不太懂,,先发表别人的。。。慢慢研究。。。。算法:用了最直接,最暴力的方法。一层层展开。从右到左,遇到(或是数字就展开。一开始想了很多,想得很复杂,但都没办法想下去。于是,就用最简单的方法,直接AC了。原以为是超时的。幸好数据不是很大。用了两个字符数组,一个用于存重复内容。一个存后辍具体做法。统一性。1。没括号的,数字+字母,字母这两种类型。当成数字+(字母),(字母)类型。重复内容,直接是单个字母。2。没数字的,字母,(字符串),当成1+字母,1+(字符串)类型。重复次数是1次。这样就把上面的所 阅读全文
posted @ 2012-08-18 21:24 mycapple 阅读(361) 评论(0) 推荐(0) 编辑