摘要: 回文是指顺读和反读内容均相同的字符串,例如”121”,”ABBA”,”X”等。本实例将编写函数判断字符串是否是回文。引入两个指针变量,开始时,两个指针分别指向字符串的首末字符,当两个指针所指字符相等时,两个指针分别向后和向前移动一个字符位置,并继续比较,直到两个指针相遇,说明该字符串... 阅读全文
posted @ 2015-06-10 09:34 陈洪波 阅读(1739) 评论(0) 推荐(0) 编辑
摘要: 用已知字符串s中的字符,生成由其中n个字符组成的所有字符的排列。设n小于字符串s的字符个数,其中s中的字符在每个排列中最多出现一次。 例如,对于s[]=”abc”,n=2,则所有字符的排列有:ba,ca,ab,cb,ac,bc。算法思想: 使用递归完成该实例。举个例子:s = “ab... 阅读全文
posted @ 2015-06-10 08:58 陈洪波 阅读(171) 评论(0) 推荐(0) 编辑