【编程题目 |100分】字符串序列判定【2021 H1,H2, 2022 Q1 考试题 2024 Q1考试题 C卷】
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，
编码后请点击”保存并调试“按钮进行代码提交。
■ 题目描述
【字符串序列判定】
输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。
判定S是否是L的有效子串。
判定规则：
S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。
（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）
输入描述:
- 输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。
- 先输入S，再输入L，每个字符串占一行。
输出描述:
- S串最后一个有效字符在L中的位置。（首位从0开始计算，无有效字符返回-1）
代码实现
Golang
package main
import (
"fmt"
"sort"
"strconv"
)
package main
import (
"fmt"
"sort"
"strconv"
)
package main
import (
"fmt"
"sort"
"strconv"
)
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看C++解法一
#include <bits/stdc++.h>
using namespace std;
int find(string S, string L)
{
int lastIndex = -1;
for (char i : S) {
#include <bits/stdc++.h>
using namespace std;
int find(string S, string L)
{
int lastIndex = -1;
for (char i : S) {
#include <bits/stdc++.h>
using namespace std;
int find(string S, string L)
{
int lastIndex = -1;
for (char i : S) {
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看C++解法二
#include<bits/stdc++.h>
using namespace std;
#include<bits/stdc++.h>
using namespace std;
#include<bits/stdc++.h> using namespace std;
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看JAVA
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看Python解法一
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看Python解法二
if __name__ == "__main__":
target = input()[::-1]
source = input()[::-1]
if __name__ == "__main__":
target = input()[::-1]
source = input()[::-1]
if __name__ == "__main__":
target = input()[::-1]
source = input()[::-1]
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看JavaScript
let S = readline();
let L = readline();
let S = readline();
let L = readline();
let S = readline(); let L = readline();
剩余50%内容，购买单篇文章或订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
