题目
对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。
给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。
测试样例:
"acbc",4,"bc",2
返回:2
解法
本题主要考察String类的方法,比较简单,主要是要记得有indexOf()和lastIndexOf()这两个方法,前者是查找字符或字符串第一次出现的地方,后者是查找字符或字符串最后一次出现的地方。
具体代码实现如下:
import java.util.*;
public class StringPattern {
public int findAppearance(String A, int lena, String B, int lenb) {
// write code here
return A.indexOf(B);
}
}