第一题 字符串匹配问题 #include <iostream> using namespace std; int getRes(string& a, string& b) { int ind1 = a.size() - 1, ind2 = b.size() - 1; while(ind1 >=0 && ind2 >= 0) { if(a[ind1] == b[ind2]) ind1--, ind2--; else ind1--; } return ind2 < 0 ? ind1+2 : 0; } int main() { strin...

第一题 字符串匹配问题 倒着匹配，就是起始点最大了 #include <iostream> using namespace std; int getRes(string& a, string& b) { int ind1 = a.size() - 1, ind2 = b.size() - 1; while(ind1 >=0 && ind2 >= 0) { if(a[ind1] == b[ind2]) ind1--, ind2--; else ind1--; } return ind2 < 0 ? ind1+2 : 0; } int ...

第一题 最长公共子串 int longestSubStrLength(string s1, string s2) { int len1 = s1.size(), len2 = s2.size(), iMax = 0; vector<vector<int>> dp(len1+1, vector<int>(len2+1, 0)); for(int i=1; i<=len1; i++) for(int j=1; j<=len2; j++) // 通过 | ‘ ’ 把字符都转成小写 if((s1[i-1]|' ') == (s2[j-1]|' ')) {...

表示携程的笔试估计可能通过 review 代码 刷人结束后上代码 第一题 最长公共子串 注意题目说的是不区分大小写 int longestSubStrLength(string s1, string s2) { int len1 = s1.size(), len2 = s2.size(), iMax = 0; vector<vector<int>> dp(len1+1, vector<int>(len2+1, 0)); for(int i=1; i<=len1; i++) for(int j=1; j<=len2; j++) // 通过 | ‘ ...

笔试结束后上答案其实想明白了，就特别简单吐槽一下，测评做了一半，另一半一点没看就没时间了。。第二题还有问题，中途还换了题目。。 第一题 寻找子串 直接去找单个字符出现的次数即可 #include <iostream> #include <vector> using namespace std; int main() { string str; cin >> str; vector<int> arr(26, 0); int res = 0; for(auto &it:str) res = max(res, ++arr[it-'a']); c...

第一题 寻找子串 直接去找单个字符出现的次数即可 #include <iostream> #include <vector> using namespace std; int main() { string str; cin >> str; vector<int> arr(26, 0); for(auto &it:str) arr[it-'a']++; int res = 0; for(auto &it:arr) res = max(res, it); cout << res << endl; return...

第一题 算式转移 没太了解规则，感觉可能是 遇到连乘或者连加需要重新排序，写了段代码能跑通测试用例，提交 27%输入输出都调半天 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; string str=""; getline(cin, str); getline(cin, str); vector<int> num; vector<char&...

吃饭去了。。 1 版本号 #include <iostream> #include <vector> using namespace std; vector<int> getVec(string a) { vector<int> res; int ind = -1, len = a.length(); while(ind < len) { int num = 0; while(++ind < len && a[ind] != '.') num = num*10 + a[ind] - '0'; res.push_back...

1 版本号 #include <iostream> #include <vector> using namespace std; vector<int> getVec(string a) { vector<int> res; int ind = -1, len = a.length(); while(ind < len) { int num = 0; while(++ind < len && a[ind] != '.') num = num*10 + a[ind] - '0'; res.push_back(num); ...

主要根据公式计算出矩阵即可笔试的时候并没调出来，不知道最后能过多少，测试用例过了，应该能过   添加 CPP 解法，这里需要改动的地方不多，如果有类似的题可以直接套用按照评论区大佬给出的公式进行了修改，java 版本的没改，Java 大佬可以自行修改 CPP解法 #include <bits\stdc++.h> using namespace std; typedef long long ll; typedef vector<ll> vec; typedef vector<vec> mat; const int MODE = 1e9 + 7; mat mul...

20道单选 10道不定项 编程题1 1道 编程题2 1道 早知道编程这么简单 就先做编程了 第一题 大小写转换 #include <iostream> using namespace std; int main(){ string str = ""; getline(cin, str); for(auto &it:str) if((it >= 'a' && it <= 'z') || (it >= 'A' && it <= 'Z')) it ^= ' '; cout << str; re...

20道单选 10道不定项 编程题1 1道 编程题2 1道 早知道编程这么简单 就先做编程了 第一题 大小写转换 #include <iostream> using namespace std; int main(){ string str = ""; getline(cin, str); for(auto &it:str) if((it >= 'a' && it <= 'z') || (it >= 'A' && it <= 'Z')) it ^= ' '; cout << str; re...

第一题 九连环 #include <iostream> #include <vector> using namespace std; void down(vector<bool> &arr, int n); void up(vector<bool> &arr, int n){ if(arr[n]) return ; if(n == 2 && !arr[1]){ cout << "U1,2" << endl; arr[2] = true; arr[1] = true; re...

今天的作业帮可能主要考的是输入输出。。 第一题 两数之和 #include <iostream> #include <vector> #include <sstream> using namespace std; int main(){ string str; cin >> str; // 去除 [ ] str = str.substr(1); str.pop_back(); int target; cin >> target; vector<int> arr; string tem; stringstream ss(st...