第五屆藍橋杯 JavaA 最長公共子串行

2021-09-19 16:08:42 字數 478 閱讀 8693

最長公共子串行

乙個串的子串是指該串的乙個連續的區域性。如果不要求連續,則可稱為它的子串行。

比如對串: 「abcdefg」 而言,「ab」,「abd」,「bdef」 等都是它的子串行。

特別地,乙個串本身,以及空串也是它的子串行。

對兩個串而言,可以有許多的共同的子串行,我們關心的是:它們所共同擁有的長度最大的子串行是多長。以下**實現了這個問題的求解。請填寫劃線部分缺失的**。

注意:只填寫缺少的**,不要寫任何多餘的內容,比如注釋或說明文字。

public

class **填空1最長公共子串行

public

static

void

main

(string[

] args)

}

思路:

* dp

答案:math.max(f(x, y1), f(x1, y))

第五屆藍橋杯JavaA組第四題

今有7對數字 兩個1,兩個2,兩個3,兩個7,把它們排成一行。要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是乙個符合要求的排列 當然,如果把它倒過來,也是符合要求的。請你找出另一種符合要求的排列法,並且這個排列法是以74開頭的。注意 只填寫這個14...

第五屆藍橋杯 JavaA 7對數

今有7對數字 兩個1,兩個2,兩個3,兩個7,把它們排成一行。要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是乙個符合要求的排列 17 12642 5374635 當然,如果把它倒過來,也是符合要求的。請你找出另一種符合要求的排列法,並且這個排列法是...

螞蟻感冒 第五屆藍橋杯

螞蟻感冒 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿子時,有多少只...