字符串子序列II

【编程题目 |100分】字符串子序列II【2022 Q1, Q2考试题 2023 Q2, Q3考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【字符串子序列II】

给定字符串 target和 source，判断 target是否为 source 的子序列。你可以认为target和 source 中仅包含英文小写字母。

字符串 source 可能会很长（长度~=500,000），而 target是个短字符串（长度<=100)。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。

（例如，”abc”是”aebycd”的一个子序列，而”ayb”不是）。

请找出最后一个子序列的起始位置。

输入描述：

第一行为target，短字符串（长度 <=100）
第二行为source，长字符串（长度 ~= 500,000）

输出描述：

最后一个子序列的起始位置，即最后一个子序列首字母的下标

代码实现

Golang

package main

import (
    "fmt"
)

剩余50%内容，购买单篇文章或订阅会员后查看

C++

#include<bits/stdc++.h>

using namespace std;

class Solution {
public:
    int ret = 0;
    int findsubstr(string &source, int sourceIndex, string &target, int targetindex)
    {

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

a = input().strip()
b = input().strip()

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接