Java实现字符串中的contains方法与indexof方法

contains方法思路：

1. 设定两个标记点分别标记被查找的字符串当前位置与目标字符串当前的位置。
2. 遍历整个被查找字符串，若两个标记点的字符相等则同时后移，当目标字符串移到最后一位并且 通过检验时则返回true。
3. 若在遍历过程中两个标记点的字符不相等时则将标记目标字符的标记点 置为0，标记被查找的字符串标记点继续后移。
4. 若遍历完整个被查找字符仍未找到时则返回false。

代码如下：

package T0119;

import java.util.Arrays;

public class TE01_19 {
    public static void main(String[] args) {

        String a="world|world|hello|zs";
        String c="hello";
        String b="zs";
        String d="well";
        System.out.println(Contain(a,b));
        System.out.println(Contain(a,d));

    }
    public static boolean Contain(String num,String target){
        //设定两个标记,t用来标记字符串num当前的位置，i标记字符串target当前的位置
        int t=0;
        int i=0;
        //遍历整个字符串
        while(t<num.length()){
            //若当前字符串中的字符与目标字符串中的字符相等则检验下一个
            if(target.charAt(i)==num.charAt(t)){
                t++;
                i++;
                //当检验全部验证通过时则返回true
                if(i==target.length())
                    return true;
            }
            //若当前字符串中的字符与目标字符不相等时则将t向后移而i则置为0
            else if(target.charAt(i)!=num.charAt(t)){
                t++;
                i=0;
            }
        }
        ///当检验完后并未找到目标字符串则返回false
        return false;
    }
}

运行结果如下：

indexof方法实现思路与contains实现思路几乎一致，因此我们直接看代码。
代码如下：

package T0119;

import java.util.Arrays;

public class TE01_19 {
    public static void main(String[] args) {

        String a="world|world|hello|zs";
        String c="hello";
        String b="zs";
        String d="well";
        System.out.println(Indexof(a,b));
        System.out.println(Indexof(a,d));

    }
   
    public static int Indexof(String num,String target){
        int count=0;
        int t=0;
        int i=0;
        while(t<num.length()){
            if(target.charAt(i)==num.charAt(t)){
                t++;
                i++;
                if(i==target.length()){
                    count=t-i;
                    return count;
                }
            }else if(target.charAt(i)!=num.charAt(t)){
                t++;
                i=0;
            }
        }
        System.out.println("该字符串中不含有目标字符串因此返回0");
        return 0;
    }
    
}

运行结果如下所示：

如有不足还请指出，谢谢！