只想说java很强大-indexOf

时间限制：3秒  空间限制：32768K  热度指数：8544

本题知识点：  编程基础  字符串

 算法知识视频讲解

题目描述

对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。

给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。

测试样例：

"acbc",4,"bc",2

返回：2

运用A.indexOf（B）可以在A中查找B,并且获得位置,不过效率低，还是要学一下KMP，我得逼自己自学一下。

import java.util.*;


public class StringPattern {
    public int findAppearance(String A, int lena, String B, int lenb) {
        // write code here
        return A.indexOf(B);
    }
}