原文:(面试题)删除在另一个字符串中出现的字符

题目: 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入 They are students. 和 aeiou ,则删除之后的第一个字符串变成 Thy r stdnts. 。 思路: 通过hash表记录第二个字符串中出现的字符,hash表可以由长度为 的bool数组表示。 然后遍历第一个字符串,每扫描一个字符,通过检查hash表判断该字符是否在第二个字符串出现过,如果是,则删 ...

2015-07-25 21:13 0 3124 推荐指数:

查看详情

面试题1: 统计某个字符在目标字符串中出现的次数

题目描述:统计某个字符在目标字符串中出现的次数 解题思路: 方法1:循环------逐个比较,统计次数 方法2:递归------递归也是一种特殊的循环 如果采用递归函数的思路来解决这个问题,那么整个统计过程就变为:从目标字符串的开始位置查找这个字符,如果找到,那么字符出现的次数就成了已经 ...

Thu Feb 18 05:43:00 CST 2016 0 6611
Java实现统计某字符串另一个字符串中出现的次数

面试时会经常考这样的题目,估计也不让使用正则表达式。还好这个算法还算简单,不过在草稿纸上写难免会出现运行异常,好吧,面试官赢了,乃们屌丝就实实在在的把代码码出来吧。 谢谢“心扉”对我代码bug的纠正,现已想到更简便的方法,思路就是从被匹配字符串a中一个一个往后推,截取b字符串长度的字符串 ...

Sat Nov 08 06:32:00 CST 2014 6 18818
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM