Alibaba笔试题:获取产品简介
来源:互联网 发布:java项目导出war包 编辑:程序博客网 时间:2024/05/29 15:08
String extractSummary(String description,String[] key words)
目标是找出此产品描述中包含N个关键字(每个关键词至少出现一次)的长度最短的子串,作为产品简介输出。
import java.util.HashMap;
import java.util.Map;
public class ShortSummary {
static int count[];
static Map<String,Integer> map = new HashMap<String,Integer>();
static String[] text;
public static void main(String[] args) {
text = "When we are born we are unblemished As we grow we develop many complexities due to many influences in our lives".split(" ");
String[] keywords = {"develop","complexities"};
extractSummary(text,keywords);
}
public static void extractSummary(String[] description,String[] keywords) {
count = new int[keywords.length];
for(int i=0;i<keywords.length;i++){
map.put(keywords[i], i);
}
int start = 0; int len = description.length; int min=len;
for(int i=0;i<len;i++){
int t=getLocation(i,len-1);
if (t>-1) {
if (min>t) {
min = t;
start=i;
}
}
}
for(int i=start;i<=start+min;i++) {
System.out.print(description[i]+" ");
}
}
public static int getLocation(int from,int to){
int start = from;
while( from <= to&&!isAllGetted()) {
Integer i = map.get(text[from]);
if (i!=null) {
count[i]++;
}
from++;
}
if (isAllGetted())
return from - start - 1;
return -1;
}
public static boolean isAllGetted() {
for(int i=0;i<count.length;i++){
if (count[i]==0) {
return false;
}
}
return true;
}
}
- Alibaba笔试题:获取产品简介
- Alibaba 阿里巴巴2014笔试题
- alibaba笔试题解
- alibaba笔试概要
- alibaba——研发/算法笔试题1
- alibaba——研发/算法笔试题2
- alibaba
- alibaba
- dorado 产品简介
- SAP产品简介
- SAP产品简介
- MSB2531产品简介
- 2011百度与Alibaba数据挖掘实习生笔试面试题
- DELL 1850 产品简介
- 市场上无盘产品简介
- Hibernate几种产品简介
- Tivoli Directory Server 产品简介
- GeoTrust 数字证书产品简介
- fatal error C1189: #error : WINDOWS.H already included. MFC apps must not #include <windows.h>
- Hibernate利用@DynamicInsert和@DynamicUpdate生成动态SQL语句
- 如何管理团队2
- fatal error C1189: #error : "No Target Architecture" 解决办法一
- 分析REMOTE_LOGIN_PASSWORDFILE参数与SQLNET.AUTHENTICATION_SERVICES配置
- Alibaba笔试题:获取产品简介
- 玩转Android Camera开发(二):使用TextureView和SurfaceTexture预览Camera 基础拍照demo
- java.lang.UnsupportedOperationException: Can't convert to dimension: type=0x12
- 遇到问题-----maven项目右键运行或者run as运行main方法找不到类
- Maven 打包可执行 jar( Main-Class)
- Internet的初步了解
- Solr中配置文件schema.xml之copyField 与multiValued用途
- 一个很好用的异步加载图片的类库SDWebImage
- 关于交互Demo设计的6条建议