<strike id="ke00q"></strike>

<ul id="ke00q"></ul>

java實(shí)現(xiàn)最長(zhǎng)子序列

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

要求

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

Output:
"apple"

實(shí)現(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();
    }
}

云服務(wù)器 GPU云服務(wù)器最長(zhǎng)遞增子序列最長(zhǎng)公共子序列 java最長(zhǎng)相同子串最長(zhǎng)公共子串

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/77758.html

相關(guān)文章

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

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

Keagan 2019-08-15 15:55 評(píng)論0 收藏0
【Code皮皮蝦】求最長(zhǎng)遞增子序列的個(gè)數(shù) 不是長(zhǎng)度哦（手動(dòng)滑稽）！！！

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

chunquedong 2021-09-24 09:48 評(píng)論0 收藏0
動(dòng)態(tài)規(guī)劃法（十）最長(zhǎng)公共子序列（LCS）問(wèn)題

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

Ashin 2019-08-15 18:17 評(píng)論0 收藏0
動(dòng)態(tài)規(guī)劃法（十）最長(zhǎng)公共子序列（LCS）問(wèn)題

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

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

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

chanjarster 2019-08-19 11:07 評(píng)論0 收藏0