題解：用一個(gè)字符串的逆串與原串求最大公共字串的長(zhǎng)度 用字符串的長(zhǎng)度 - 最大公共字串的長(zhǎng)度就是答案

#include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; int dp[1005][1005]; int main() {int n;char str1[1005],str2[1005];scanf("%d",&n);getchar();while(n--){scanf("%s",str1);int l = strlen(str1);memset(dp,0,sizeof(dp));for(int i = 0;i < l;i++) str2[i] = str1[l-i-1];for(int i = 0;i < l;i++){for(int j = 0;j <= l;j++){if(str1[i] == str2[j])dp[i+1][j+1] = dp[i][j] + 1;elsedp[i+1][j+1] = max(dp[i][j+1],dp[i+1][j]);}}printf("%d\n",l - dp[l][l]);} }

總結(jié)

以上是生活随笔為你收集整理的nyoj-37 回文字符串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。