字符串子序列判断

原创 已于 2023-04-19 17:34:54 修改 · 635 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python

于 2023-03-24 19:40:07 首次发布
该程序接收两个字符串输入，检查较短的字符串是否能作为较长字符串的子序列。通过遍历短序列并查找其元素在长序列中的位置，确定它们是否保持相对顺序。如果所有短序列元素都能找到且顺序正确，则输出True，否则输出False。

【问题描述】某个序列的子序列是从一个长序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。依次输入一个长序列和一个短序列，进行匹配判断短序列是否构成长序列的子序列，输出判定结果
【输入形式】分两行输入两个字符串，先输入一个长字符串，再输入一个短字符串
【输出形式】判定结果，True或者False
【样例输入】


【样例输出】
【样例说明】
【评分标准】

n = input()
m = input()

d = 0
for i in m:

    c = n[d:]
    if i not in c:
        flag = False
        break
    else:

        d = n.find(i)

        flag = True
        continue
print(flag)

【100分】【字符串序列判定】
weixin_54707168的博客
02-09 982
这段代码首先将输入的两个字符串 S 和 L 转换为字符数组，然后定义两个指针 i 和 j，分别指向 S 和 L 的起始位置。接着，循环遍历 L 中的每一个字符，如果当前 L 的字符等于当前 S 的字符，就将 i 向右移动一位，无论 L 的当前字符是否等于 S 的当前字符，都将 j 向右移动一位。最后，如果 i 指向了 S 的末尾，说明 S 是 L 的子序列，就返回 j - 1；（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）
【华为上机真题】字符串序列判定
Muti-Agent
12-02 1369
【华为上机真题】字符串序列判定
字符串序列判定【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-04 787
字符串序列判定【华为OD机试】(JAVA&Python&C++&JS题解) 输入两个字符串S和L，都只包含英文小写字母。S长度
二、字符串（36）392. 判断子序列
m0_51268430的博客
10-20 309
如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。392. 判断子序列。
python 判断子序列_LeetCode 392. 判断子序列 | Python
weixin_39845461的博客
12-09 394
392. 判断子序列题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000)，而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如，"ace"是"abcde"的一个子序列，而"aec"不是)。示例...
字符串 - 判断子序列
耿鸭的幸福生活
07-27 1550
定义 假如字符串 s 是 t 的子序列，那么可以删除 t 中的一些字符（也可以不删除），使得剩下的字符按原来的顺序排列得到的字符串等于s。 代码 LeetCode 392 代码比较简单，故不加赘述，记录本帖的意义在于防止日后卡壳。 时间复杂度：O(N + M)，N和M为两个字符串的长度。 #include <iostream> #include <vector> #include <cstdio> #include <string> #include <
【算法】 判断字符的子序列(纪录篇)
buchifanqie的博客
05-26 422
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？ 示例 1： 输入：s = "abc", t = "ahbgdc" 输出：true 示例 2： 输入：s = ".
【★】判断子序列
「Inspire Creativity, Enrich Life」
11-22 772
>判断子序列< 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 说明： 1.字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace" 是 "abcde" 的一个子序列，而 "aec" 不是）。 //提示 1. 0 <= s.length <= 100 2. 0 <= t.length <= 10^4 3. 两个字符串都只由小写字符组成。 实例1： 输入：s = "abc", t = ...
刷题03-判断是否是字符串的子序列
Awt_FuDongLai的博客
08-04 1528
题目描述 输入两个字符串 s 和 t，判断 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。 输入描述 每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。 输出描述 输出一行 “Yes” 或者 “No” 表示结果。 示例 输入 x.nowcoder.com ooo 输出 Yes 参考解法： // 判断是否是子序列 // 子序列不
判断子序列
仰起脸笑得像满月
04-07 340
@author: sdubrz @date: 2020.03.29 题目难度： 简单 考察内容：动态规划 原题链接 https://leetcode-cn.com/problems/climbing-stairs/submissions/ 题目的著作权归领扣网络所有，商业转载请联系官方授权，非商业转载请注明出处。 解题代码转载请联系 lwyz521604#163.com 给定字符串 s 和 t ...
判断一个字符创是否是另一个字符串的子序列
归歌
09-29 3296
题目描述 牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。 输入描述: 每个输入包含一个测试用例。每个测试用例包含两行长度不...
判断子序列的三种方法
weixin_41636858的博客
06-15 2640
判断子序列的三种方法及推广
C语言 设计函数，接收两个字符串，判断第二个字符串是否为第一个字符串的子符串。【提示】第二个字符串的内容全部在第一个字符串中
aisheisadas的博客
11-04 532
外层循环范围等于大数组的长度减去小数组的长度+1，含义是：首先是大数组长度减去小数组长度是为了和小数组长度是为了保证每次大数组和小数组比较的长度一致，如果长度不一致，肯定就不同，就不是大数组中包含的内容了，（如果不减length2的话，那比到大数组的后一位，就不够小数组的长度，二者就比不了），+1是为了可以取到下一位。
392. 判断子序列
qq_36059306的博客
02-12 523
判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 &lt;=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1:...
判断子序列(双指针做法）
qq_43738331的博客
12-17 624
给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an 以及一个长度为 mm 的整数序列 b1,b2,…,bmb1,b2,…,bm。 请你判断 aa 序列是否为 bb 序列的子序列。 子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5}{a1,a3,a5} 是序列 {a1,a2,a3,a4,a5}{a1,a2,a3,a4,a5} 的一个子序列。 输入格式 第一行包含两个整数 n,mn,m。 第二行包含 nn 个整数，表示 a1,a2,…,ana1,a2,…,an
判断子序列（C语言）
bestme
12-24 1933
c语言判断子序列，知识基础，思路简单
算法-字符串-判断子序列
qq_45100361的博客
01-31 409
class Solution { public boolean isSubsequence(String s, String t) { int m = s.length(); int n = t.length(); int i = 0; int j = 0; while(i < m && j < n) { if(s.charAt(i) == t.charAt(j..
判断字符串子序列-华为OD
MemoryFactory
02-13 796
字符串 source可能会很长（长度 ~= 500,000），而 target 是个短字符串（长度
判断子序列算法
m0_63185171的博客
09-16 384
整个过程中j指针不断扫描b数组并且向后移动，相当于不断给i指针所指向的a数组创建匹配的机会，只有匹配成功时i指针才会向后移动一位，当i == n时，说明全部匹配成功。子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。2.整个过程中，j指针不断后移，而i指针只有当匹配成功时才后移一位，若最后若i == n，则说明匹配成功。//b从j开始遍历 直到a[i] =b[j]了，让i+=1。
判断字符串子序列C++
最新发布
07-15
### 判断一个字符串是否为另一个字符串的子序列 在C++中，判断一个字符串（`subseq`）是否为另一个字符串（`mainStr`）的子序列，可以通过双指针的方法实现。核心思想是遍历主字符串，并尝试逐个匹配子序列中的字符。如果所有字符都能按顺序匹配，则该字符串是主字符串的子序列。 #### C++代码实现 ```cpp #include <iostream> #include <string> bool isSubsequence(const std::string& subseq, const std::string& mainStr) { size_t i = 0; // 指向subseq的指针 size_t j = 0; // 指向mainStr的指针 while (i < subseq.length() && j < mainStr.length()) { if (subseq[i] == mainStr[j]) { i++; // 匹配到subseq中的一个字符 } j++; // 继续检查mainStr中的下一个字符 } // 如果i已经到达subseq末尾，说明全部字符都已匹配 return i == subseq.length(); } int main() { std::string mainStr, subseq; std::cout << "请输入主字符串: "; std::cin >> mainStr; std::cout << "请输入子序列: "; std::cin >> subseq; if (isSubsequence(subseq, mainStr)) { std::cout << "字符串 \"" << subseq << "\" 是 \"" << mainStr << "\" 的子序列。" << std::endl; } else { std::cout << "字符串 \"" << subseq << "\" 不是 \"" << mainStr << "\" 的子序列。" << std::endl; } return 0; } ``` #### 代码说明 1. **函数 `isSubsequence`**： - 接收两个字符串参数：`subseq`（子序列）和`mainStr`（主字符串）。 - 使用两个指针 `i` 和 `j` 分别指向 `subseq` 和 `mainStr` 的当前位置。 - 遍历主字符串 `mainStr`，当发现与 `subseq` 当前位置相同的字符时，将 `i` 增加，表示匹配到一个字符。 - 最终，如果 `i` 达到了 `subseq` 的长度，说明所有字符都已按顺序匹配，返回 `true`；否则返回 `false`。 2. **主函数 `main`**： - 从用户输入中读取主字符串和子序列。 - 调用 `isSubsequence` 函数进行判断，并输出结果。 这种方法的时间复杂度为 O(n + m)，其中 n 和 m 分别是 `subseq` 和 `mainStr` 的长度，效率较高且适用于大多数场景[^4]。 --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值