題目描述：
兩個由小寫字母組成的字串a和b，長度相等，你的任務就是將字串a塗成字串b。你可以將連續的一片塗成某個小寫字母，目標是使用最少的次數將a塗成b。
輸入：
輸入兩行字串，第一行為字串a，第二行為字串b。
輸出：
輸出最少塗幾次。
樣例輸入：
zzzzzfzzzzz
abcdefedcba
樣例輸出：
emmm……
這一看有最大最小值問題就是dp了，不過這是一道區間dp。
我們可以先嘗試將無塗成第二串，然後再決策，是否有些地方可以減少塗的次數。用g[i]表示將第乙個字串[1,i]位置塗成第二串需要的最少操作，如果第i個字元一樣，這個點可以不塗，即：if(s[i]==t[i]) g[i]=g[i-1];否則列舉中點：g[j]+dp[j+1][i]。
#include#include#include
using
namespace
std;
char s[205],t[205
];int n,dp[205][205],g[205
];int dfs(int st,int
ed)
return
dp[st][ed];
}intmain()}}
printf(
"%d\n
",g[n]);
return0;
}
ORACLE in 字串,字串,字串
因為傳進來的引數是 字串,字串,字串，要實現in 字串,字串,字串 select from htl price p where p.hotel id 30073328 and p.able sale date between to date 2009 03 27 yyyy mm dd and to ...
字串，字串陣列，字串指標！！
字串 字元陣列實際上是一系列字元的集合，也就是 字串 string 字串陣列 在c語言中，沒有專門的字串變數，沒有string型別，通常就用乙個字元陣列來存放乙個字串。c語言規定，可以將字串直接賦值給字元陣列 在c語言中，字串總是以 0 作為串的結束符。上面的兩個字串，編譯器已經在末尾自動新增了 0...
字串物件python int 字串 字串物件
最近研究字串物件，稍微總結一下，以後繼續補充 如果我們須要把python的字串物件轉換為數整物件，我們須要用到int方法。比如 ainfo 222 print int ainfo 輸出的結果是222。然後我們檢視下ainfo在現的型別，通過type方法檢視下，發現是 而如果ainfo fefew22...