#include <iostream> #include <vector> #include <string> using namespace std; //对较短串两个for循环遍历所有的子串，每一个子串都用kmp算法判断一下是否再长串中出现。O(m+n) //对于在长串中出现的子串，找其中的最长值。遍历子串时从前往后遍历，保证在长度出现相等时，保留的最长值是最先在子串中出现的 vector<int> toNext(const string & str){ vector<int>next(str.size(),0); int...

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { string s1,s2; cin>>s1>>s2; int i=s1.size()-1; int j=s2.size()-1; int flag=0;//flag是进位 vector<int>res; for(i,j;i>=0||j>=0;i--,j--){ int num1=i...

#include <iostream> #include <unordered_set> #include <vector> using namespace std; //求所有能组成的重量的种数，并去重。用set 不需要排序，unordered_set即可 //所有重量的组合，遍历种类，每一种已经算出的重量再里加上法码的重量（遍历个数来加），此时每加出一个新重量都insert到set中去 int main() { int n;//种类 cin>>n; vector<int>w(n,0);//记录重量 vector<int&gt...

#include <iostream> using namespace std; //1) 先存单词，再存26个字母，直接用去重的容器，set,但不要排序，unordered_set //后面就直接输出即可 //2)用一个数组[26]代表哈希表，每存一个字母，先判断数组是否为0，为0则存字符，存完数字+1记录频率。如果非0就直接跳过 int main() { string key,s,result,tool; cin>>key>>s; result.resize(s.size());//如果最后结果要通过result[i]=XXX来赋值，就必须先初始化大小，...

#include <iostream> #include <string> #include <vector> using namespace std; /*输入后先从;分割开存入数组。判断每个元素，空串、1，>3忽略，首位不是A S W D四个字母的忽略，四个字母后不全是数字的忽略。满足要求的字符串，用一个函数来转换移动的坐标，返回int,主函数用switch来判断该用哪个算坐标*/ /*中间为了看分割对不对的测试输出，不用管 void Print(vector<string> s){ for(int i=0;i<s.size();...

#include <iostream> #include <string> #include <vector> #include <unordered_map> using namespace std; //要记录每个候选人的名字（字符串）+得票数，用map来记录。如果传入的key不存在，则int invali++;不要对输入的内容排序，用unordered_map。但unordered_map自己也无法保证原有的输入顺序不变，所以输出的时候，要和存放姓名的数组一起配合输出。vector中的数据顺序是不会改变的 int main() { int ...

#include <iostream> #include <unordered_set> #include <string> using namespace std; //判断一些数据是否都在一个集合中出现，最有效率的办法就是用哈希法。字符串均由小写字母组成，因此哈希表大小26即可。下标表示字母，值表示出现频率。用数组记录长字符串中出现字符的频率.遍历短字符串，如果对应的下标数值>0说明长字符串中出现过，否则没有出现过 bool isExist(string s1, string s2) { int sc[26] = {0};//0--a 1--b ....

#include <iostream> #include <unordered_set> #include<string> using namespace std; //要找字符串中的每个元素是否已输入过，用哈希，用set即可,遇到字符就存如set容器，自动去重，最后直接输出set容器的size即可。而不需要排序，所以用unordered_set即可解决问题 int main() { string s; getline(cin,s); unordered_set<char>sc; for(int i=0;i<s.size();i++){ s...

#include <iostream> #include <map> using namespace std; //考虑到要按key升序输出，所以用map，键值对存进去时会自动根据key排升序 int main() { map<int,int>m; int n; int key=0,val=0; cin>>n; for(int i=0;i<n;i++){ cin>>key>>val; m[key]+=val;//遍历时，如果不存在m[key]会自动创建一个key值为当前key,value=0的元素，再把输入的val加...

#include <iostream> using namespace std; bool isRUNY(int y){ //判断是不是闰年 if(((y%4==0)&&(y%100)!=0)||(y%400==0)) {return true;} return false; } int main() { int y,m,d,day; int tmp=0;//记录闰年要不要加一天 cin>>y>>m>>d; if(isRUNY(y)){tmp=1;} //按照不到2月，2～7月中奇数月、2～7月中偶数月；7～12月中奇数月、7～1...

#include <iostream> #include <vector> using namespace std; bool isSU(int n){ //判断一个数是不是素数 for(int i=2;i<n/2+1;i++){ if(n%i==0){ return false;} } return true; } int main() { int n;//输入一个大于2的偶数 vector<int>a;//记录比n/2小的那个素数 int minpos=0;//记录最小差值的素数对中，小于n/2那个在a中存储的位置 cin>>n; in...

#include <iostream> using namespace std; int num(int n){//第N个月的兔子数为上个月的兔子+新生的兔子 f(n)=f(n-1)+f(n-2).两个月前存在的兔子这个月一人生一只 if(n==1||n==2){return 1;} return num(n-1)+num(n-2); } int main() { int n;//月份 cin>>n; int n1=num(n); cout<<n1<<endl; return 0; } 很适合递归思想的题目！