寻找一遍文章包涵关键字最短的字符串

Java代码 

1. package cn.edu.zzuli.object;  
2.   
3. import java.util.ArrayList;  
4. import java.util.List;  
5.   
6. /** 
7.  * source="Provides Providesddd Providesthe Providesclasses Provids necessary to 
8.  * create an applet and the classes an applet uses to communicate with its 
9.  * applet context" 
10.  *  
11.  * key=key[] = { "Pr", "vi", "o" } 
12.  *  
13.  * 要求统计文章中包涵关键字的中最短的字符串 
14.  *  
15.  * @author moon 
16.  *  
17.  */  
18. public class Test {  
19.   
20.     public static void main(String[] args) {  
21.         String source = "Provides Providesddd  Providesthe Providesclasses Provids necessary to create an applet and the classes an applet uses to communicate with its applet context";  
22.         String key[] = { "Pr", "vi", "o" };  
23.         String srcString = extractSummary(source, key);  
24.         System.out.println(srcString);  
25.   
26.     }  
27.   
28.     public static String extractSummary(String description, String[] keyword) {  
29.         String[] strTemp = description.split(" ");  
30.         List<String> strcontainAll = new ArrayList<String>();  
31.         boolean state = false;  
32.         // 取得符合条件的字串数组  
33.         for (String str : strTemp) {  
34.             str = str.trim();  
35.             for (String str2 : keyword) {  
36.                 if (!str.contains(str2)) {  
37.                     state = false;  
38.                     break;  
39.                 }  
40.                 state = true;  
41.             }  
42.             if (state) {  
43.                 strcontainAll.add(str);  
44.             }  
45.   
46.         }  
47.         // 长度最短的子串  
48.         String fhString = "";  
49.   
50.         if (strcontainAll.size() > 0) {  
51.             fhString = strcontainAll.get(0);  
52.             for (String eachstr : strcontainAll) {  
53.                 if (fhString.length() > eachstr.length()) {  
54.                     fhString = eachstr;  
55.                 }  
56.             }  
57.             return fhString;  
58.         } else {  
59.             return "";  
60.         }  
61.     }  
62. }