摘要: 题目:3个字符串a,b,c。判断c是否是a和b的interleave,也就是c中应该有a,b中所有字 符,并且c中字符顺序和a,b中一样。比如,a = "ef" b = "gh" c = "egfh" return true;a = "ef" b = "gh" c = "ehgf" return false。分析:看到题目首先我们知道需要遍历比较,这是最简单和最基础的做法。但问题接着来了:怎么判断a,b中的字符的顺序和C中的一样呢?恩,我自己想到一个方法就是开辟一个与a和b大 阅读全文
posted @ 2013-09-16 21:32 小小Eason 阅读(165) 评论(0) 推荐(0) 编辑