/* HW排序4 合并区间 注意排除输入规模为0和1的情况 */ /** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类vector * @return Interval类vector */ static bool cmp(Interval...

/* HW排序3 查找兄弟单词 这题挺离谱的，我刚开始只通过4个测试点，我就调试加了个输出的代码， 主代码一个没改，就测试了一下就全通过了？？？ */ #include <bits/stdc++.h> using namespace std; vector<string>allstr; vector<string>ans; unordered_map<char,int>hashx; string x; int n,k; bool isbro(int idx,string y) { if(x==y||x.length()!=y.length())r...

/* HW排序2 字符串排序 */ #include <bits/stdc++.h> using namespace std; int main() { vector<string>v; int n; cin>>n; string s; while(n--){ cin>>s; v.push_back(s); } stable_sort(v.begin(),v.end(),[](string x,string y)->bool{ return x<y; }); for(int i=0;i<v.size();i++)cout<...

/* HW排序1 合并表记录 */ #include <bits/stdc++.h> using namespace std; int main() { map<int,int>hashtable; int n; cin>>n; int i,v; while(n--){ cin>>i>>v; if(hashtable.find(i)!=hashtable.end())hashtable[i]+=v; else hashtable[i]=v; } for(auto it=hashtable.begin();it!=hashtable.e...

/* HW字符串操作6 字符逆序 调用逆向迭代器，秒了 */ #include <iostream> using namespace std; int main() { string s; getline(cin,s); cout<<string(s.rbegin(),s.rend()); } // 64 位输出请用 printf("%lld")

/* HW字符串操作5 按要求排序 太简单了，直接秒 */ #include <algorithm> #include <iostream> using namespace std; int a[1010]; int n; bool cmp0(int x,int y){return x<y;} bool cmp1(int x,int y){return x>y;} int main() { cin>>n; for(int i=0;i<n;i++)cin>>a[i]; int flag; cin>>flag; if(f...

/* HW字符串操作 整数与IP地址转换 本来用stoi()舒舒服服，调试没问题，提交后只过了12组测试，应该是爆int了，所以还是老老实实用数组一个一个来 */ #include <bits/stdc++.h> #include <cctype> #include <regex> using namespace std; string s; void todigit() { string t; stringstream ss(s); long long ans=0; long long idx=256*256*256; while(getline(ss,t...

本来想用哈希表做的，写来写去感觉越来越复杂了，索性直接上数组 /* HW字符串操作3 删除出现次数最少的字符 */ #include <bits/stdc++.h> using namespace std; string s; string show_ans() { string ans=""; int a[26]={0}; int len=s.length(); for(int i=0;i<len;i++){ a[s[i]-'a']++; } int cnt=len+1; for(int i=0;i<26;i++){ if(a[i]!=0)cnt=...

重点是判断重复子串，只需要判断长度为3的字串是否有重复，沿着原字符串线性往后比较判断 /*HW字符串操作2*/ #include <bits/stdc++.h> using namespace std; string s; bool kind4() { int flag[4]; for(int i=0;i<4;i++)flag[i]=0; for(int i=0;i<s.length();i++){ if(isdigit(s[i]))flag[0]=1; if(s[i]>='a'&&s[i]<='z')flag[1]=1; if(s[i]&g...

利用getline()函数进行分隔，得到每一个独立的操作码，然后再对操作码进行判断 /* HW字符串操作1 */ #include <bits/stdc++.h> using namespace std; int main() { string s,t; int x=0,y=0; while(getline(cin,s)){ stringstream ss(s); while(getline(ss,t,';')){ if(t.empty()||t.length()>3)continue; string _=t.substr(1); if(regex_match(_, rege...

/**HW入门5 递归/ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number) { // write code here if(number==1)return 1; if(number==2)return 2; else return jumpFloor(number-1)+jumpFloor(number-2); } };

/*HW入门4 哈希表*/ #include <iostream> #include<unordered_map> using namespace std; int main() { string s; cin>>s; unordered_map<char,int>myhash; for(int i=0;i<s.length();i++){ char c=s[i]; myhash[c]=i; } cout<<myhash.size(); } // 64 位输出请用 printf("%lld")

/*HW入门2 两数之和*/ #include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here unordered_map<int,...

/*HW入门1 输入处理*/ #include <iostream> using namespace std; int getnum(char c) { if(c>='0'&&c<='9')return c-'0'; return 10+c-'A'; } int main() { string s; long long ans=0; cin>>s; int len=s.length(); long long idx=1; for(int i=len-1;i>1;i--){ ans+=getnum(s[i])*idx; idx*=16; ...