面试题（字符串类）
关注
分享
扫一扫
文章平均质量分 50
lhf1985314
这个作者很懒，什么都没留下…
展开
-
在字符串中删除特定的字符
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 例如，输入”They are students.”和”aeiou”， 则删除之后的第一个字符串变成”Thy r stdnts.”。 解法一： O(N+M) #include #define原创 2011-08-28 23:04:12 · 502 阅读 · 0 评论 -
找出所有相反的串对
题目：一个文件，内含一千万行字符串，每个字符串在1K以内， 要求找出所有相反的串对，如abc和cba。 解题思路： O(n) 用trie-tree实现 1.节点结构 typedef struct TreeNode { int number_; //原字符串对应原创 2011-08-29 14:45:45 · 1682 阅读 · 2 评论