在字符串中找到子字符串第一次出现的位置---笔试面试题

1、首先说明一下题目：给定两个字符串str1和str2，找到str2在str1第一次出现的位置。例如str1=“lizhongyi” str2=“zhong” str2在str1第一次出现的位置是2（从0开始）。

2、先抛开一切语言，单纯从算法的角度考虑，这道题该怎么做呢？（这种独立思考的过程很重要，要不断的训练自己）

思路一：在str1中找str2中第一个字符出现的位置，然后再一个字符一个字符的比较str1和str2，如果到str2结束都相等，则找到str2在str1中第一次出现的位置。否则再在str1中找str2的第一字符出现的位置。。。。这种思路很好理解，也很好想到，可是如果用代码实现不太容易或者有些复杂。

思路二：从str1中截取和str2长度一样的字符串，和str2比较，相等即找到，不相等再截取一个新的字符串。直到找到或找不到。（这种思路很好，而且从计算机的角度考虑也很好实现）

3、Java实现代码：

package com.sailang.string;

public class StringTest
{
public static void main(String[] args)
{
String str1 = "lizhongyizhongyi";
String str2 = "zhong";

System.out.println(findFirstPositionOfSubString(str1, str2));
}
/**
* 找到字符串str2在字符串str1中第一次出现的位置，找不到返回-1
* @param str1
* @param str2
* @return
*/
public static int findFirstPositionOfSubString(String str1, String str2)
{
int offset = 0;
String substr = null;

if((str1 == null) || (str2 == null) || (str1.length() < str2.length()))
{
return -1;
}
else
{
while(offset <= (str1.length() - str2.length()))
{
substr = String.copyValueOf(str1.toCharArray(), offset, str2.length());
if(substr.equals(str2))
{
return offset;
}
offset ++;
}
return -1;
}
}
}
4、统计str2在str1中出现的次数，很简单，将上面的程序稍加改造一下就可以。