?

LCS是Longest Common Subsequence的縮寫，即最長公共子序列。一個(gè)序列，如果是兩個(gè)或多個(gè)已知序列的子序列，且是所有子序列中最長的，則為最長公共子序列。

比如，對于char x[]="aabcd";有順序且相互相鄰的aabc是其子序列，有順序但是不相鄰的abc也是其公共子序列。即，只要得出序列中各個(gè)元素屬于所給出的數(shù)列，就是子序列。

再加上char y[]="12abcabcd";對比出才可以得出最長公共子序列abcd。

?

public class LCS {int[][] lcsLength(char[] x,char[] y){int m = x.length;int n = y.length;int i,j;int[][] c = new int[m][n];int[][] b = new int[m][n];for(i = 1;i < m;i++)c[i][0] = 0;for(j = 0;j < n;j++)c[0][j] = 0;for(i = 1;i < m;i++)for(j = 1;j < n;j++){if(x[i] == y[j]){c[i][j] = c[i - 1][j - 1] + 1;b[i][j] = 1;}else if(c[i - 1][j] >= c[i][j - 1]){c[i][j] = c[i - 1][j];b[i][j] = 2;}else{c[i][j] = c[i][j - 1];b[i][j] = 3;}}return b;}static String result="";void printLCS(int[][] b,char[] x,int i,int j){if(i == 0 || j == 0)return;if(b[i][j] == 1){printLCS(b,x,i - 1,j - 1);System.out.print(x[i] + "\t");result+=x[i];}else if(b[i][j] == 2){printLCS(b,x,i - 1,j);}elseprintLCS(b,x,i,j - 1);}public float getLCS(String str,String str1){str=" "+str;str1=" " +str1;char[] strChar = str.toCharArray();char[] strChar1 = str1.toCharArray();System.out.println(strChar);printLCS(lcsLength(strChar, strChar1), strChar, strChar.length-1, strChar1.length-1);float num=((float)(result.length()*2)/(float)(str.length()-1+str1.length()-1));result="";return num;}public static void main(String[] args) {LCS lcs = new LCS();String str = "頻頻在電視上現(xiàn)身的胡祖秦。　　胃病、腦血管、婦科、苗醫(yī)、減肥養(yǎng)生，大家在電視上經(jīng)常看到的打著養(yǎng)生旗號(hào)的電視欄目中侃侃而談的所謂專家其實(shí)是個(gè)“醫(yī)藥廣告表演人員”，近日，以劉洪濱為代表的電視廣告“四大神醫(yī)”成為公眾關(guān)注的焦點(diǎn)，記者29日從權(quán)威渠道獲悉，28日，因涉嫌虛假廣告罪，全國著名“醫(yī)藥廣告演員”胡祖秦被淮安警方刑事拘留，目前案件仍在進(jìn)一步偵辦之中。　　市民報(bào)警，買了“神醫(yī)”的藥沒任何效果　　據(jù)介紹，今年以來，不斷有群眾向淮安警方報(bào)警，稱他們在看了省內(nèi)某電視臺(tái)兩個(gè)頻道播放的養(yǎng)生節(jié)目，根據(jù)節(jié)目留下的熱線電話購買了一種叫“海參殼聚糖”和“海藻粗多糖”治療胃病和腦梗的藥品，但服用后沒有任何效果。　　接到群眾報(bào)警后，淮安警方于今年5月21日立案偵查，并成立專案組，6月22日，專案組在北京和沈陽同時(shí)收網(wǎng)，成功抓獲涉嫌詐騙的犯罪嫌疑人45人。6月26日，涉案的電視臺(tái)以及廣告中的虛假醫(yī)學(xué)專家胡祖秦等人因涉嫌虛假廣告罪被立案偵查，28日，胡祖秦在湖南長沙被淮安警方抓獲。　　記者了解到，在今年1月份，犯罪嫌疑人王某某與盧某某等人注冊了“北京中科健康研究院”、“沈陽市和平區(qū)康源健康信息咨詢公司”、“沈陽伍灃順健康管理有限公司”，聘請“醫(yī)藥廣告演員”胡祖秦、趙威冒充醫(yī)學(xué)專家錄制了《頸中小斑塊 腦梗大禍?zhǔn)住贰ⅰ段ｋU(xiǎn)的腔隙性腦梗塞》、《老胃病抗復(fù)發(fā) 新醫(yī)學(xué)有新方法》、《修復(fù)胃粘膜告別頑固老胃病》等四個(gè)節(jié)目分別在江蘇省內(nèi)某電視臺(tái)兩個(gè)頻道進(jìn)行虛假宣傳，宣稱其產(chǎn)品能夠從根本上解決老胃病和腦血栓等疾病，并在北京、沈陽等地設(shè)立話務(wù)中心，招聘話務(wù)人員冒充醫(yī)學(xué)專家，將保健食品“衛(wèi)奧開牌海參殼聚糖”和“歡樂海洋牌疏通諾口服液”冒充藥品進(jìn)行銷售，涉案價(jià)值2000余萬元，社會(huì)影響極其惡劣。　　她的身影出現(xiàn)在了全國十多家電視臺(tái)　　除了在江蘇，記者查詢后得知，胡祖秦的身影還出現(xiàn)在廣西衛(wèi)視、江西衛(wèi)視、山東教育電視臺(tái)等全國十多家電視臺(tái)，胡祖秦先后在這些電視臺(tái)播出的《十六味湯方》、《干細(xì)胞的靶向治療康復(fù)技術(shù)》、《名醫(yī)妙方減肚子湯》、《國醫(yī)談阿膠》、《苗祖健康匯》、《老胃病抗復(fù)發(fā) 新醫(yī)學(xué)有新方法》、《修復(fù)胃粘膜告別頑固老胃病》等虛假養(yǎng)生欄目中冒充胃病、腦血管、婦科、減肥養(yǎng)生、苗醫(yī)等專家，大肆鼓吹包治百病的所謂神藥，欺騙全國觀眾，尤其是中老年觀眾。　　據(jù)淮安警方一名辦案人員介紹，目前，涉案的江蘇某電視臺(tái)播出的胡祖秦的養(yǎng)生欄目已停播，而且網(wǎng)絡(luò)點(diǎn)播也已下架，這名不愿透露姓名的辦案人員告訴記者，胡祖秦等“醫(yī)藥廣告演員”確實(shí)可惡，他們騙的都是些長期患病的人，而且這些患者往往都是病急亂投醫(yī)，警方在調(diào)查取證過程中發(fā)現(xiàn)，電視臺(tái)播出的由胡祖秦?fù)?dān)任專家的養(yǎng)生欄目往往都是在電視臺(tái)錄制，而主持人也是電視臺(tái)的正規(guī)主持人。　　記者通過網(wǎng)絡(luò)搜索發(fā)現(xiàn)，其實(shí)在今年4月份，就有電視觀眾稱看了廣西衛(wèi)視播出的關(guān)于胡祖秦的十六味湯方的廣告后，短短三周內(nèi)，就花了13000余元購買胡祖秦推薦的十六味湯方上當(dāng)受騙。因播放胡祖秦等“醫(yī)藥演員”節(jié)目的山東教育電視臺(tái)在2015年8月28日被濟(jì)南市工商行政管理局市中分局處罰40余萬元。原標(biāo)題:涉嫌虛假廣告罪 “廣告神醫(yī)”胡祖秦被警方刑拘";String str1 = "原標(biāo)題：知名“廣告神醫(yī)”胡祖秦被刑拘！全國十幾家電視臺(tái)出現(xiàn)過這位“多科專家”　　揚(yáng)子晚報(bào)全媒體記者 吉啟雷 朱鼎兆；揚(yáng)子晚報(bào)全媒體記者 蔡蘊(yùn)琦 通訊員 劉丹青　　電視上的她身兼“胃病、腦血管、婦科”等多科專家，如果你買過她推薦的藥趕緊扔掉……　　胃病、腦血管、婦科、苗醫(yī)、減肥養(yǎng)生，大家在電視上經(jīng)常看到的打著養(yǎng)生旗號(hào)的電視欄目中侃侃而談的所謂專家其實(shí)是個(gè)“醫(yī)藥廣告表演人員”，近日，以劉洪濱為代表的電視廣告“四大神醫(yī)”成為公眾關(guān)注的焦點(diǎn)，記者29日從權(quán)威渠道獲悉，28日，因涉嫌虛假廣告罪，全國著名“醫(yī)藥廣告演員”胡祖秦被淮安警方刑事拘留，目前案件仍在進(jìn)一步偵辦之中。　　市民報(bào)警，買了“神醫(yī)”的藥沒任何效果　　據(jù)介紹，今年以來，不斷有群眾向淮安警方報(bào)警，稱他們在看了省內(nèi)某電視臺(tái)兩個(gè)頻道播放的養(yǎng)生節(jié)目，根據(jù)節(jié)目留下的熱線電話購買了一種叫“海參殼聚糖”和“海藻粗多糖”治療胃病和腦梗的藥品，但服用后沒有任何效果。　　接到群眾報(bào)警后，淮安警方于今年5月21日立案偵查，并成立專案組，6月22日，專案組在北京和沈陽同時(shí)收網(wǎng)，成功抓獲涉嫌詐騙的犯罪嫌疑人45人。6月26日，涉案的電視臺(tái)以及廣告中的虛假醫(yī)學(xué)專家胡祖秦等人因涉嫌虛假廣告罪被立案偵查，28日，胡祖秦在湖南長沙被淮安警方抓獲。　　記者了解到，在今年1月份，犯罪嫌疑人王某某與盧某某等人注冊了“北京中科健康研究院”、“沈陽市和平區(qū)康源健康信息咨詢公司”、“沈陽伍灃順健康管理有限公司”，聘請“醫(yī)藥廣告演員”胡祖秦、趙威冒充醫(yī)學(xué)專家錄制了《頸中小斑塊腦梗大禍?zhǔn)住贰ⅰ段ｋU(xiǎn)的腔隙性腦梗塞》、《老胃病抗復(fù)發(fā)新醫(yī)學(xué)有新方法》、《修復(fù)胃粘膜告別頑固老胃病》等四個(gè)節(jié)目分別在江蘇省內(nèi)某電視臺(tái)兩個(gè)頻道進(jìn)行虛假宣傳，宣稱其產(chǎn)品能夠從根本上解決老胃病和腦血栓等疾病，并在北京、沈陽等地設(shè)立話務(wù)中心，招聘話務(wù)人員冒充醫(yī)學(xué)專家，將保健食品“衛(wèi)奧開牌海參殼聚糖”和“歡樂海洋牌疏通諾口服液”冒充藥品進(jìn)行銷售，涉案價(jià)值2000余萬元，社會(huì)影響極其惡劣。　　她的身影出現(xiàn)在了全國十多家電視臺(tái)　　除了在江蘇，記者查詢后得知，胡祖秦的身影還出現(xiàn)在廣西衛(wèi)視、江西衛(wèi)視、山東教育電視臺(tái)等全國十多家電視臺(tái)，胡祖秦先后在這些電視臺(tái)播出的《十六味湯方》、《干細(xì)胞的靶向治療康復(fù)技術(shù)》、《名醫(yī)妙方減肚子湯》、《國醫(yī)談阿膠》、《苗祖健康匯》、《老胃病抗復(fù)發(fā)新醫(yī)學(xué)有新方法》、《修復(fù)胃粘膜告別頑固老胃病》等虛假養(yǎng)生欄目中冒充胃病、腦血管、婦科、減肥養(yǎng)生、苗醫(yī)等專家，大肆鼓吹包治百病的所謂神藥，欺騙全國觀眾，尤其是中老年觀眾。　　據(jù)淮安警方一名辦案人員介紹，目前，涉案的江蘇某電視臺(tái)播出的胡祖秦的養(yǎng)生欄目已停播，而且網(wǎng)絡(luò)點(diǎn)播也已下架，這名不愿透露姓名的辦案人員告訴記者，胡祖秦等“醫(yī)藥廣告演員”確實(shí)可惡，他們騙的都是些長期患病的人，而且這些患者往往都是病急亂投醫(yī)，警方在調(diào)查取證過程中發(fā)現(xiàn)，電視臺(tái)播出的由胡祖秦?fù)?dān)任專家的養(yǎng)生欄目往往都是在電視臺(tái)錄制，而主持人也是電視臺(tái)的正規(guī)主持人。　　記者通過網(wǎng)絡(luò)搜索發(fā)現(xiàn)，其實(shí)在今年4月份，就有電視觀眾稱看了廣西衛(wèi)視播出的關(guān)于胡祖秦的十六味湯方的廣告后，短短三周內(nèi)，就花了13000余元購買胡祖秦推薦的十六味湯方上當(dāng)受騙。因播放胡祖秦等“醫(yī)藥演員”節(jié)目的山東教育電視臺(tái)在2015年8月28日被濟(jì)南市工商行政管理局市中分局處罰40余萬元。";float f=lcs.getLCS(str, str1);System.out.println();System.out.println(f);float ff=lcs.getLCS(str, str1);System.out.println();System.out.println(ff);// System.out.println();// System.out.println((float)(result.length()*2)/(str.length()+str1.length()));// System.out.println();// System.out.println("result:"+result);} }

?

總結(jié)

以上是生活随笔為你收集整理的NLP文本相似度 - LCS（最长公共子序列）java代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。