有时候题面会遇到Substring或者subsequence,两个的意思不一样。
substring是子串
subsequence是子序列
substring必须是原字符串中连续的字符串
subsequence可以是不连续的
举例
ABCDEFG
ADG是 subsequence 而不是 substring
ABC既是 subsequence 也是 substring
有时候题面会遇到Substring或者subsequence,两个的意思不一样。
substring是子串
subsequence是子序列
substring必须是原字符串中连续的字符串
subsequence可以是不连续的
举例
ABCDEFG
ADG是 subsequence 而不是 substring
ABC既是 subsequence 也是 substring