算法
文章平均质量分 81
算法题 解决方案
Sonny船长
这个作者很懒,什么都没留下…
展开
-
PAT (Basic Level) Practise (中文) 1078. 字符串压缩与解压 (20)
#文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。 本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字原创 2017-12-10 14:02:53 · 589 阅读 · 0 评论 -
PAT (Basic Level) Practise (中文) 1079. 延迟的回文数 (20)
给定一个 k+1 位的正整数 N,写成 ak...a1a0 的形式,其中对所有 i 有 0 i k > 0。N 被称为一个回文数,当且仅当对所有 i 有 ai = ak-i。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为延原创 2017-12-10 13:12:52 · 1301 阅读 · 0 评论