题目的关键是判断输入的串是否是模式串仅插入一次得到的，所以在从前往后遍历发现不匹配时再从后向前遍历查找有没有发现第二次不匹配（也就是第二次插入片段）。如果发现第二次不匹配，那么不满足题目要求，不是攻击包，如果只有一次不匹配，那么就是攻击包。 #include <bits/stdc++.h> using namespace std; bool is_match(const string &recv, const string &pat) { //剪枝 if (recv.size() < pat.size()) return f...

// // Created by Administrator on 2024/4/13. // #include <iostream> #include <vector> #include <string> using namespace std; int main() { int all_num; cin >> all_num; string op; cin >> op; //初始化滑动窗口和指针 int ptr = 1, top = 1, bottom; if (all...

// // Created by Administrator on 2024/4/12. // #include <iostream> using namespace std; struct ListNode { int m_nKey; ListNode *m_pNext; }; int main() { int node_num; ListNode *head = (ListNode *) malloc(sizeof(ListNode)); //构建空的头节点方便后续操作 ListNode *tail = head; //尾指针，以...

回溯算法 // // Created by Administrator on 2024/4/11. // #include <iostream> #include <vector> using namespace std; bool is_valid(const vector<vector<int>>& sudoku, int x, int y, int num) { //检查行 for (int i = 0; i < 9; ++i) { if (i != y) { if ...

纯字符串实现 // // Created by Administrator on 2024/4/11. // #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; //字典 vector<string> dict1{"", "one", "two", "three", "four", &quo...