2011年12月13日
【算法20】在字符串中删除特定的字符
摘要： 【题 目】输入两个字符串，从第一个字符串中删除第二个字符串中出现的所有字符。例如：输入"they are students." 与 “aeiou”,则应该输出“thy r stdnts.”。 【思 路1】首先我们还是以解决问题为第一要义，寻找最为直观的解决方案，很容易想到的方法就是，对于在第一个字符串中的每一个字符，拿它去查找是否在第二个字符串中出现过，如果是，则删除，如果不是则保留。删除一个字符，要让该字符之后的所有字符逐一向前移位，所以时间复杂度为O(n)，对于长度为n的字符串，总的时间复杂度为O(N2).而对于给定的字符，在第二个字符串中查找该字符，如果遍历长度为m的 阅读全文
posted @ 2011-12-13 21:33 python27 阅读(6354) 评论(0) 推荐(1)