摘要: 在网上看到的一道面试题,思路和作者想的差不多,在这里整理下:题目实例如下:比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM 答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOZ 答案是false,因为第二个字符串里的Z字母不在第一个字符串里。假设:String 1 长度为 m String 2 长度为 n1.最先想到的方案: 遍历 String 2,查看其每一个字母是否出现在... 阅读全文
posted @ 2012-07-16 11:32 zhice163 阅读(442) 评论(1) 推荐(0) 编辑