dp【j-1】這裡當j==0時為什麼不報錯??
#include
#include
#include
using namespace std;
char str[1010];
int dp[1010];
bool judge(int x,int y) //判斷是不是回文串
{
while(x <= y)
{
if(str[x] != str[y])
return false;
x++;
y--;
}
return true;
}
int main()
{
int len, i, j;
while(gets(str) != NULL)
{
len = strlen(str);
for(i = 0; i < len; i++)
{
dp[i] = i + 1; //假設前面的都不能組成回文串
for(j = 0; j <= i; j++)
if(str[j] == str[i] && judge(j,i))
dp[i] = min(dp[i], dp[j-1]+1);
}
printf("%d\n",dp[len-1]);
}
return 0;
}
C++語言中數組越界訪問系統不會給出任何的提示,程序員可以超出數組邊界進行讀/寫從而造成內存的混亂,而這種錯誤對初學者來說是很容易出現的、而又偏偏是很難調試的,因為系統不會給出錯誤的提示,所以就這樣使用數組是不安全的。
http://blog.sina.com.cn/s/blog_60e96a410100lpqt.html