soruce 源字符串
target 目标字符串
例如 source = “abcdefg”;
target = “bcd” 结果返回 1;如果target=“cd”结果返回 2;如果target = “cdg”结果返回-1。
不在返回-1,存在返回在源字符串的位置。
具体的代码如下:
public class Solution
{
public staic void main(String[] args){
String source = "abcdefg";
String target = " bcd" ;
System.out.println(strStr(source,target));
}
public static int strStr(String source,String target)
{
for(int i=0;i<source.length()-target.length()+1;i++)
{
int j=0;
for(;j<target.length();j++)
{
if(source.chatAt(i+j)!=target.charAt(j))
break;
}
if(j==target.length())
return i;
}
return -1;
}
}
i 从 0 开始到源字符串和目标字符串长度之差+1;
j 从 0 开始到目标字符串的长度。