// 菜人看懂马拉车真的用了好久    #include <bits/stdc++.h> using namespace std; string Manacher(string tmp) {     string str = "$#";     for(int i = 0; i < tmp.length(); i++) ...

/*毫无技术可言，遍历每个字符出现的次数，为1便输出该字符，停止*/ #include <bits/stdc++.h> using namespace std; int main () {     string str;  cin>>str;      int stopflag = 0;     for(int i&nbsp...

7的倍数，不是倍数的转化成字符串判断是否含有' 7 '。 #include <bits/stdc++.h> using namespace std; int main () {     int n; cin>>n; int cnt = 0;     for(int i =1; i<=n; i++)    &n...

/*1、考虑输入字符串中没有数字 可能有*的情况*/ #include <bits/stdc++.h> using namespace std; int main() { string str, ans; cin >> str; int digit = 0; for (int i = 0; i < str.length(); i++) { if&n...

stable_sort()排序不改变相同值元素的顺序。 #include <bits/stdc++.h> using namespace std; bool cmp0(pair<string,int> a, pair<string, int> b) { //0为从高到低 return a.second > b.second; } bool cmp1(pair<string,int> a, pair<string, int> b) { //1从低到 高 return a.second < b.second; } int ma...

n=1时，1种； n=2时，2种；   n>2时，假设第一步跳1级，那么剩下的楼梯有f(n-1)种跳法，如果第一步跳2级，那么剩下的有f(n-2)种跳法，即得到递推关系：f(n) = f(n-1)+f( #include <iostream> using namespace std; int fun(int n) { int num;    if (n == 1) num = 1; if (n == 2) n...

int型的栈，偷个懒，把括号也往里面放。   从头开始，左括号入栈；字母，也就是它代表的矩阵，行、列数入栈；右括号不入栈，并且前两个字母对应的行列数和一个左括号出栈，这两个字母矩阵相乘（记录乘法量）得到新的矩阵，行、列数入栈（这个新的行数是出栈的两个矩阵里前者的行数，新的列数是后者的列数，重温一下两个矩阵相乘的法则即可）。直到栈空，计算完成。 #include <bits/stdc++.h> using namespace std; int main() {     int n; c...

#include <iostream> #include <algorithm> #include <vector> #include <string> using namespace std; vector<int> Sum(string& str1, string& str2) { reverse(str1.begin(), str1.end()); reverse(str2.begin(), str2.end()); //反转，倒序存入数组，易处理进位问题 int data1[10000] = { 0 }, da...

用短串（str1）做外层循环，由于题目是找最长的公共子串，所以在长串里find短串所有的子串（按从长到短，最长是自身,最短是每个字符），第一个在长串里find成功的就是二者最长的公共子串了。.......懒得想怎么跳出循环了直接全部存入vector，输出第一个。   #include <bits/stdc++.h> using namespace std; int main () {     string str1,str2,tmp;     ...

遇到'（' n+1，遇到'）'n-1，出现过最大的n就是所求深度了 #include <iostream> #include <string> using namespace std; int main () { string str; cin>>str; int tmp = 0; int deep = 0; for(int i = 0; i < str.length(); i++) { if(str[i] - '(' == 0) tmp++; if(str[i] - ')' == 0) tmp--; if (tmp>deep) deep = t...

#include <string> #include <iostream> using namespace std; int main () { string str; getline(cin,str); int letter,space,digit,other; letter = space = digit = other = 0; //每种字符个数初始化0 for(int i = 0; i < str.length(); i++) { if(isalpha(str[i])) letter++; if(str[i] - ' ' == 0) space++; if...

#include <bits/stdc++.h> using namespace std; int main () { int n; cin >> n; int weight[10],nums[10]; //最多10种砝码 for(int i = 0; i < n; i++) cin >> weight[i]; //重量 for(int i = 0; i < n; i++) cin >> nums[i]; //个数 set<int> S,Stmp; S1.insert(0); //0一定要先加进去（第一轮里只有1个0），不...

忘了从哪儿看到的题了....输入一个字符串，按字母出现次数从大到小输出（不考虑其他非字母字符),相同次数的按输入顺序输出。 例：输入aaccnfbbeeee123 输出 e:4 a:2 c:2 b:2 n:1 f:1 #include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; struct ST { char c; int n; }; int main() { string str, str1; cin >...

#include <iostream> #include <sstream> using namespace std; int main() { int i, n; cin >> i; n = i; int data = 1; string s,str; if (i <= 1) cout << i; if (i > 1) { do { data = data + (i - 1) * 2; //data是第ｉ行第一个数，等于 i--; } while (i > 0); for (int j = 0; j < n; j++) ...