/*description
有n個字串，找到最長的字串並輸出。
input
測試資料有多組，第一行的正整數t表示測試資料的組數。每組的第一行給乙個正整數n（n≤10），表示該組測試資料中字串的個數，後跟n行，每行乙個字串（不超過100個字元,中間有可能包含空格）。
output
對於每組測試資料，輸出最長的字串，每組單獨佔一行。若有多個字串都最長，則輸出第乙個最長的 。
sample input23
abcxyz123,.;p
m1i2o3
2abc
1234
sample output
xyz123,.;p
1234*/
#define n 10
#define m 3
#include
#include
#include
typedef
struct lnode
*linklist,lnode;
intmain()
p2->next =
null
;while
(head)}}
puts(*
(p + head->m -1)
);//p還是指向第一行字串，但是最後一行字元已經是最長的字串了
puts(*
(p +0)
);//p指向第一行字串
head = head->next;
}}
求字串A與字串B的最長公共字串（JAVA）
思路 引入乙個矩陣的思想，把字串a 長度為m 當成矩陣的行，把字串b 長度為n 當矩陣的列。這樣就構成乙個m n的矩陣。若該矩陣的節點相應的字元同樣,即m i n j 時。該節點值為1 當前字元同樣節點的值 左上角 d i 1,j 1 的值 1，這樣當前節點的值就是最大公用子串的長。僅僅需以行號和最...
求最長連續字串問題
注意這裡講的是連續，也就是substring，不是subsquence 我們有兩個方法，動態規劃和直尺法。dp 建乙個c i j 陣列，表示在第i比較中，最長的連續長度 include include include include define n 500010 using namespace s...
求字串中重複出現的最長字串
求字串中重複出現的最長字串 例如字串 drgabcifrabcsdrrs中，最長公共字串是 abc 方法 利用字尾樹來求。字串的字尾樹有如下 drgabcifrabcsdrrs rgabcifrabcsdrrs gabcifrabcsdrrs abcifrabcsdrrs s1 rabcsdrrs ...