suffix配列を使用して文字列マッチングでsuffix配列のブルートフォースソリューションを実行する:
元の文字列の添え字とサフィックスのサフィックスの記録を容易にするために、クラスを使用してバインドし、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));
}
}
ユースケースの実行結果は次のとおりです。