急:请推荐费城home inspector# Living
y*n
1 楼
code 和简洁,不是很想的清楚。
int numDistinct(string S, string T) {
vector f(T.size()+1);
//set the last size to 1.
f[T.size()]=1;
for(int i=S.size()-1; i>=0; --i){
for(int j=0; j f[j]+=(S[i]==T[j])*f[j+1];
}
}
return f[0];
}
int numDistinct(string S, string T) {
vector
//set the last size to 1.
f[T.size()]=1;
for(int i=S.size()-1; i>=0; --i){
for(int j=0; j
}
}
return f[0];
}