我是抄題解狂魔

/* 1.s.substr(x,len) 在s中取出從x位置開始，長度為len的字符串，并返回string類型的字符串。 2.s.find(a) 在s中查找字符串a,并返回起始下標（從0開始），若不存在，返回1844674407370955161，即（1999999999999999）16.3.s.length() 求s的長度（從0開始）。 4.s[1] 字符串s的第2個字符，相當于數組（后來因為有了substr，就不用了）。 然后是DP：dp[i][j]表示到了第i個位置，分了j塊，能得到的最多的單詞數。 轉移：枚舉斷點l，則 dp[i][j]=max{ dp[i][j] , dp[l][j-1]+sum[l+1][i] };sum[i][j] 是預處理的表示從i到j的單詞數 */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; int p,n,m,k,dp[210][50],sum[210][210]; string s,a[10]; bool check(int l,int r) {string x=s.substr(l,r-l+1);for(int i=1;i<=n;i++)if(x.find(a[i])==0) return true;return false; } void init() {string ch;s+='0';scanf("%d%d",&p,&k);for(int i=1;i<=p;i++){cin>>ch;s+=ch;}scanf("%d",&n);m=s.length()-1;for(int i=1;i<=n;i++)cin>>a[i];for(int i=m;i>=1;i--)for(int j=i;j>=1;j--){sum[j][i]=sum[j+1][i];if(check(j,i)) sum[j][i]++;} } void work() {dp[0][0]=0;for(int i=1;i<=k;i++)//dp[i][i]=dp[i-1][i-1]+sum[i][i];//for(int i=1;i<=m;i++)//dp[i][1]=sum[1][i];//for(int i=1;i<=m;i++)for(int j=1;j<=k&&j<i;j++)//for(int l=j;l<i;l++)//不太明白的地方dp[i][j]=max(dp[i][j],dp[l][j-1]+sum[l+1][i]);printf("%d\n",dp[m][k]); } int main() {init();work();return 0; }

轉載于:https://www.cnblogs.com/karryW/p/10914633.html

總結

以上是生活随笔為你收集整理的统计单词个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。