题干解读：要求检查输入的字符串s是否是由字符串ab在任意次插入操作后得到的值。思路：使用栈匹配的方式，使用哈希表来模拟匹配过程，当不匹配或为空时存入栈中，匹配时则弹出栈顶元素，最后再检查栈是否为空。空则全部匹配成功，是好串.非空则匹配失败，不是好串. #include <iostream> #include<stack> #include<unordered_map> using namespace std; int main() { stack<char> a; string s; cin>>s; unordered_map<...

解决这题的关键在于判断括号是否成对出现.思路：设置2个栈，第一个栈输入字符串s中所有的括号第二个栈用于存储第一个栈弹出的括号。如果第二个栈的栈顶元素和第一个栈的栈顶元素为成对的括号，则将两个括号的内容都弹出，否则继续存储第一个栈的括号如果最后第二个栈为空，则证明每一个括号都是成对出现。输出true否则为false. #include <iostream> #include <stack> #include<unordered_map> using namespace std; int main() { string s; cin>>s; stac...

解这道题的关键在于理解每个孩子的位置情况和移动的情况,孩子是顺时针站的，而旺仔哥哥是逆时针转动的，所以，每次在i位置上移动相当于是在序列中逆序移动了a[i]次. int stopAtWho(vector<int>& a, int m) { int n = a.size(); int curt = 0; while(m--){ int t = a[curt]%n; if(t<curt+1){ curt = curt-t; }else{ curt = n-(t-curt); } } return curt+1; }

遍历数组a，当a中数字不是最后1个数字时，将a和,一起加入到字符串s中，当他是最后一个数字时，只加入数字. string commaTransformer(vector<int>& a) { if(a.empty()){ return ""; }else{ string s=""; for(int i=0;i<a.size();i++){ s+=to_string(a[i]); if(i!=a.size()-1){ s+=","; } } return s; } }

使用setw规定输出位数，使用setfill规定输出的填充符 #include <iostream> #include<iomanip> using namespace std; int main() { int n; cin>>n; cout<<setw(9)<<setfill('0')<<n; }

使用c++中的iomanip库中的fixed和setprecisio组合输出即可. #include <iostream> #include<iomanip> using namespace std; int main() { double n; cin>>n; cout<<fixed<<setprecision(3)<<n; }

可以结合remove函数和erase函数来实现删除空格remove函数会将指定的元素移动到字符串的末尾，然后放回第一个字符串的值.erase函数再擦去这些值。最后使用reverse函数转置即可. #include <iostream> #include<algorithm> using namespace std; void solve(){ int n; cin>>n; string s; cin.ignore(); getline(cin,s); auto pos = remove(s.begin(),s.end(),' '); s.erase(pos,...

#include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; char a[n][m]; for(int i=n-1;i>=0;i--){ for(int j=m-1;j>=0;j--){ cin>>a[i][j]; } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cout<<a[i][j]; } cout<<endl; } }

地铁上的最长时间=每站停留在地铁上的最长时间和+两地之间的运行时间和运行时间是固定的，不用管。停留时间要注意端点，应该把两个端点处的停留时间加上才是最大停留时间. int countLongestSubwayTime(vector<int>& t, vector<int>& s, int x, int y) { int ssum=0; for(int i=x;i<=y;i++){ ssum +=s[i-1]; } int tsum=0; for(int i=x;i<y;i++){ tsum+=t[i-1]; } // write code h...

vector<int> crossTimes(vector<int>& vector1, vector<int>& vector2) { vector<int> ans; int cx = vector1[1]*vector2[2]-vector1[2]*vector2[1]; int cy = -(vector1[0]*vector2[2]-vector1[2]*vector2[0]); int cz = vector1[0]*vector2[1]-vector1[1]*vector2[0]; ans.push_back(cx)...

三维向量点乘即为对应位置的数的积相加的和，使用for循环遍历即可. int dotTime(vector<int>& vector1, vector<int>& vector2) { int ans=0; for(int i=0;i<3;i++){ ans+=vector1[i]*vector2[i]; } return ans; // write code here }

主要考察的是vector中元素的访问方法，注意一下边界即可. int countPeakPoint(vector<int>& a) { int sum=0; for(int i=1;i<a.size()-1;i++){ if(a[i]>a[i-1]&& a[i]>a[i+1]){ sum++; }else if(a[i]<a[i-1]&&a[i]<a[i+1]){ sum++; } } return sum; }

这题考察的是对于vector的掌握，注意一下vector库中提供的函数于题干要求的区别即可 。 #include <iostream> #include <vector> #include<algorithm> using namespace std; bool comper(int a,int b){ return a>b; } void Solve(vector<int>& v){ int n; cin>>n; int i; int x; switch (n){ case 1: cin>>x; v.pus...

题干解读：要求对于栈中元素进行一系列操作解题思路：利用cin的特性(遇到空格停止输入)使用字符串s输入字符串，然后根据字符串的不同执行不同操作. #include <iostream> #include<stack> using namespace std; int main() { int n; cin>>n; stack<int> t; for(int i=0;i<n;i++){ string s; int temp; cin>>s; if(s == "push"){ cin>>temp; t...