摘要:
Q:给定一个字符串,找出最长的不具有重复字符的子串的长度。例如,“abcabcbb”不具有重复字符的最长子串是“abc”,长度为3。对于“bbbbb”,最长的不具有重复字符的子串是“b”,长度为1。 A:把所有出现的都存进一个map里,然后找当前位置字符是否出现过。没出现过,dp[i] = do[i 阅读全文
摘要:
Q:Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. A:KMP算法 kmp算法的思想就是:在匹配 阅读全文
摘要:
特殊情况有 \ ^ : | . \ split表达式,其实就是一个正则表达式。\ ^ | 等符号在正则表达式中属于一种有特殊含义的字符,如果使用此种字符作为分隔符,必须使用转义符即\\加以转义。 用多个符号作为分隔符: 阅读全文
摘要:
Java 输入 import java.util.*; Scanner s = new Scanner(System.in); s.nextInt();//输入整数 s.nextDouble(;//输入双精度数 s.next();//输入字符串,结束符可以是空格键、Tab键或Enter键等,会自动将 阅读全文