昨天去去哪儿笔试,碰到了一个我们一直很熟悉的命令(diff——ubuntu下面),可以比较字符串,即根据最长公共子串问题,如果A中有B中没有的字符输出形式如下(-ch),如果A中没有,B中有可以输出如下形式(+ch).
#include <iostream> #include <cstring> #include <vector> using namespace std; string LCS(string &s1, string &s2) { int row = s1.size(); int col = s2.size(); string table[row + 1][col + 1]; char rowChar[row + 1]; char colChar[col + 1]; int cnt = 0; rowChar[0] = colChar[0] = '