getline输入问题。

[@浪里小白龙]

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
	int dp[1001][1001];
	string s;
	getline(cin,s);
	string t = s;
	reverse(t.begin(), t.end());
	
	int n = s.length(), m = t.length();
	for (int i = 0; i<n; i++) {
		for (int j = 0; j<m; j++) {
			if (s[i] == t[j]) {
				dp[i + 1][j + 1] = dp[i][j] + 1;
			}
			else {
				dp[i + 1][j + 1] = max(dp[i][j + 1], dp[i + 1][j]);
			}
		}
	}
	printf("%d", dp[n][m]);
	return 0;
}

getline(cin,s)为什么不让输入呢？直接就是下面这样了。

[みしつかん]

首先，你的数组dp没有初始化，我设置成dp[1001][1001]提示越界。数组改小之后就正常了。。。



int main()
{
int dp[10][10];
memset(dp,0,sizeof(dp)/sizeof(dp[0][0]));
string s;
getline(cin, s); //接收一个字符串，可以接收空格并输出，需包含“#include<string>”
string t = s;
reverse(t.begin(), t.end()); //倒置函数，将字符串倒置，需加#include <algorithm>

int n = s.length(), m = t.length();
for (int i = 0; i<n; i++) {
for (int j = 0; j<m; j++) {
if (s[i] == t[j]) { //s中的第一字母和t中所有字母比较
dp[i + 1][j + 1] = dp[i][j] + 1; //
}
else {
dp[i + 1][j + 1] = max(dp[i][j + 1], dp[i + 1][j]);
}
}
}
cout << n << m << endl;
printf("%d", dp[n][m]);
system("pause");
return 0;
}

[BlueDoorZz]

#include <iostream> #include <algorithm> #include <string> using namespace std; int dp[1001][1001]; int main() { string str; getline(cin,str); string t = str; reverse(t.begin(), t.end()); int n = str.length(), m = t.length(); for (int i = 0; i<n-1; i++) { for (int j = 0; j<m-1; j++) { if (str[i] == t[j]) { dp[i + 1][j + 1] = dp[i][j] + 1; } else { dp[i + 1][j + 1] = max(dp[i][j + 1], dp[i + 1][j]); } } } printf("%d", dp[n][m]); return 0; } getline没问题,把dp这个数组放外面就行了

[自信男孩]

在Linux下跑测你的代码没问题。不过int dp[1001][1001];这样定义在函数内就是局部变量，由于局部变量是在栈上申请空间，我们都知道栈空间相对是很少的资源，因此不建议在栈上申请这么大的内存，可以考虑在堆上（new/delete）或数据段（全局/静态）申请。

[@浪里小白龙]

实在是不好给分，分不开，谢谢各位大佬帮助