萌新刷力扣——字符串篇

字符串的定义：

一：用字符串常量直接初始化一个 String 对象

二：初始化一个新创建的 String 对象

字符串对象一旦被创建，其值是不能改变的，但可以使用其他变量重新赋值的方式进行更改。

刷题顺序：

字符串常用方法：

Java String 类 | 菜鸟教程 (runoob.com)

Java StringBuffer 和 StringBuilder 类 | 菜鸟教程 (runoob.com)

Character.isLowerCase()

Character.isUpperCase(word.charAt(1))

word.charAt(0)

Character.isLetterOrDigit(ch)

new StringBuffer(sgood).reverse()

t.compareTo(res)

字符串题目分类：

字符：

只要求考察对字符串的字符进行单个检索，那么要求掌握基本的遍历字符串字符的方法。

回文串：

直接调用方法

new StringBuffer(sgood).reverse()

双指针方法判断

公共前缀：

方法一：横向扫描 

方法二：纵向扫描

即多指针判断方式。

纵向扫描时，从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。

方法三：分治

 对子问题的求解可以使用递归的方式。

方法四：二分查找

 单词：

通过判断字符串所含的空格进行判断

字符串的反转：

字符的统计：

使用哈希表记录每个字符出现的频率

高精度运算：

字符串形式的整数相加：

使用双指针的方式进行，从低位进行相加，并给一个进行标志是否有进位。

字符串形式的整数相乘：

字符串匹配：

常见的字符串匹配算法有三种(4条消息) 字符串匹配原理及实现（C++版）_九霄星河的博客-优快云博客_c++ 字符串匹配

(5条消息) 从头到尾彻底理解KMP（2014年8月22日版）_v_JULY_v的博客-优快云博客_从头到尾彻底理解kmp

具体可以参照以上连接的介绍。