• LeetCode第三十题-字符串中具有所有单词串联的子串


    Substring with Concatenation of All Words

    问题简介:给定获得一个字符串s以及一个字符串数组words,这个数组的每一个元素是一个单词,在s中查找由字符串数组words中所有单词串联组成的子字符串的索引,单词顺序没有要求,但只能出现一次

    注:

    1.words数组中所有单词都要出现,并只出现一次

    2.所有单词长度相同

    举例:

    1.

    输入:

    s = “barfoothefoobarman”,

    words = [“foo”,“bar”]

    输出: [0,9]

    解释: 在索引0处的 “barfoor” 和索引9处的"foobar"都符合要求

    2:

    输入:

    s = “wordgoodgoodgoodbestword”,

    words = [“word”,“good”,“best”,“word”]

    输出: [ ]

    解释:虽然单词都具有,但并不连续

    解法一:

    先通过一个HashMap将words中的单词存入,单词作为key,value默认位1,当有重复的单词value就加一,作一层循环,截取s字符串的每个 n * m 长度的子字符串进行判断,其中m为每个单词的长度,在循环中也建立一个HashMap用来判断截取的子字符串是否包含所有的单词

    注:判断条件有两个,这两种情况都需要break

    1.子字符串中不包含words中的单词

    2.子字符串中的重复单词数不等于原words中的重复数

    小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

  • 相关阅读:
    基础排序算法之快速排序(Quick Sort)
    基础排序算法之并归排序(Merge Sort)
    Python中With的用法
    Python中AND-OR的用法
    注解/Annotation
    初识Angular2
    Angular 2 入门二
    Angular2 入门
    asp中将系统货币符号¥改为美国货币符号$的做法
    设计模式总结
  • 原文地址:https://www.cnblogs.com/lalalaczq/p/10810978.html
Copyright © 2020-2023  润新知