可以通过把其它字符替换为空格，利用输入符自动去掉空格来完成，但是这道题有个坑，看代码 #include <string> #include <map> #include <vector> #include <sstream> using namespace std; int main() { string str; getline(cin ,str) ;//只能用getline，不能while(cin>>str)，不信你试试 for (int i = 0; i < str.size(); i+...

最暴力的方法就是自己把0-9的数字和26个字母一起自己算出来，这样排序好了那么就可以直接赋值，最坑的题里面的例子没有超过F的字母，而且也没有提数字和字母应该怎么排序，理解了许久它默认的字符排序应该是ASCII码的排序，调试了好久 #include <string> #include <map> #include <vector> #include <algorithm> using namespace std; string transform_str(string str) { string out = str; for ...

写个解密和加密的函数，字符进行+1或-1就好了 #include <string> #include <map> #include <vector> using namespace std; string encryption(string str){ for(int i = 0;i<str.size();i++){ if(isalpha(str[i])){ if(str[i]>='a'&&str[i]<'z'){ str[i]+=1; ...

匈牙利算法，质数不能是两个偶数相加或两个奇数相加，所以思路是把它们分为偶数和奇数，我看到有的同学用到了矩阵的秩，这个是有问题的，首先有一个判断素数的函数，其次有一个素数的邻接矩阵，左边偶数集合对应矩阵的行，右边奇数对应矩阵的列，还要一个配对数组，这个用来反映奇数集合配对的偶数序号，还要一个访问数组判断奇数集合是否被访问，每遍历一个左边偶数集合的点时，访问数组都要重置。 本题用到通过求最多的素数伴侣会抽象出二分图模型 #include <string> #include <map> #include <vector> #include <cmath&gt...

用multiset字典里的重复单词也能够捕捉到，判断兄弟单词，最开始我想到的是排列组合，但是这样不好比对，参考了一下大佬的代码，发现判断兄弟单词，可以通过长度，单词的字符集是否完全相同来判断，那么这就衍生了两个方法，首先对字典遍历，遍历的单词要么hash一下看是否和原来的单词的字符集是一样的，要么两个单词排序一下，看是否相等。 #include <string> #include <map> #include <vector> #include <set> #include <algorithm> using namespace ...

用的冒泡排序，因为他是稳定的排序，复杂度O(n^2),空间复杂度O（1） #include <string> #include <map> #include <vector> using namespace std; int main() { string str; char temp; bool changed =false;//判断内层是否有交换，没有的话代表已经排序完，直接退出输出 while(getline(cin,str)){ for(int i = 1;i<str.size();i++){...

为什么我每次写的代码都好复杂呜呜呜，要多多学习大佬的思路啊 #include <string> #include <map> #include <vector> #include <set> #include <algorithm> using namespace std; int main() { string str, temp; vector<string> v, vtemp; set<int> s; map<int, string> m; int...

注意从右边到左边的时候要让j一直在i的左边，这样才会有{有j，无j}的两种状态，此题还有一种方法，二分插入法。 #include <string> #include <map> #include <vector> #include <algorithm> using namespace std; int main() { unsigned N = 0; while (cin >> N) { vector<unsigned> v; int height; ...

最复杂的代码哈哈 #include <string> #include <map> #include <vector> #include <climits> using namespace std; map<char,int> m; int min1 = INT_MAX,minprev=INT_MAX; char c = ' ',cprev=' '; string::size_type n; void minstr(string&str,int&min1,char&c){ ...

2个瓶子可以借一个，然后兑换一个瓶子，喝完后再还回去，刚好是一种最小的稳定结构，直接整除2； #include <string> #include <map> #include <vector> using namespace std; int main() { string str; int x=0; while(getline(cin,str)){ x=stoi(str); if(x==0) break; else x=x/2; cout<<x&...

来个map映射一下ok了，z的ascII码122，后面一个是'{',Z是90。注意string的find找不到返回string::npos而不是0判断条件时要注意 #include <string> #include <map> #include <vector> using namespace std; int main() { map<string,string> m ={ {"abc","2"}, {"def","3"}, {"ghi","4"}, {"jkl","...

讲一下最后一个条件，不能含有长度大于2的不含有公共元素的重复子串，这句话意思是含有公共元素的重复子串是OK的，暴力解法的话直接遍历两个for验证长度是3的情况，因为长度更大的是3的子集。 #include <string> #include <map> #include <vector> #include <cctype> using namespace std; int main() { string str, result; while (cin >> str) { bool lowa...

#include <string> #include <map> #include <vector> #include <algorithm> #include <deque> using namespace std; int main() { string str; map<string,int> m; deque<string> dq; while(getline(cin,str)){ str+=' '; vector<string&...

主要就是mask判断前面是否全为1，还有注意127和1这里。 #include <string> #include <set> #include <sstream> #include <vector> using namespace std; //bool A=false,B=false,C=false,D=false,E=false,fIP_MSK=false; unsigned net=0; bool judge_ip(string &str); bool judge_mask(string &str);...