请教Substring和Subsequence的区别？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教Substring和Subsequence的区别？

相关主题
● 贴一下我google第一轮店面的题目	● finds all repeated substrings in the string --- YAHOO interview question
● Amazon Summer Intern Offer, 发面经	● 问道Google题目
● 请教道算法题	● 请教一道题目
● 分享2个电面题目	● 问下careercup上的这一题
● 有人同看Longest Palindromic Substring 这道题么？	● 这道题DP怎么做阿
● 问一个题，求相同元素最多的两个数组	● dp problem on mit
● 问一道算法题max length of subsequence string matching subs	● 那个leetcode上头得distinct subsequence什么意思
● Maximum Sum of Increasing Sequence	● leetcode一题没看明白

相关话题的讨论汇总
话题: substring话题: abcdef

进入JobHunting版参与讨论

1

(共1页)

c******t 发帖数: 391	1 RT，上次phone interview对这两个表述混淆不清。特来求教，是不是substring定义为字符串中的连续子串，而subsequence不一定要求连续？比如: BCD既是ABCDEF的substring,又是其subsquence，而ADF只是ABCDEF的 subsequence? Thanks！
j*******r 发帖数: 52	2 u r right. substring=子串 subsequence=子序列

1

(共1页)

进入JobHunting版参与讨论

相关主题
● leetcode一题没看明白	● 有人同看Longest Palindromic Substring 这道题么？
● 面试题count # of increasing subsequences of String求解	● 问一个题，求相同元素最多的两个数组
● 求解这个动态规划题	● 问一道算法题max length of subsequence string matching subs
● 大家帮忙解释一个 LeetCode DP (distinct subsequences)	● Maximum Sum of Increasing Sequence
● 贴一下我google第一轮店面的题目	● finds all repeated substrings in the string --- YAHOO interview question
● Amazon Summer Intern Offer, 发面经	● 问道Google题目
● 请教道算法题	● 请教一道题目
● 分享2个电面题目	● 问下careercup上的这一题

相关话题的讨论汇总
话题: substring话题: abcdef

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)