摘要: 一、概念 1、回文(palindrome) 回文就是正读和反读都一样的字符串,如aba,abba,abcba等。 2、字符子串和字符子序列的区别 (1)字符字串指的是字符串中连续的n个字符,如abcdefg中,ab,cde,fg等都属于它的字串。 (2)字符子序列指的是字符串中不一定连续但先后顺序一 阅读全文
posted @ 2020-06-10 14:57 鸭子船长 阅读(823) 评论(0) 推荐(0)
摘要: 题目描述 给出一个字符串S和一组单词L,L中单词的长度都相等,找出S中的符合以下要求的子串在S中的起始位置索引:子串为L中所有单词串联在一起(单词的顺序随意),L中的每个单词只出现一次,中间不能有其他的字符。 例如:给定S="barfoothefoobarman",L为["foo", "bar"], 阅读全文
posted @ 2020-06-10 00:01 鸭子船长 阅读(135) 评论(0) 推荐(0)