String中startWith算法

判断一个字符串是否是另一个字符串某个位置开始的字符串，说的有点绕，总结下：

• str1:"abcdefg", str2:"abc"。true
• str1:"abcdefg", str2:"cd"，toffset=2。 true
• 思路：
  • 将要比较的原始字符串和prefix字符串都转为char数组
  • 因为要比较的是prefix字符串，所以至少要遍历prefix.length次
  • prefix字符串和原始字符串都一致的话返回true，否则false

image.png

JDK中的源码

image.png

• 注意事项：

- toffset不能小于0
- toffset+prefix.length不能大于原始字符串长度
- 有且只能循环prefix.length次
- 原始字符串从toffset开始，prefix从0开始比较
- 只有完全相同才符合条件