更多内容欢迎关注我(持续更新中,欢迎Star✨)
Github:CodeZeng1998/Java-Developer-Work-Note
技术公众号:CodeZeng1998(纯纯技术文)
生活公众号:好锅(Life is more than code)
其他平台:CodeZeng1998、好锅
题目描述
给定两个字符串 s和 t ,判断 s是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度n ~= 500,000),而 s 是个短字符串(长度 <=100)。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
输入描述:
共两行,第一行为字符串s, 第二行为字符串t
字符串t的长度 1<=n<=500000
字符串s的长度 1<=m<=100
输出描述:
输出true或者是false,true表示是s是t的子序列,false表示s不是t的子序列
示例1
输入
abc
ahbgdc
输出
true
示例2
输入
axc
ahbgdc
输出
false
完整代码
import java.util.Scanner;
public class Subsequence {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 读取输入的两个字符串
System.out.println("请输入第一个字符串s :");
String s = scanner.nextLine();
System.out.println("请输入第二个字符串t :");
String t = scanner.nextLine();
scanner.close();
// 调用方法判断是否为子序列
boolean isSubsequence = isSubsequence(s, t);
// 输出结果
System.out.println(isSubsequence);
}
/**
* 判断 s 是否是 t 的子字符串 (快慢指针)
*
* @author CodeZeng1998
* @param s 子字符串
* @param t 字符串
* @return true:是子字符串,false:不是子字符串
*/
public static boolean isSubsequence(String s, String t) {
int sIndex = 0;
int tIndex = 0;
// 使用双指针遍历字符串s和t
while (sIndex < s.length() && tIndex < t.length()) {
if (s.charAt(sIndex) == t.charAt(tIndex)) {
sIndex++; // 如果匹配,s指针向前移动
}
tIndex++; // 无论是否匹配,t指针都向前移动
}
// 如果s的指针遍历完,说明s是t的子字符串
return sIndex == s.length();
}
}
代码解释
ChatGPT:
代码解析
- 用户输入部分:
Scanner scanner = new Scanner(System.in);
用于创建一个Scanner
对象来读取用户输入。- 通过
scanner.nextLine()
读取用户输入的两个字符串s
和t
。 scanner.close();
关闭扫描器,避免资源泄漏。
- 判断子序列的方法:
- 方法
isSubsequence
使用了双指针技术。指针sIndex
用来遍历字符串s
,指针tIndex
用来遍历字符串t
。 while (sIndex < s.length() && tIndex < t.length())
:当两个指针都未到达各自字符串的末尾时继续循环。- 如果
s
和t
在当前指针位置上的字符相等,则将sIndex
向前移动,这表示我们已经找到了s
中的一个匹配字符。 - 无论字符是否匹配,
tIndex
都向前移动,因为我们需要继续在t
中寻找下一个可能的匹配字符。
- 如果
- 最后,通过
return sIndex == s.length();
判断sIndex
是否已经到达s
的末尾。如果到达,则说明所有字符都成功匹配,s
是t
的子序列。
- 方法
- 输出结果:
- 最终输出
true
或false
,表示字符串s
是否为字符串t
的子序列。
- 最终输出
以上就是本文相关的所有内容了,如果发现有误欢迎评论指正,更多内容欢迎各位关注。
上图是由 Pic 生成的
关键词:The water lord Pok é mon in Pok é mon runs on the magma
更多内容欢迎关注我(持续更新中,欢迎Star✨)
Github:CodeZeng1998/Java-Developer-Work-Note
技术公众号:CodeZeng1998(纯纯技术文)
生活公众号:好锅(Life is more than code)
其他平台:CodeZeng1998、好锅