递归
shortail1
这个作者很懒,什么都没留下…
展开
-
P1928 外星密码
题目描述 有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码,外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式(D 是一个整 数且 1≤D≤99),比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”,类 似于后面这种压缩之后再压缩的称为二重压缩。如果是“[2[2[2C原创 2020-11-29 21:38:09 · 262 阅读 · 0 评论 -
[递归] 回文字符串 关键在把大问题变成小问题
回文字符串 题目描述 若一个字符串的正序与倒序相同,则称其为回文字符串;现在给定一个字符串,使用递归的方法,判断他是否是回文字符串。 输入描述 字符串,长度不超过100000; 输出描述 若是,则输出"Yes." 若不是,则输出"No." 样例输入 abcadacba 样例输出 Yes. 原来在斯坦福大学公开课:编程范式看到的经典例题,视频下架了,思路一样。 /*描述 递归解回文字...原创 2019-07-04 09:25:24 · 358 阅读 · 0 评论 -
[分治] 回文字符串
回文字符串就是从前向后看和从后向前看都是一样的字符串。 思路1:递归解法把大问题一步一步分解为小问题 问题f(“abccba”)= 第一个字符和最后一个字符相同 && f(“bccb”) 思路2:全部压入栈。再依次弹出时和原字符串从头到脚依次比较,如果任何位置的两个比较的字符串都相同,那么字符串就是回文,否则就不是。 递归解法1 #include<iost...原创 2019-09-17 14:37:25 · 523 阅读 · 0 评论