class Solution { public: int editDistance(string str1, string str2) { // 确保str1是较短的字符串，减少空间使用 if (str1.length() > str2.length()) swap(str1, str2); int m = str1.length(); int n = str2.length(); // 只使用一个一维数组，空间复杂度O(min(m,n)) vector<int> dp(m + 1); for (int i = 0; i <= m; i++) dp[i] = i; //...