String中startWith算法

作者: 橙小张 | 来源:发表于2017-07-07 21:59 被阅读23次

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

  • 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开始比较
- 只有完全相同才符合条件

相关文章

网友评论

    本文标题:String中startWith算法

    本文链接:https://www.haomeiwen.com/subject/demlhxtx.html