o_0u0_o的博客

原创 Leetcode刷题笔记-字符串总结

首先明确两个概念：子串与子序列。 比如一个字符串“aaabbc”的一个子串为“aaa”。而“abc”是它的一个子序列。即子串必须是在字符串中连续的，而子序列可不连续，但在字符串中的索引需要是升序的（“cba”就不是子序列）。 回文字符串 回文字符串指正序遍历和逆序遍历完全相同的字符串。 一个简单的题目认识回文字符串。 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非