前言
一、算法是什么?
算法其实就是解决方案,是每个程序员对于一个需求的解决思路。编程代码就是用来处理数据,这个实例算法目的是为了查找原字符串的子串和目标字符串是否匹配,很难的一点是这个子串可以不用连续,但是一定是源串的初始化顺序排列。
二、使用步骤
1.引入库
代码如下:
import java.util.*;
public class Main {
public static void main(String[] args) {
// System.out.println("Hello World!");
// Scanner scanner = new Scanner(System.in);
// System.out.println("please input srcStr: ");
// String nextLine = scanner.nextLine();
// System.out.println("please input targetStr: ");
// String nextLine1 = scanner.nextLine();
String nextLine="helloworld";
String nextLine1="world";
System.out.println(nextLine.contains(nextLine1));
int i = checkSubStrFromSrcStr(nextLine, nextLine1);
System.out.println(i);
}
/**
* 判断目标子序列字符串是否是源串的子序列
* 是则返回 数组数列下标
* 否则返回 -1
* 字符串 srcStr 和 targetStr 只包含小写字母
* srcStr 长度在 <=500,000
* targetStr 长度在 <=100
* @param srcStr
* @param targetStr
* @return
*/
public static int checkSubStrFromSrcStr(String srcStr, String targetStr){
for (int i = 0; i < srcStr.length(); i++) {
char charAt = srcStr.charAt(i);
if (Character.isUpperCase(charAt)){
return -1;
}
}
if (srcStr