后缀数组求解（java）

利用后缀数组进行字符串匹配中后缀数组的暴力解法：
为了便于记录原始字符串的后缀的下标和后缀，我们使用类来进行其绑定，并覆盖compareTo()方法和toString()方法。

import java.util.Arrays;
import java.util.Scanner;
public class Hzsz {
//后缀数组求解
//利用对象对字符串的原始下标和字串进行绑定
  static  class  suff implements Comparable<suff>{
  String str;//字串
  int index;//原始下标
  suff(String str,int index)//构造器
  {
   this.str=str;
   this.index=index;
  }
  @Override
  public int compareTo(suff arg0) //覆盖compareto方法
  {
  return this.str.compareTo(arg0.str);
  }
   public String toString()
  {
   return "suff{"+"str="+this.str+", index="+this.index+'\n';
  }
 }
  public static suff[] getsa(String a)
  {
   int length1=a.length();
   suff [] b=new suff[length1];
   for(int i=0;i<length1;i++)
   {
   String sta=a.substring(i);
   b[i]=new suff(sta,i);
   }
   Arrays.sort(b);
   return b;
     }
 public static void main(String[] args) {
  Scanner a=new Scanner(System.in);
  String b=a.nextLine();
  suff []c=getsa(b);
  System.out.println(Arrays.toString(c));
 }
 }
 

用例运行结果如下：