NLP文本相似度 - LCS(最长公共子序列)java代码

 

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);}
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/509974.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MTU最大传输单元

最大传输单元&#xff08;Maximum Transmission Unit&#xff0c;MTU&#xff09;是指一种通信协议的某一层上面所能通过的最大数据报大小&#xff08;以 字节 为单位&#xff09;。最大传输单元这个参数通常与 通信接口 有关&#xff08;网络接口卡、串口等&#xff09;。

CDH中文文档下载,Cloudera中文手册,CM中文文档

CDH中文文档下载 链接&#xff1a;https://pan.baidu.com/s/1G-8WCafpPZ3p7ZDeXLcgug 提取码&#xff1a;ubxz

ERROR: cuda_runtime_api.h: No such file or directory

include_directories(/usr/local/cuda/include) link_directories(/usr/local/cuda/lib64)

关于TCP的粘包问题

简单的说就是通过TCP协议发送了多条独立的数据&#xff0c;但接收的时候&#xff0c;有些数据不幸的合并成了一个。比如客户端向服务器发送两个命令&#xff1a;”Start”、”Parameter[x.x.x]”&#xff0c;第一个命令的含义是开始&#xff0c;第二个命令的含义是启动参数。但…

运行第一个node.js文件

安装node.js 链接:https://nodejs.org/en/ 选择downloads 再选择对应的版本&#xff0c;Windows Installer (.msi)&#xff1a;表示需要安装后才能运行node.js文件,安装完后在(cmd)控制台输入node -v查看版本&#xff0c;不用配置环境安装完成后自动配置。Windows Binary (.zip…

spark异常 - Null value appeared in non-nullable field

主要代码如下 val rddsc.newAPIHadoopRDD(hBaseConf, classOf[TableInputFormat], classOf[ImmutableBytesWritable],classOf[Result])import spark.implicits._val value :RDD[UserSchemaClass] rdd.map(convertHive)val tempDS value .toDF()tempDS.createTempView("te…

关于回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针&#xff08;地址&#xff09;作为参数传递给另一个函数&#xff0c;当这个指针被用来调用其所指向的函数时&#xff0c;我们就说这是回调函数。回调函数不是由该函数的实现方直接调用&#xff0c;而是在特定的事件…

Java 汉字转拼音 Scala 汉字转拼音

汉字转拼音 Maven引用 <dependency><groupId>com.belerweb</groupId><artifactId>pinyin4j</artifactId><version>2.5.1</version></dependency> Scala Demo: import net.sourceforge.pinyin4j.format.HanyuPinyinOutputFor…

中科慧眼双目安装pcl

1 step 安装依赖 sudo apt-get update //更新ubuntu的软件源 //安装依赖 sudo apt-get install git build-essential linux-libc-dev sudo apt-get install cmake cmake-gui sudo apt-get install libusb-1.0-0-dev libusb-dev libudev-dev …

链式调用-普通调用

var http require(http);/*创建一个web服务器-链式调用*/ http.createServer(function (req, res) {/*给服务器传入一个匿名的回调函数&#xff0c;req获取请求相关的信息&#xff0c;例如&#xff1a;请求的类型是get还是post&#xff0c;res告诉服务器给请求响应内容*/res.w…

Spark 调用 hive使用动态分区插入数据

spark 调用sql插入hive 失败 &#xff0c;执行语句如下 spark.sql("INSERT INTO default.test_table_partition partition(province,city) SELECT xxx,xxx md5(province),md5(city) FROM test_table") 报错如下&#xff0c;需动态插入分区 Exception in thread &q…

cmakelists 指定opencv版本

利用以下命令查看版本&#xff1a; locate OpenCVConfig.cmake 打印&#xff1a; /opt/ros/kinetic/share/OpenCV-3.3.1-dev/OpenCVConfig.cmake /usr/local/lib/cmake/opencv4/OpenCVConfig.cmake 指定版本&#xff1a; set(OpenCV_DIR "/usr/local/lib/cmake/openc…

nodejs异步读取文件与同步读取文件的区别

var fsrequire(fs);//引入他的模块之后调用读取文件的方法 fs.readFile(file.txt,utf-8,function(err,data){//回调函数有两个参数&#xff0c;一个是err表示错误信息&#xff0c;一个是读取文件的内容if(err){console.log(err);}else{console.log(data);} }); console.log(&qu…

phoenix-sqlline 连接失败

报错如下 [rootxxx bin]# phoenix-sqlline.py xxx.xxx.xxx:2181:/hbase Traceback (most recent call last):File "/opt/cloudera/parcels/APACHE_PHOENIX-4.14.0-cdh5.13.2.p0.3/bin/../lib/phoenix/bin/sqlline.py", line 25, in <module>import phoenix_ut…

TCP解决connect函数的超时问题

在一个TCP套接口被设置为非阻塞之后调用connect,connect会立即返回EINPROGRESS错误,表示连接操作正在进行中,但是仍未完成;同时TCP的三路握手操作继续进行;在这之后,我们可以调用select来检查这个链接是否建立成功;非阻塞connect有三种用途:1.我们可以在三路握手的同时做一些其…

node.js异步式IO与事件式编程

Node.js最大的特性就是异步式I/O与事件紧密结合的编程模式。这种模式与传统的同步式IO线性的编程思路有很大的不同&#xff0c;因为控制流很大程度上要靠事件和回调函数来组织&#xff0c;一个逻辑要拆分为若干个单元格。内容&#xff1a;阻塞和线程1.同步式I/O或阻塞式I/O线程…

几个重要库函数的实现

面试官很喜欢让求职者写一些常用库函数的实现&#xff0c;有很多是和字符串相关的&#xff0c;有一些是关于内存拷贝的。一般&#xff0c;常会让写的函数有以下几个&#xff1a; strcpy &#xff0c; strncpy&#xff0c; memcpy。 memset一般不会让去写&#xff0c;但这个函数…

CDH 5.13.0 集成 Phoenix

1.下载Phoenix http://phoenix.apache.org/download.html 找到对应版本 点击parcels (cdh可安装版本) http://www.apache.org/dist/phoenix/apache-phoenix-4.14.0-cdh5.13.2/parcels/ 下载好这三个文件 -rw-r--r-- 1 root root 364830720 7月 26 16:15 APACHE_PHOENIX-…

四元数,欧拉角,旋转矩阵相互转换

#include <TransForms3d/TransForms.h>/*---------------------------------------角度弧度转换----------------------------------------*/ /*** description: 角度转为弧度* param {double} angle 角度值* return 返回对应弧度值,一般在-3.14~3.14之间*/ double Trans…

node.js事件

// 1.普通事件的使用var EventEmitterrequire(events).EventEmitter;//声明事件对象 var eventnew EventEmitter();//实例化对象 event.on(some_event,function(){//注册事件并给事件取个别名some_eventconsole.log(这是一个自定义的事件); }); setTimeout(function(){//触发事…