网上VS Code配置C++通常需要编写三个json文件,本次方法,无需配置, 一步到位。
1、MinGW下载及环境变量设置: 下载地址:MinGW-w64
1.2 安装选项
1.3 环境变量设置
安装路径加入系统环境变量Path路径下(注意不要有中文和空格等)
1.4 验证g++、gcc
2、VS code插件安装
3、运行你的hello Word(重点:直接新建testCPP文件夹,右键新建文件test.cpp,系统自动配置C++编译环境,同时代码提示)
3.1 run your DP algorithm in LeetCode for Problem 72 EditDistance
#include<iostream>
#include<vector>
#include<string>
using namespace std;
class Solution{
public:
int editDistance(string word1, string word2){
int m = word1.size();
int n = word2.size();
//init dp[m][n]
vector<vector<int>> dp(m+1, vector<int>(n+1, 0));
for(int i = 0; i <= m; i++){
dp[i][0] = i;
}
for(int j = 0; j <= n; j++){
dp[0][j] = j;
}
//updata dp[i][j] by it's gethering step
for(int i = 1; i <= m; i++){
for(int j =1; j <= n; j++){
if(word1[i] == word2[j]){
dp[i][j] = dp[i-1][j-1];
}else{
dp[i][j] = 1 + min(dp[i-1][j-1], min(dp[i][j-1], dp[i-1][j]));
}
}
}
return dp[m][n];
}
};
int main(){
Solution solution;
string word1 = "wewrfer";
string word2 = "efefs";
int ans = solution.editDistance(word1, word2);
cout << ans << endl;
return 0;
}
4、看一看最终效果:完全不需要配置jsonn文件(VS Code真棒!!!)