java實現(xiàn)最長子序列

frank_fun 發(fā)布于2019-08-19 11:44 / 2888人閱讀

要求

Input:
s = "abpcplea", d = ["ale","apple","monkey","plea"]

Output:
"apple"

實現(xiàn)

public class Demo7 {

    @Test
    public void solution1() {

        String s = "abpcplea";

        List list = new ArrayList<>();
        list.add("ale");
        list.add("apple");
        list.add("monkey");
        list.add("plea");
        String longestWord = findLongestWord(s, list);
        System.out.println(longestWord);
    }

    private String findLongestWord(String s, List d) {
        List max = new ArrayList();
        char[] chars = s.toCharArray();
        for (String s1 : d) {
            List list = new ArrayList<>();
            char[] chars1 = s1.toCharArray();
            for (int i1 = 0; i1 < chars1.length; i1++) {
                for (int i = i1; i < chars.length; i++) {
                    if (chars1[i1] == chars[i]) {
                        list.add(chars1[i1]);
                        break;
                    }
                }
            }

            if (max.size() < list.size()) {
                max = list;
            }
        }

        StringBuilder stringBuilder = new StringBuilder();
        max.forEach(s3 -> {
            stringBuilder.append(s3);
        });

        return stringBuilder.toString();
    }
}

GPU云服務器云服務器最長遞增子序列最長公共子序列 java最長相同子串最長公共子串

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/77758.html

單調(diào)減子序列（java實現(xiàn)）

摘要：給定整數(shù)序列的長度和整數(shù)序列中依次的值，請你求出這個整數(shù)序列中最長的單調(diào)減小的子序列的長度以及不同但長度都是最長得單調(diào)減小的子序列的數(shù)量。輸入第行為一個整數(shù)，表示輸入的整數(shù)序列的長度。對于問題，聲明以第個元素為結(jié)尾的子序列的最長的長度。題目：從一個由N個整數(shù)排列組成的整數(shù)序列中，自左向右不連續(xù)的選出一組整數(shù)，可以組成一個單調(diào)減小的子序列（如從{68 69 54 64 68 64 70...

Keagan 2019-08-15 15:55 評論0 收藏0
【Code皮皮蝦】求最長遞增子序列的個數(shù) 不是長度哦（手動滑稽）?。?！

摘要：文章目錄毛遂自薦題目題外話正經(jīng)點，解題思路代碼實現(xiàn)最后皮皮蝦一個沙雕而又有趣的憨憨少年，和大多數(shù)小伙伴們一樣喜歡聽歌游戲，當然除此之外還有寫作的興趣，，日子還很長，讓我們一起加油努力叭話不多說，直達底部有粉絲專享福利毛 ...

chunquedong 2021-09-24 09:48 評論0 收藏0
動態(tài)規(guī)劃法（十）最長公共子序列（LCS）問題

摘要：最長公共子序列問題指的是求解兩個序列和的長度最長的公共子序列。當然，可以看出，問題容易出現(xiàn)重疊子問題，這時候，就需要用動態(tài)規(guī)劃法來解決。問題介紹 ??給定一個序列$X=$，另一個序列$Z=$滿足如下條件時稱為X的子序列：存在一個嚴格遞增的X的下標序列${i_1,i_2,...,i_k}$，對所有的$j=1,2,...,k$滿足$x_{i_j}=z_j.$??給定兩個序列$X$和$Y$...

Ashin 2019-08-15 18:17 評論0 收藏0
動態(tài)規(guī)劃法（十）最長公共子序列（LCS）問題

摘要：最長公共子序列問題指的是求解兩個序列和的長度最長的公共子序列。當然，可以看出，問題容易出現(xiàn)重疊子問題，這時候，就需要用動態(tài)規(guī)劃法來解決。問題介紹 ??給定一個序列$X=$，另一個序列$Z=$滿足如下條件時稱為X的子序列：存在一個嚴格遞增的X的下標序列${i_1,i_2,...,i_k}$，對所有的$j=1,2,...,k$滿足$x_{i_j}=z_j.$??給定兩個序列$X$和$Y$...

IamDLY 2019-07-30 16:49 評論0 收藏0
[算法總結(jié)] 搞定 BAT 面試——幾道常見的子符串算法題

摘要：第一種方法常規(guī)方法。如果不存在公共前綴，返回空字符串。注意假設字符串的長度不會超過。說明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個可能的最長回文子序列為。數(shù)值為或者字符串不是一個合法的數(shù)值則返回。說明本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站點：https://www.weiweiblog.c...

chanjarster 2019-08-19 11:07 評論0 收藏0