念心卓

用户名：uq_80412005216

访问量：2757

签　名：

人不自渡，天也难助

等　　级
排　　名	1585
经　　验	2766
参赛次数	2
文章发表	24
年　　龄	0
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	软件工程

　　自我简介：

TA的其他文章

二叉排序树的实现(主要语言是C，只是用了C++的引用)
浏览：57

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串匹配（Java代码）

　　作者: 念心卓　　　　发表时间：2021-09-13 11:55:07 浏览：135　|　评论：0　

原题链接：数据结构-求子串位置的定位函数

很明显，这一道题根据题目的叙述，匹配的方式用的是最笨的一种(暴力匹配)
代码如下：
```java
package datastrutures;

import java.util.Scanner;

/*
 * 题目 1689: 数据结构-求子串位置的定位函数
 */
public class P_1689 {

public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			String strFather = in.next();
			String strChildren = in.next();
			int index = stringMath(strFather, strChildren);
			System.out.println();
			System.out.println(index);
		}
		in.close();
	}
	/**
	 * 根据题目的描述，这题是用的暴力匹配。。。。
	 * @param strFather 主串
	 * @param Children 模式串
	 */
	public static int stringMath(String strFather,String strChildren){
		int i = 0;//指向主串的指针
		int j = 0;//指向模式串的指针
		while(i < strFather.length() && j < strChildren.length()){
			if(strFather.charAt(i) == strChildren.charAt(j)){
				System.out.print(strFather.charAt(i));//输出比较的字符
				j++;
				i++;
			}else{
				System.out.print(strFather.charAt(i));//输出比较的字符
				i = i-j+1;
				j = 0;
			}
		}
		if(j == strChildren.length()){
			return i-j+1;
		}
		return 0;
	}
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

念心卓

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-立方和不等式（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

字符串匹配（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

printf基础练习2 （C语言代码）

1157题解

1025题解

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

小O的数字（C++代码）

检查金币（C语言代码）

念心卓

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-立方和不等式 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

字符串匹配（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

printf基础练习2 （C语言代码）

1157题解

1025题解

Tom数 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

小O的数字 （C++代码）

检查金币 （C语言代码）

C语言训练-立方和不等式（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

Tom数（C语言代码）

小O的数字（C++代码）

检查金币（C语言代码）