【Java】字符串：刷题总结

● 字符串类型转换示意图

对于字符数组char[ ]类型：

//将字符串转化为字符数组
char[] ch = s.toCharArray();
//将字符数组在转化为字符串
String res = new String(ch);
//转化为默认用逗号隔开的字符串
ch.toString(res);

对于String类型：通常转化成char[]和stringbuilder类型做题

String s;
//字符串的第i位
s.charAt(i)
//v在字符串的第几位
s.indexOf(v)
//长度
s.length()
//拆分字符串
s.split(' ')
//是否存在
s.contains("hello")

对应题型：

1. 反转字符串ii：通常如果字符串是String类型转化成char[ ]类型更加便捷；设定left和right边界用于做交换，l++，r--来向字符串中间靠近；
2. 右旋转字符串：先整体翻转，再翻转前k个，翻转后n-k个——>把后k个前移；
3. KMP。

对于StringBuilder类型：

StringBuilder sb = new StringBuilder();
//添加
sb.append("number");
//翻转
sb.reverse();
//返回长度
sb.length();
//插入、返回、删除指定位置的数据
sb.insert(i,"you");
sb.charAt(i);
/*sb最后一位如果不是0  if(sb.charAt(sb.length()-1)!=' ')   */
sb.setCharAt(i,'a');
sb.deleteCharAt(i);
//删除区间内的数据（左闭右开）
sb.delete(beginIndex,endIndex);

//* 将StringBuilder类型转化为String类型
sb.toString();

对应题型：

1. 替换数字（改变字符串大小）：循环内判断是否为数字，是则append("number")，不是则append(字符)；
2. 翻转字符串里的单词（删去空格再翻转，改变了字符串大小，也可以转化成char[]类型做）。

三大题型：

双指针法：删除空格、找到环的入口、两数/四数之和

反转字符串：通常转化成char[]和StringBuilder做题

KMP算法：判断某子模式串是否包含在文本串里

附加——Scanner的用法：

Scanner reader = new Scanner(System.in);
int k = Integer.parseInt(reader.nextLine());
char[] chars = reader.nextLine().toCharArray();