zoukankan      html  css  js  c++  java
  • 通过删除字母匹配到字典里最长的单词

    题目

      给你一个字符串 s 和一个字符串数组 dictionary 作为字典,找出并返回字典中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。

      如果答案不止一个,返回长度最长且字典序最小的字符串。如果答案不存在,则返回空字符串。

    思路:

      1 排序  运用Collections.sort 对List 进行排序 , 长度不同的降序 , 长度相同的升序

      2 运用双指针 移动进行比较,指针位置等于字典值长度即找到


     (一)代码

       


         沉下心

  • 相关阅读:
    PG
    unzip
    yum
    PG
    SQL
    Grails
    Grails
    Grails
    Chrome
    HTML
  • 原文地址:https://www.cnblogs.com/misscai/p/15270000.html
Copyright © 2011-2022 走看看