原文:面试题10:去除字符串中的重复字符

题目描述: 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间。注意:可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝。进一步地,为你的程序写测试用例。 解题思路: 这道题目其实是要你就地 in place 将字符串中重复字符移除。你可以向面试官问清楚,不能使用额外的一份数组拷贝是指根本就不允许开一个数组,还是说可以开一个固定大小,与问题规模 即字符串长度 无关的数组。 如 ...

2016-03-22 21:33 0 14731 推荐指数:

查看详情

python - 面试题 - 列表查找重复字符串次数

列表查找重复字符串次数 Python count() 方法用于统计字符串里某个字符或子字符串出现的次数。 方法一 1、定义一个空字典 d 2、循环遍历字符串 a 的元素,统计个数 3、然后分别赋值给字典 d 字母作为字典的key,个数作为 value 的值 方法 ...

Thu Oct 28 23:51:00 CST 2021 0 1345
面试题字符串查找

难度:容易 字符串查找(又称查找子字符串),是字符串操作中一个很有用的函数。你的任务是实现这个函数。 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串找出 target 字符串出现的第一个位置(从0开始)。 如果不存在,则返回 ...

Sat Aug 29 10:41:00 CST 2015 0 3955
Java面试题字符串

  如果明天你要参加一场面试面试官有个题目是:说说String/StringBuffer/StringBuilder它们之间的区别?你会怎么回答呢?(脑补一下答案)今天,小编就来和大家详细聊聊字符串String/StringBuffer/StringBuilder,告诉你怎样完美的回答以上面试 ...

Tue Feb 13 17:20:00 CST 2018 0 1223
面试题48:最长不含重复字符的子字符串(C++)

题目地址:https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 题目描述 请从字符串找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 题目示例 ...

Fri May 01 03:55:00 CST 2020 0 1021
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM