java實現最長子序列

frank_fun 發布于2019-08-19 11:44 / 2867人閱讀

要求

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

Output:
"apple"

實現

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最長相同子串最長公共子串

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/77758.html

單調減子序列（java實現）

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

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

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

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

摘要：最長公共子序列問題指的是求解兩個序列和的長度最長的公共子序列。當然，可以看出，問題容易出現重疊子問題，這時候，就需要用動態規劃法來解決。問題介紹 ??給定一個序列$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
動態規劃法（十）最長公共子序列（LCS）問題

摘要：最長公共子序列問題指的是求解兩個序列和的長度最長的公共子序列。當然，可以看出，問題容易出現重疊子問題，這時候，就需要用動態規劃法來解決。問題介紹 ??給定一個序列$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
[算法總結] 搞定 BAT 面試——幾道常見的子符串算法題

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

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