超级会员免费看
该博客讨论了如何在C语言中判断一个短字符串是否是另一个长字符串的子序列。文章指出，目标字符串(target)长度不超过100，源字符串(source)长度可能非常长，接近500,000。主要关注点在于字符串操作和算法实现。"
84077065,8180401,理解分层架构：模式、考量与优缺点,"['软件架构', '分层模式', 'Java EE', '架构设计', '系统架构']
描述
给定字符串target和source，判断target是否为source的子序列。你可以认为target和source 中仅包含英文小写字母，字符串source可能会很长，长度~=500,000，而target是个短字符串，长度<=100。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串，例如，'abc’是’aebycd’的一个子序列，而’ayb’不是。请找出最后一个序列的起始位置。
示例输入：
abc
abcaybec
示例输出：
3
因为aybec中的abc的a在整个字符串的位置索引是3
此题考察主要是字符串操作。
#include <stdio.h>
#include <string.h>
int main(
订阅专栏 解锁全文
1314
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
