面试题10:去除字符串中的重复字符
题目描述: 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间。注意:可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝。进一步地,为你的程序写测试用例。 解题思路: 这道 ...
题目描述: 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间。注意:可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝。进一步地,为你的程序写测试用例。 解题思路: 这道 ...
题目描述:统计某个字符在目标字符串中出现的次数 解题思路: 方法1:循环------逐个比较,统计次数 方法2:递归------递归也是一种特殊的循环 如果采用递归函数的思路来解决这个问题,那 ...
题目描述 给定一个字符串s,将s中的字符顺序颠倒过来,比如s="abcd",逆序后变成s="dcba"。 方法一:普通逆序 基本思想:直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可 ...