提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
一、题目
二、解题步骤
1.基础方法
代码如下(示例):
class Solution {
public int strStr(String ss, String pp) {
int n = ss.length(), m = pp.length();
//将字符串存储到数组中,用来遍历数组
char[] s = ss.toCharArray(), p = pp.toCharArray();
// 枚举原串的「发起点」
for (int i = 0; i <= n - m; i++) {
// 从原串的「发起点」和匹配串的「首位」开始,尝试匹配
//每次循环重置字符串pp的指针位置
int a = i, b = 0;
while (b < m && s[a] == p[b]) {
a++;
b++;
}
// 如果能够完全匹配,返回原串的「发起点」下标
if (b == m) return i;
}
return -1;
}
}
总结
1、ToCharArray( )的用法,将字符串对象中的字符转换为一个字符数组。