2017年4月25日

FindAllAnagramsinaString

摘要: 解题思路: 这道题一个最重要的难点就是时间控制。另一个就是哈希表的应用。 笔者第一次是从s中逐步截取与p等长的子串m,然后再暴力遍历分析m和p是否为Anagrams(只有字符顺序不同的两个字符串),总的时间复杂度为O(s*p*p)大概是O(n^3),自然不能通过。第二次时间优化是在比较m和p时,采用 阅读全文

posted @ 2017-04-25 20:32 毛无语666 阅读(274) 评论(0) 推荐(0) 编辑

Java中比较两个字符串是否相等的问题

摘要: java中判断两个字符串是否相等的问题 我最近刚学java,今天编程的时候就遇到一个棘手的问题,就是关于判断两个字符串是否相等的问题。在编程中,通常比较两个字符串是否相同的表达式是“==”,但在java中不能这么写。在java中,用的是equals(); 例:A字符串和B和字符串比较: if(A.e 阅读全文

posted @ 2017-04-25 19:26 毛无语666 阅读(2330) 评论(0) 推荐(0) 编辑

Java字符串为空的判定

摘要: 材料来源于:http://www.cnblogs.com/ayan/p/3524816.html 一、判断一个字符串str不为空的方法有: 1、str == null; 2、"".equals(str); 3、str.length <= 0; 4、str.isEmpty(); 注意:length是属 阅读全文

posted @ 2017-04-25 17:20 毛无语666 阅读(102115) 评论(2) 推荐(1) 编辑

导航