class pro{
String str;
int strlong,phlong,tlong,slong;
String[][] ph=new String[500][11];
int[] dbnumber=new int[1001];
String[][] db=new String[1001][500];
double[][] v=new double[500][11];
int s,sx,t,tx;
double v1,maxv;
public static void main(String args[]){
pro test=new pro();
}
pro(){
str="もうもうと煙が立ちこめるトンネルの暗闇を壁伝いに抜けだし、すすで顔を真っ黒にして立ちつくす乗客";
strlong=str.length();
System.out.println(strlong);
for(s=1;s<strlong+1;s++){
phlong=strlong-s+1;
if(phlong>10)phlong=10;
for(sx=1;sx<phlong+1;sx++){
ph[s][sx]=str.substring(s-1,s+sx-1);
}
}
System.out.println(ph[2][5]);
v[1][1]=f(ph[1][1]);
v[2][1]=g(ph[1][1],ph[2][1])+v[1][1];
v[2][2]=f(ph[1][2]);
for(s=3;s<strlong+1;s++){
slong=s-1;
if(slong>10)slong=10;
for (sx=1;sx<slong+1;sx++){
t=s-sx;
tlong=t;
if(tlong>10)tlong=10;
maxv=-999;
for(tx=1;tx<tlong+1;tx++){
v1=g(ph[t-tx+1][tx],ph[s-sx+1][sx])+v[t][tx];
if(v1>maxv)maxv=v1;
}
v[s][sx]=maxv;
}
if(s<11)v[s][s]=f(ph[1][s]);
}
}
double g(String ph1,String ph2){
int t1,t2,m1,m2,h;
double px;
px=0.001;
m1=0;
for(t1=1;t1<1001;t1++){
for(t2=1;t2<dbnumber[t1];t2++){
if(db[t1][t2].equals(ph1))m1=m1+1;
}
}
m2=0;
for(t1=1;t1<1001;t1++){
for(t2=1;t2<dbnumber[t1];t2++){
h=0;
if(db[t1][t2].equals(ph1))h=h+1;
if(db[t1][t2+1].equals(ph2))h=h+1;
if(h==2)m2=m2+1;
}
}
if(m1>0)px=(double)m2/m1;
if(px<0.001)px=0.001;
return px;
}
double f(String ph1){
int t,m1,m2;
String strx;
double px;
px=0.001;
m1=0;
for(t=1;t<1001;t++){
if(dbnumber[t]>0)m1=m1+1;
}
m2=0;
for(t=1;t<1001;t++){
strx="";
if(dbnumber[t]>0)strx=db[t][1];
if(strx.equals(ph1))m2=m2+1;
}
if(m1>0)px=(double)m2/m1;
if(px<0.001)px=0.001;
return px;
}
}
最終更新:2011年05月28日 18:02