【算法】字符串问题——数组中两个字符串的最小距离

 

 1 /**
 2      * 举例：String[] str = {"1","3","3","3","2","3","1"};str1="1",str2="2";返回2
 3      * last1最近一次出现str1的位置，last2最近一次出现str2的位置
 4      */
 5     public static int minDistance(String[] str,String str1,String str2){
 6         
 7         if(str==null||str.length==0||str1==null||str2==null){
 8             return 0;
 9         }
10         
11         if(str1==str2){
12             return 0;
13         }
14         
15         int last1 = -1;
16         int last2 = -1;
17         int min = Integer.MAX_VALUE;
18         for(int i=0;i<str.length;i++){
19             if(str[i]==str1){
20                 min=Math.min(min, last2 == -1?min:i-last2);
21                 last1=i;
22             }
23             if(str[i]==str2){
24                 min=Math.min(min, last1 == -1?min:i-last1);
25                 last2=i;
26             }
27         }
28         return min==Integer.MAX_VALUE?-1:min;
29     }

 

posted @ 2016-11-28 19:40  渣渣的步伐  阅读(636)  评论(0)    收藏  举报