scutlwy - 个人主页动态 - 牛客网

发布(23) 评论刷题

2023-02-13 10:05

华南理工大学 C++

题解 | #字符串通配符#

#include <iostream> using namespace std; bool match(const string& pattern, const string& source, int i, int j) { int n1 = pattern.size(); int n2 = source.size(); if (i == n1 && j == n2) return true; if (i < n1 && j == n2 || i == n1 && j < n2) return false; if (patter...

0 点赞评论收藏

分享

2023-02-12 23:28

华南理工大学 C++

题解 | #合法IP#

#include <cctype> #include <iostream> #include <vector> using namespace std; bool isIp(string ip) { int left = 0, right = 0; int n = ip.size(); vector<int> nums(4); while (right < n) { for (int i = 0; i < 4; ++i) { left = right; ...

0 点赞评论收藏

分享

2023-02-12 19:14

华南理工大学 C++

题解 | #矩阵乘法计算量估算# C++ 双栈法

#include <iostream> #include <stack> #include <utility> #include <vector> #include <unordered_map> using namespace std; int main() { int num; cin >> num; unordered_map<char, pair<int, int>> map; stack<char> st; stack<char&...

0 点赞评论收藏

分享

2023-02-12 18:18

华南理工大学 C++

题解 | #24点游戏算法# C++正确版

好多人的题解我看了下，确实有点问题，比如直接用 8 8 8 8 测试一下，有些题解就不能通过了，以下题解参考自：https://leetcode.cn/problems/24-game/solution/24-dian-you-xi-by-leetcode-solution/给出了注释和带意义的变量名 #include <iostream> #include <vector> #include <cmath> using namespace std; static constexpr int TARGET = 24; static constexpr d...

0 点赞评论收藏

分享

2023-02-12 16:58

华南理工大学 C++

题解 | #配置文件恢复# 哈希

#include <iostream> #include <unordered_map> #include <utility> #include <sstream> using namespace std; struct keys { string first; string second; keys() { first = ""; second = ""; } keys(string f, string s) { first = std::move(f)...

0 点赞评论收藏

分享

2023-02-12 15:57

华南理工大学 C++

题解 | #MP3光标位置# 滑动窗口

#include <iostream> using namespace std; void downward(int& win_left, int& win_right, int& cur_pos, int num) { if (cur_pos == win_right) { if (win_right == num) { win_left = 1; win_right = num <= 4 ? num : 4; cur_pos = win_left; } els...

0 点赞评论收藏

分享

2023-02-12 14:21

华南理工大学 C++

题解 | #高精度整数加法# 模拟

#include <iostream> using namespace std; int main() { string num1; string num2; cin >> num1 >> num2; int n1 = num1.size(); int n2 = num2.size(); int i = n1 - 1; int j = n2 - 1; int carry = 0; string sum; while (i >= 0 || j >= 0) { ...

0 点赞评论收藏

分享

2023-02-12 13:56

华南理工大学 C++

题解 | #四则运算# C++ 双栈

#include <iostream> #include <stack> using namespace std; void compute(stack<int>& num_st, stack<char>& op_st) { int op2 = num_st.top(); num_st.pop(); int op1 = num_st.top(); num_st.pop(); char op = op_st.top(); op_st.pop(); if (op == '+') op1 += ...

0 点赞评论收藏

分享

2023-02-12 12:30

华南理工大学 C++

题解 | #从单向链表中删除指定值的节点#C++哈希map

#include <iostream> #include <unordered_map> using namespace std; struct ListNode { int val; ListNode* next; ListNode() : val(0), next(nullptr) {}; ListNode(int v) : val(v), next(nullptr) {} }; void print(ListNode* dummy) { ListNode* p = dummy; while (p->next...

0 点赞评论收藏

分享

2023-02-12 11:52

华南理工大学 C++

题解 | #名字的漂亮度# C++ 桶 + 排序

#include <iostream> #include <vector> #include <algorithm> #include <functional> using namespace std; int getBeauty(string str) { int sum = 0; vector<int> alpha(26, 0); for (char c : str) { alpha[c - 'a']++; } sort(alpha.begin(), alpha.end()...

0 点赞评论收藏

分享

2023-02-12 11:37

华南理工大学 C++

题解 | #迷宫问题# C++ 回溯

#include <iostream> #include <vector> using namespace std; void dfs(vector<vector<int>>& puzzle, int i, int j, vector<pair<int, int>>& path, vector<pair<int, int>>& res) { int m = (int)puzzle.size(); int n = (int)puzzle[0].si...

0 点赞评论收藏

分享

2023-02-11 23:45

华南理工大学 C++

题解 | #整数与IP地址间的转换# C++ 注意整数溢出

#include <iostream> #include <bitset> #include <sstream> using namespace std; int64_t ip_to_int(string ip) { stringstream ss(ip); string s; int64_t res = 0; // 183.31.75.22 // 1675978389 int rate = 24; while (getline(ss, s, '.')) { res |= (st...

0 点赞评论收藏

分享

2023-02-11 21:37

华南理工大学 C++

题解 | #字符串排序# C++桶排序

#include <iostream> #include <cctype> #include <algorithm> #include <vector> using namespace std; int main() { string in; getline(cin, in); string alphas = ""; for (char c : in) { if (isalpha(c)) { alphas.push_back(c); } } ...

0 点赞评论收藏

分享

2023-02-11 13:21

华南理工大学 C++

题解 | #密码强度等级# C++

#include <iostream> #include <cctype> using namespace std; int find_c (string str, int (*func)(int c)) { int count = 0; for (char c : str) { if (func(c)) { ++count; } } return count; } int issymbol(int c) { if ((c >= 0x21 && c <=0x...

0 点赞评论收藏

分享

2023-02-08 20:49

华南理工大学 C++

题解 | #坐标移动# C++

#include <iostream> #include <vector> #include <cctype> using namespace std; void SplitString(const std::string& s, std::vector<std::string>& v, const std::string& c) { std::string::size_type pos1, pos2; pos2 = s.find(c); pos1 = 0; while (std:...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务