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

 

 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     }

 

转载于:https://www.cnblogs.com/qinwangchen/p/6110908.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值