摘要: 例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。思路:不可避免的是遍历第一个字符串,如果遍历一个字符,都需要去第二个字符串中查找其存不存在,那么复杂度会是O(nm),当然由于字符数有限,所以m是个常量。关于查找速度最快的当然是hash表,对于8位字符,size=2^8足矣。关于删除字符,后面的字符要往前移,如果每删除一个就移一次,O(n^2)这复杂度实在太高,仅仅用快慢指针就可以搞定,这个方法非常有用,比如求解循环链表。初始化:快慢指针指向第一个字符循环:如果快指针指的是不需要的字符,将值赋给慢指针后,快慢指针同时 阅读全文
posted @ 2013-10-18 08:14 山顶的鱼 阅读(4098) 评论(0) 推荐(0) 编辑