#include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> res; if (s.empty()) { return true; } else { for (char c : s) { if (res.empty() && ( c == ')' ...

#include <iostream> #include <stack> #include <string> using namespace std; int main() { int T; cin >> T; while (T--) { //这里的栈必须作为局部 stack<char> res; string S; cin >> S; for (char c : S) { //因为o更为特殊，可以优先判断 if (c == 'o') { if (!res.empty() && res.top() == '...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算旺仔哥哥在地铁上的最长停留时间 * @param t int整型vector 序列 t，表示地铁在相邻两站之间的用时 * @param s int整型vector 序列 s，表示地铁在每一站的停靠时间 * @param x int整型 旺仔哥哥想从第 x 站出发 * @param y int整型 旺仔哥哥想坐到第 y 站 * @return int整型 */ int countLongestSubwayTime(vector<int>&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个三维向量的点乘结果 * @param vector1 int整型vector 第一个向量 * @param vector2 int整型vector 第二个向量 * @return int整型 */ int dotTime(vector<int>& vector1, vector<int>& vector2) { // write code here return vector1[0]*vector2[0]...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 进行凯撒解密 * @param password string字符串 旺仔哥哥的密码 * @param n int整型 每个字符加密过程中错位的次数 * @return string字符串 */ string decodeWangzai(string password, int n) { // write code here //首先处理n是超大整数的情况， n = n%26; string str = ...

#include <iostream> #include <string> using namespace std; int main() { int T; cin >> T; //处理输入T之后遗留的\n string str; getline(cin, str); while (T--) { int lens[4]; //处理每组的四个输出 for (int i = 0; i < 4; i++) { string line; getline(cin, line); //这里减去选项的两个字节，仅仅是为了严谨，实际上不影响最终效果 lens[i] =...

#include <iostream> #include <string> using namespace std; int main() { int n; string S = ""; cin >> n; //注意for循环第二个条件，S的长度初始为0，长度是动态变化的，至少长度是要和n一样，不会造成内存的浪费 for (int i = 1; S.size()<n; i++) { S += to_string(i); } cout<<S[n-1]; }

#include <cctype> #include <iostream> #include <string> using namespace std; int main() { string S; cin >> S; //改变原字符串的内容 for (char& c : S) { c = tolower(c); } //防止溢出 for (int i = 0; i + 2 < S.length(); i++) { if (S[i] == 'b' && S[i + 1] == 'o' && S[i +...

#include <iostream> #include <string> using namespace std; int main() { long long N; cin >> N; string str = to_string(N); int len = str.length(); for (int i = 0; i < len; i++) { cout << str[i]; int ext = len - 1 - i; if (ext > 0 && ext % 3 == 0) { cout << ...

#include <iostream> #include <vector> #include <string> using namespace std; //八个方向 vector<vector<int>> dir = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}}; int main() { int n, m; cin >> n >> m; //这里为什么不是二维数组，因为string本身就是字符串，也就相当于一个一...

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; //初始化一个空的二维数组 vector<vector<int>> a; for (int i = 0; i < n; i++) { //定义一个临时的一维数组，用于存入二维数组 vector<int> temp; for (int j = 0; j <= i; j++) { //这里就是每行首位唯一，其余的执行计算逻辑 if (j =...

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int L, M; cin >> L >> M; typedef pair<int, int> p ; vector<p> a, b; for(int i = 0;i<M;i++){ int l,r; cin>>l>>r; a.push_back({l,r}); } sort(a.begin(), ...

#include <iostream> using namespace std; int main() { int L, M; cin >> L >> M; int total[10005] = {0}; for (int i = 0; i < L + 1; i++) total[i] = 1; while (M--) { int l,r; cin>>l>>r; for(int i = l;i<=r;i++){ total[i] = 0; } } int res = 0; for(int i = 0;i<L+1;i+...

#include <iostream> #include <cmath> using namespace std; int main() { int n; cin>>n; int res = abs(n); //这里temp的作用是为了解决，在我的第一个while循环之后res已经被计算为0了，所以对于计算和的时候要重新开辟一个新的值 int temp = abs(n); int num = 0,sum = 0; //计算位数 while(res>0){ res = res/10; num++; } //通过位数来判断我对于n需要取余的到最后一位的次数...