阿里实习一道题目：

下面的代码试下看能满足要求不？
import java.util.ArrayList;
import java.util.List;

import com.sun.java_cup.internal.internal_error;

public class test {

public static void main(String[] args) {
String source="Provides Providesddd  Providesthe Providesclasses Provids necessary to create an applet and the classes an applet uses to communicate with its applet context";
String key[]={"Pr","vi","o"};
String srcString=extractSummary(source,key);
System.out.println(srcString);

}

public static String extractSummary(String description,String[]keyword){
String []strTemp=description.split(" ");
List <String>strcontainAll=new ArrayList<String>();
int len=1;
boolean state=false;
//取得符合条件的字串数组
for(String str1:strTemp){
str1= str1.trim();
for(String str2:keyword){
if(!str1.contains(str2)){
state=false;
break;
}
state=true;
}
if(state){
strcontainAll.add(str1);
}

}
//长度最短的子串
String fhString="";

if(strcontainAll.size()>0){
fhString=strcontainAll.get(0);
for(String str3:strcontainAll){
     if(fhString.length()>str3.length()){
    fhString=str3;
     }
}
return fhString;
}else {
return "";
}
}
}

def  summary(arg,keys):
       def do(args,keys):
             sub = ' '.join(args)
             if args.__contains__(keys):
                  do(args[2:],keys)
                  do(args[:-1],keys)
             else:
                 return sub
      subarg = do(arg.split(' '),keys)
      if subarg == arg:
            return ''
      return do(arg.split(' '),keys)

怎算还没搞清楚，做过的人提供思路啊

编程之美上的最短摘要问题

function KeysObj(keyWord){
     var flag = false;
     var usedKeyLen=0;
     var KEYLENGTH;
     var DEFAULTVAL= false;
     var UNUSELENGTH = -1;
     var keyCol = function initKeyCol(keyWord){
          var keyCol = Object();
          for(var index = 0; index<keyword.length; index++){
              keyCol[keyword[index]] = DEFAULTVAL;
          }
          KEYLENGTH = keyword.length+1;
          return keyCol;
     }();
     function setKeyCol(key, site){
          if(keyCol[key]==undefined){
               return false;
          }
          if(!flag&&keyCol[key]==DEFAULTVAL){
               usedKeyLen++;
               if(usedKeyLen==KEYLENGTH){
               flag = true;
              }
         }
          keyCol[key] = site;
          return true;
     }
     function hasAllKey(){
          return flag;
     }
     function getKeyCol(){
          return keyCol;
     }
     return {
          setKeyCol: setKeyCol,
          hasAllKey: hasAllKey,
          getKeyCol: getKeyCol
     }
}

function SummaryObj(keyColUsable, desSummary){
     var start = -1;
     var end = -1;
     var endword = null;
     var count;
     for(var p in keyColUsable){
          if(start>keyColUsable[p]||start==-1){
               start = keyColUsable[p];
         }
         if(end<keyColUsable[p]||end==-1){
              end = keyColUsable[p];
              endword = p;
         }
     }
     count = end-start+endword.length;
     if(desSummary==null||count<desSummary.count){
          return {
               start: start,
               end : end+endword.length,
               count: count
          }
     }else{
          return desSummary;
     }
}

function extractSummary(description, keyword){
     if((typeof description)!="string"){
          alert('Argument[description] is not in right type');
     }
     if(!(keyword instanceof Array)){
          alert('Argument[keyword] is not in right type');
     }
     var wordArr = description.split(" ");
     var keys = KeysObj(keyword);
     var summary = null;
     var countDes = null;
     for(var index = 0, site = 0; index<wordArr.length; index++){
          var isKey = keys.setKeyCol(wordArr[index], site );
          if(isKey && keys.hasAllKey() ){
               summary = SummaryObj(keys.getKeyCol(), summary);
          }
          site = site+(wordArr[index].length+1);
     }
     if(summary==null){
          alert("No Summary Found!");
     }else{
          alert("Result:["+description.substring(summary.start,summary.end)+"]");
     }
}

var arr = new Array();
var arrSum = new Array();
var description = "yyy fo aa sss fo b sss yyy yyy that yyy sss";
var keyword=['sss', 'yyy', 'fo'];
extractSummary(description, keyword);