第二个字符串在第一个字符串中出现的位置

原创于 2020-10-21 11:04:51 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #数据结构 #算法 #java

本文介绍了一个简单的字符串匹配算法实现，该算法通过遍历主串并逐个字符比较目标子串来寻找匹配位置。当找到匹配时返回子串起始索引，未找到则返回-1。代码示例使用Java编写。

public class Solution {

    public static void main(String[] args) {
        Solution solution = new Solution();
        int a = solution.ans("helolo","ll");
        System.out.println(a);
    }
    public int ans(String s, String t) {
        if (!s.contains(t)) return -1;
        //记录出现的位置
        int temp = 0, i = 0, j = 0;
        char[] arrS = s.toCharArray();
        char[] arrT = t.toCharArray();
        //遍历查找位置
        while (i < arrS.length && j < arrT.length) {
            if (arrS[i] == arrT[j]) {
                temp += 1;
                i++;
                j++;
            } else {
                temp = 0;
                i++;
                j = 0;
            }
            if (temp == arrT.length) return i - arrT.length;
        }
        return -1;

    }
}