- 博客(2)
- 收藏
- 关注
RSS订阅原创 在第一个字符串中删除在第二个字符串中出现的所有字符
从第一字符串中删除第二个字符串中所有的字符，例如第一个字符串“We are students.”，第二个字符串“aeiou”，则删除后的结果为“W r stdnts.”。通过文章知道，我们可以通过hash表来统计第二个字符串中的字符，然后再逐一遍历第一个字符，如果在hash表里面存在该字符，就进行删除操作。代码如下：//在第一个字符串中删除在第二个字符串中出现的所有字符#include "stda
2016-06-27 17:00:47
3255
原创 第一个只出现一次的字符串
剑指Offer书籍上面的一道面试题，原题主要考察时间效率和空间效率，在字符串中找出第一个只出现一次的的字符，如输入“abaccdeff”，则输出b，我们第一时间想到的就是遍历字符串，从前往后，把遍历到的每一个字符与其他字符进行比较，如果在没有重复的字符,则该字符就是只出现一次的字符，当然这样完成的时间复杂度是0(n^2)，这种方式我也完成了，代码如下： //循环扫描字符串，找出第一次出现且仅出现
2016-06-27 16:51:58
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人