后缀数组匹配字符串的问题

大风起兮90+

小弟在学习后缀数组匹配字符串的时候遇到一个问题，后缀数组的求法我会求了，这个地方没有疑问，我的疑问在利用后缀数组进行匹配的时候。
例如源串s="babababab",待匹配串p="ba"，我学习到的代码是利用二分查找来进行匹配，我的代码可以实现正确的查找功能，可是当p在s中有多个地方可以匹配的时候，它只能输出其中的一次，请问这就是利用后缀数组进行字符串匹配的缺陷吗？

1. import java.util.*;
   
2. 
   
3. public class Main {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                 // TODO Auto-generated method stub
   
7.                 String s="babababab";
   
8.                 String p="ba";
   
9.                 Suff sa[]=getSa(s);
   
10.                 for (int i = 0; i < sa.length; i++) {
    
11.                         System.out.println(sa[i].toString());
    
12.                 }
    
13.                 int resIndex=getRes(p,sa,0,s.length()-1);
    
14.                 System.out.println(resIndex);
    
15.         }
    
16. 
    
17.        
    
18. 
    
19.         private static int getRes(String p, Suff[] sa, int start, int end) {
    
20.                 // TODO Auto-generated method stub
    
21.                 int mid=start+((end-start)>>1);
    
22.                 if(start>end) {
    
23.                         return -1;
    
24.                 }
    
25.                 if(sa[mid].str.length()>=p.length()&&(sa[mid].str.substring(0, p.length()).compareTo(p)==0)) {
    
26. //                        if(sa[mid].str.compareTo(p)>0) {
    
27. //                                return getRes(p, sa, start, mid-1);
    
28. //                        }
    
29.                         return sa[mid].index;
    
30.                 }
    
31.                 if(p.compareTo(sa[mid].str)<0) {  //若p<sa[mid].str会返回一个负数
    
32.                         return getRes(p, sa, start, mid-1);
    
33.                 }
    
34.                 else if(p.compareTo(sa[mid].str)>0) {
    
35.                         return getRes(p, sa, mid+1, end);
    
36.                 }
    
37.                 else {
    
38.                         return sa[mid].index;
    
39.                 }
    
40.                
    
41.         }
    
42. 
    
43. 
    
44. 
    
45.         private static Suff[] getSa(String s) {
    
46.                 // TODO Auto-generated method stub
    
47.                 Suff sa[]=new Suff[s.length()];
    
48.                 for (int i = 0; i < s.length(); i++) {
    
49.                         String temp=s.substring(i);
    
50.                         sa[i]=new Suff(temp,i);
    
51.                 }
    
52.                 Arrays.sort(sa);
    
53.                 return sa;
    
54.         }
    
55.         //记得这里要加static
    
56.         public static class Suff implements Comparable<Suff> { // 意思是必须自己重新实现Comparable的意思
    
57.                 String str;
    
58.                 int index;
    
59. 
    
60.                 public Suff(String str, int index) {
    
61.                         this.str = str;
    
62.                         this.index = index;
    
63.                 }
    
64. 
    
65.                 public int compareTo(Suff o2) {
    
66.                         return this.str.compareTo(o2.str);
    
67.                 }
    
68.                
    
69.                 public String toString() {
    
70.                         return "Suff："+this.str+" "+"index："+this.index;
    
71.                 }
    
72. 
    
73.         }
    
74. 
    
75. }
    

复制代码

大风起兮90+

当输入我这个的p和s时，控制台输出为4