紫书习题3-9 子序列（All in All, UVa 10340）

最新推荐文章于 2025-11-07 13:33:06 发布

原创

最新推荐文章于 2025-11-07 13:33:06 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该博客介绍了如何使用C++解决紫书习题3-9，即判断一个字符串是否为另一个字符串的子序列。通过删除输入字符串t中的0个或多个字符，检查是否能形成字符串s，例如，从'bce'中可以删除字符形成'abcde'，但不能从'dc'中形成。

紫书习题3-9 子序列（All in All, UVa 10340）
题目：输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到 dc。

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
   
    string s,t;
    int i,j=0,k

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ChenJ_cc

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

习题 3-9 子序列(All in All, UVa 10340)

As_zyh的博客

03-20

256

习题 3-9 子序列(All in All, UVa 10340) 题目描述：输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。代码如下： #include<stdio.h> #include<string.h> using namespace std; const int MAX_N = 100000; char s[MAX_N]; char t[MAX_N]; int main(

习题3-9 子序列（BUG）（All in All, UVa 10340）

qq_42703534的博客

10-26

391

题目描述：输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。题目分析：题目只要求判断能否，没有要求删除哪些字符，所以只要判断两个条件：1.t中字符在s是否存在 2.t中字符的顺序是否和s中相应字符一样。但这样问题就来了，如果s中有重复的t中的字符会怎么样？如果重复的字符只在剩余字符的一边，那么可以直接通...

参与评论您还未登录，请先登录后发表或查看评论

习题 3-9 子序列

乌药ice

09-12

322

#include<iostream> #include<cstring> using namespace std; const int MAX=1005; char t[MAX]; char s[MAX]; int main(){ int i,j,k=0; cin>>s; cin>>t; int lenT=strlen(t); int l...

习题3-9 子序列

CV工程师呀

01-16

251

我写的，用了两个for循环，没有很好的利用变量的特点，革命尚未成功，同志还需努力 #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> using namespace std; #define maxn 1000 int main() { ...

习题3-9　子序列（All in All, UVa 10340）

BODOA

02-11

689

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。提示：t是较长的那个序列，s是要得到的那个序列，思路就是先把“指针”指向s中的第一个字符，依次遍历t序列，找到s中的第一个字符后，“指针”后移一个，继续遍历t，如果指针移动到s的末尾，说明可以，否则就不行。#include <stdio.h> #...

算法竞赛入门-习题3-9 子序列（All in All, UVa 10340）

yusen_zdn的博客

06-08

477

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。 #include #include int main() { char s[100]; char t[100]; int i,j; scanf("%s%s",s,t); int r = 0; int flag;

紫书习题3-9 子序列（All in All，UVa10340）

消磨、时光的博客

04-20

161

#include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<math.h> #include<string.h> #include<ctype.h> #include<limits.h> using...

习题3-9 UVA10340 子序列 All in All

weixin_46709784的博客

04-06

177

#include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typedef vector<int> vi; typedef pair<int, int> pa; int main() { stri

习题3-9 子序列（All in All，UVa 10340)

TK_wang_的博客

02-18

356

原题链接：https://vjudge.net/problem/UVA-10340 分类：字符串备注：水题代码如下： #include<stdio.h> #include<string.h> int main(void) { char s[100000], t[100000]; while (scanf("%s%s", s, t) == 2) { int le...

算法竞赛入门经典（第2版）紫书第三章数组和字符串习题

阿怪的博客

11-20

1666

文章目录习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）习题3-2 分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）习题3-4 周期串（Periodic Strings, UVa455）【补充】剑指 Offer 20. 表示数值的字符串习题3-5 谜题（Puzzle, ACM/ICPC World Finals

紫书第三章课后习题题解（超详细！！！）

weixin_48024524的博客

10-25

437

蛇形填数 #include<iostream> #include<cstring> #include<cmath> using namespace std; int n; int a[1000][1000]; int main() { int t; cin>>t; while(t--) { cin>>n; int tot = 0; memset(a, 0, sizeo

《算法竞赛入门经典》习题3-9 子序列 (All In All, UVa 10340)

GGYzzX 的博客

02-01

278

《算法竞赛入门经典》习题3-9 子序列 (All In All) 输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。 #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;string.h&amp;amp;gt; #define maxn 100 int main(){ char

Parasoft C/C++test如何解决在VC6环境中单元测试的LNK2005错误

2501_91602431的博客

11-05

480

Parasoft C/C++test是一款专为C/C++代码设计的自动化测试工具，通过静态代码分析、单元测试和运行时错误检测等功能，帮助开发团队在早期发现并修复缺陷，提升代码质量和开发效率。在实际使用中，尤其是在VC6此类旧版开发环境中执行单元测试时，可能会因环境兼容性问题触发链接错误。

【C语言】localtime和localtime_r；strftime和strftime_l

Ape's IT Blog

11-05

670

localtime和localtime_r是C标准库中用于将时间戳转换为本地时间的函数，主要区别在于线程安全性和存储方式。

【穿越Effective C++】条款13：以对象管理资源——RAII原则的基石

沐怡旸的专栏

11-05

1023

这个条款揭示了C++资源管理的核心理念：通过对象的生命周期自动管理资源，避免手动资源管理带来的泄漏和错误。这是C++最重要的设计原则之一，也是现代C++编程的基石。

C Primer Plus 12.9 编程练习

Auroruaur0rua的博客

11-05

230

【代码】C Primer Plus 12.9 编程练习。

LeetCode 面试经典 150_二叉树_翻转二叉树（69_226_C++_简单）(DFS)