算法思想:从主串的的第一个字符起与模式串的第一个字符比较,若相等,则继续逐对字符进行后续的比较,否则主串从第二个字符起与模式串的第一个字符重新比较,直至模式串中的每个字符依次和主串中的一个连续的字符序列相等为止,此时称为匹配成功,否则匹配失败。
public class test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String s1="abacaabbc";
String s2="abb";
int i=0;
int j=0;
char arr1[]=s1.toCharArray();
char arr2[]=s2.toCharArray();
while(i<arr1.length && j<arr2.length){
if(arr1[i]==arr2[j]){//如果相同,则继续向后比较
i++;
j++;
}else{//如果不同,就回溯,重新查找
i=i-j+1;
j=0;
}
}
if(j>=arr2.length){
System.out.println("找到的位置是:"+(i-arr2.length));
}else{
System.out.println("没找到!");
}
}
}
运行结果:
找到的位置是:5
-------------
或
public class test3 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String s1="abacaabbc";
String s2="abb";
int i=0;
int j=0;
char arr1[]=s1.toCharArray();
char arr2[]=s2.toCharArray();
while(i+j<arr1.length && j<arr2.length){
if(arr1[i+j]==arr2[j]){
j++;
}else{
i++;
j=0;
}
}
if(j>=arr2.length){
System.out.println("找到的位置是:"+i);
}else{
System.out.println("没找到!");
}
}
}
运行结果:
找到的位置是:5
public class test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String s1="abacaabbc";
String s2="abb";
int i=0;
int j=0;
char arr1[]=s1.toCharArray();
char arr2[]=s2.toCharArray();
while(i<arr1.length && j<arr2.length){
if(arr1[i]==arr2[j]){//如果相同,则继续向后比较
i++;
j++;
}else{//如果不同,就回溯,重新查找
i=i-j+1;
j=0;
}
}
if(j>=arr2.length){
System.out.println("找到的位置是:"+(i-arr2.length));
}else{
System.out.println("没找到!");
}
}
}
运行结果:
找到的位置是:5
-------------
或
public class test3 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String s1="abacaabbc";
String s2="abb";
int i=0;
int j=0;
char arr1[]=s1.toCharArray();
char arr2[]=s2.toCharArray();
while(i+j<arr1.length && j<arr2.length){
if(arr1[i+j]==arr2[j]){
j++;
}else{
i++;
j=0;
}
}
if(j>=arr2.length){
System.out.println("找到的位置是:"+i);
}else{
System.out.println("没找到!");
}
}
}
运行结果:
找到的位置是:5