会python真的可以为所欲为0(回)
380天前
这里还有人吗1(回)
565天前这里还有人吗0(回)
565天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
790天前到处都是羊，不想上班0(回)
870天前
鸽子
0(回)
874天前const vector<string> lcs_vt(const string &str1, const string &str2) |
{ |
int col_num = str1.length(); |
int row_num = str2.length(); |
int map[row_num][col_num]; |
bzero(map, sizeof(map)); |
vector<string> ret; |
for(int i = 0; i < col_num; i++) { |
for(int j = 0; j < row_num; j++) { |
if (str1[i] == str2[j]) { |
map[j][i] = 1; |
} |
} |
} |
int list_flag = 0; |
string temp; |
for (int i = col_num - 1; i >= 0; i--) { |
int j = 0; |
temp = ""; |
while(j + i < col_num && j < row_num) { |
if (map[j][j + i] == 1) { |
temp += str1[j + i]; |
} else { |
temp += '#'; |
} |
j++; |
} |
vector<string> splited_str = split_with_string(temp, "#"); |
vector_unique(splited_str); |
for(unsigned int i = 0; i < splited_str.size(); i++) { |
ret.push_back(splited_str[i]); |
} |
} |
for (int i = 1; i < row_num; i++) { |
int j = 0; |
temp = ""; |
while(j < col_num && j + i < row_num) { |
if (map[j + i][j] == 1) { |
temp += str2[j + i]; |
} else { |
temp += '#'; |
} |
j++; |
} |
//if (!(temp.empty())) { |
// cout << "###" << temp << endl; |
//} |
vector<string> splited_str = split_with_string(temp, "#"); |
vector_unique(splited_str); |
for(unsigned int i = 0; i < splited_str.size(); i++) { |
ret.push_back(splited_str[i]); |
} |
} |
return ret; |
} |
