![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
文章平均质量分 58
阿鲁拔
宁静致远
展开
-
字符全排列
1.递归实现无重复字符的全排列 输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印abc,acb,bac,bca,cba,cab 分析 全排列主要分为两个步骤:(1)将各个字符依次与第一个字符交换;(2)固定第一个字符,对后面的字符进行全排列。 代码 #include void Swap(char* input, in原创 2017-08-19 17:45:13 · 638 阅读 · 0 评论 -
判断合法的压缩字符
华为机试题: 简易压缩算法:针对全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母,例如:“aaabbccccd”压缩为“3abb4cd”。 判断输入的字符串是否为合法压缩过的字符串,若输入合法则输出解压后的字符串,否则输出“!error”。 输入:3abb4cd 输出:aaabbccccd 分析 非法字符共有三种类型: 1.原创 2017-08-13 09:36:19 · 1301 阅读 · 0 评论 -
交错序列
题目描述 我们定义一个由数字 0 和 1 组成的序列是交错序列,当且仅当在这个序列中 0 和 1 是轮流出现的,比如 0,010,10101都是交错序列。 现在给出了一个由数字 0 和 1 组成的序列A,它可能不是一个交错序列,但是你可以从这个序列中选择一些数字出来,按他们在序列A中原有的相对顺序排列(即选取A的一个子序列),使得最后你得到的是一个交错序列。问这样能得到的交错序列的最长长度是多原创 2017-09-02 10:21:06 · 1458 阅读 · 0 评论