我主要來自 Java 背景（我使用 Java 來應對演算法挑戰），但我正在嘗試練習我的 C 。這是我對需要向量布爾矩陣的問題的解決方案。
class Solution {
public:
string longestPalindrome(string s) {
string result = "";
vector<vector<bool>> dp(s.length());
for (int i = s.length() - 1; i >= 0; i--) {
for (int j = 0; j < s.length(); j ) {
dp[i][j] = s[i] == s[j] && (j - i < 3 || dp[i 1][j - 1]);
if (dp[i][j] && (result.empty() || j - i 1 > result.length())) {
result = s.substr(i, j 1);
}
}
}
return result;
}
};
該解決方案實際上適用于 Java。在 Java 中，我只是這樣做：
boolean[][] = new boolean[s.length()][s.length()];
如您所見，我想創建一個布爾矩陣，其中行和列的大小均為 s.length()。不幸的是，在我的 C 解決方案中，編譯器給了我這個錯誤：
Line 86: Char 2: runtime error: store to null pointer of type 'std::_Bit_type' (aka 'unsigned long') (stl_bvector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c /9/bits/stl_bvector.h:95:2
我確定問題是我如何初始化向量布爾矩陣。我能做些什么來解決這個問題？如何初始化向量矩陣？
uj5u.com熱心網友回復：
您可以像這樣初始化向量矩陣：
std::vector<std::vector<type>> vec_name{ rows, std::vector<type>(cols) };
..在你的情況下是：
std::vector<std::vector<bool>> dp{ s.length(), std::vector<bool>(s.length()) };
轉載請註明出處，本文鏈接：https://www.uj5u.com/caozuo/496783.html