weixin_44311466的博客

代码】字符串匹配（华为）

public String compressString(String S) { if(S.length()<=2) return S; StringBuilder sb = new StringBuilder(); char ch = S.charAt(0); int count = 1; for(int i = 1;i<S.length();i++){ if(S.cha.

public String replaceSpace(String s) { StringBuilder sb = new StringBuilder(); for(char c:s.toCharArray()){ if(c==' ') sb.append("%20"); else sb.append(c); } return sb.toString(); 或者直接 String ss = new S..

本题中考察了：HashMap的使用，把字符串放入char类型数组，Arrays.sort()可以给char类型数组排序,List<>()的创建，char类型数组转为字符串。 class Solution { public List<List<String>> groupAnagrams(String[] strs) { 创建一个map,里面的键为排好序的字符串，值为list列表 Map<String,List<String>&gt.

public int strToInt(String str) { str = str.trim(); if(str.length()==0 ) return 0; char arr[] = str.toCharArray(); int i = 1,flag = 1; //int 最大值为2147483647 最小值为-2147483648 int res = 0,bundry=Integer.MAX_VALUE/..

List<String> res = new ArrayList<>(); char []c; public String[] permutation(String s) { c = s.toCharArray(); change(0); return res.toArray(new String[res.size()]); } public void change(int x){ ..

leetcode对应题目 KMP算法的核心是构造next数组，让模式串与主串匹配的过程中，若该位置不匹配，模式串不用重新回退到模式串的第一个字符重新开始匹配。 构造next数组主要是找最长相等的前后缀 前缀：不包含最后一个字符的所有以第一个字符开头的子串 后缀：不包含第一个字符的所有以最后一个字符结尾的子串 对模式串aabaaf构造next数组，next数组第一个数永远是0。 从第二个字符开始匹配，上面箭头指的是后缀的末尾，aa字符串的后缀是a 下面是前缀的末尾，aa字符串的前缀是a，所以图中指的是aa

String StringBuffer 和StringBuilder区别 StringBuffer：线程安全，StringBuilder：线程不安全。 因为 StringBuffer 的所有公开方法都是 synchronized 修饰的，而 StringBuilder 并没有 StringBuilder 修饰。 StringBuffer 每次获取 toString 都会直接使用缓存区的 toStringCache 值来构造一个字符串。 而 StringBuilder 则每次都需要复制一次字符数组，再构