萌新刷力扣——字符串篇

字符串的定义:

一:用字符串常量直接初始化一个 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++版)_九霄星河的博客-CSDN博客_c++ 字符串匹配

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

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

猜你喜欢

转载自blog.csdn.net/ikkkp/article/details/126793920