两个字符串A,B，求B在A中首次出现的位置，如果B不在A中返回-1.

wuxiaosi808

于 2017-09-17 21:05:28 发布

阅读量8.7k

点赞数 1

分类专栏：校招编程文章标签：字符串

本文链接：https://blog.youkuaiyun.com/wuxiaosi808/article/details/78013428

版权

校招编程专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，该算法通过逐字符比较的方式检查一个字符串（str2）是否为另一个字符串（str1）的子串，并输出起始位置。虽然此方法效率较低，但在简单场景下足以使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package paixu;
import java.util.*;

/**
 * Created by Administrator on 2017/9/17.
 */
public class PIpei {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            String str1=in.nextLine();
            String str2 =in.nextLine();
            pipei(str1,str2);
        }
    }
    public static int pipei(String str1,String str2) {
        int len1 = str1.length();
        int len2 = str2.length();
        int i = 0;
        int j = 0;
        while (i < len1 && j < len2) {
            if (str1.charAt(i) == str2.charAt(j)) {
                i++;
                j++;
            } else {
                i = i - j + 1;
                j = 0;
            }
            if (j == len2) {
              System.out.println(i - j + 1);
            }
            }
        return -1;
        }

    }