?

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

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

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

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。