字符串序列判断

核心思路

使用指针标记待匹配的字符串当前字符的位置，当指针指向字符串最后一个字符时，表明匹配成功，输出当前最后一个匹配到的字符在字符串中的位置。

算法设计流程

for循环遍历字符串元素，当匹配到待匹配字符串中的元素，指针就+1，当指针指向最后一个字符时，匹配成功，输出位置，否则输出-1。

代码细节

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        char[] ch1=scanner.nextLine().toCharArray();
        char[] ch2=scanner.nextLine().toCharArray();
        int p1=0;
        for (int i = 0; i < ch2.length; i++) {
            if (ch1[p1]==ch2[i]){
                p1++;
            }
            if (p1==ch1.length){
                System.out.println(i);
                break;
            }else if(i==ch2.length-1){
                System.out.println(-1);
            }
        }

    }
}