注意细节！ 返回值要写全所有情况，哪怕输入有限制 取数和计算时要i--，避免后续的i++而跳过字符（或者改用while写，相应位置i++） 最后最好清空栈（虽然不清空并不影响结果） #include<iostream> #include<string> #include<stack> using namespace std; string s; stack<char>sign; stack<double>number; int priority(char c){//return 所有情况要写完整 if(c=='#')return 0;...

分类：①自身匹配的字符串，个数为self，匹配对数为self*self ②（去掉自身可匹配的（）后）只剩左括号和只剩右括号的可匹配为另一类， 匹配顺序唯一，左括号再前，右括号在后 题目描述不太好理解，其实就是暴力法：从头遍历2遍，只要能匹配就算一对 但是问题在于时间复杂度太大，遂另寻它法 借鉴前人思路，看到用化简的思路，直接用string的find和erase，很妙 下面仍是用栈写的 便于理解版 #include<iostream> #include<string> #include<stack> #include<cstring> using ...

#include<iostream> #include<stack> using namespace std; int main(){     stack<long long>mystack;     long long n,t;     while(scanf("%lld",&n)!=EOF){     for(int i=0;i<n;i++){         scanf("%lld",&t);   &n...

/*按照题目要求分别写了各个独立的调用函数 但是显得有点多此一举   string用于输入   使用猫、狗queue，结构体包含编号以及次序   */   #include<iostream>  #include<cstdio> #include<queue> #include<string> using namespace std; struct animal{     int number;//编号     int order;//次序     animal(){}   &...

/*思路：遍历字符串match[i],与s逐个比较 分为两种：普通字符 和 通配字符（中括号内的）   而具体字符判断的过程：根据是否为大小写，各有不同判断条件   考虑单独构造一个字符比较函数compare   这样无论是否是在中括号里面，判断的过程均相同   */   #include<iostream>  #include<string> using namespace std; string match[1000]; string s; bool compare(char c1,char c2){//比较两个字符：只要不满足就结束     &...

/*KMP算法核心思想并不难，但是各种版本总有细小的区别   每次复习都会产生疑问，又重蹈覆辙才豁然开朗      next数组：   目的：当子串pattern[i]不匹配时，转到next[i]继续匹配，从而保证主串不回溯   求解：next[i]的值即为pattern[0]~pattern[i-1]，前面i个元素构成的串的最大公共前缀后缀              根据递推关系：若当前字符匹配，则next[i+1]=next[i]+1 ，即最大公共前缀后缀+1      next[0]=-1 :   规定当比较第一个元素时，为了避...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ int kmp(string S, string T) { //求NEXT数组 int j=0,m=S.size(); int nextTB[S.size()+1]; nextTB[j]=-1; int i=nextTB[j]; while(j<m){ if(i==-1||...

//计数排序的思想：根据ASCII先统计第二行字符串各字符出现次数   //再遍历第一行字符串   #include<iostream>  #include<cstring> #include<string> using namespace std; int s[128]; int main(){     string str1,str2;     while(getline(cin,str1)){         if(str1=="#")break;   &nbsp...

//循环移位考虑用取模运算   //注意输入有空格，读取整行用getline（）   #include<iostream>  #include<string> using namespace std; int main(){     string str;     while(getline(cin,str)){         if(str=="ENDOFINPUT")break;//结束标志         getline(cin,str); &n...

//大整数可以考虑用string处理，很方便   #include<iostream> #include<string> using namespace std; int main(){     string str1,str2;     while(cin>>str1>>str2){         int ans=0;         for(int i=0;i<str1.size();i++){   &nb...

//用字符数组存放输入   //额外数组存放重复字符的位置   #include<iostream> #include<cstring> using namespace std; char s[101]; int position[100];//记录位置 int main(){          while(scanf("%s",s)!=EOF){         int len=strlen(s);          char c...

//按题目要求分别判断即可   #include<iostream>  using namespace std; int s[81]; int jizhi[81];//存放极值点 int main(){     int k,x;     while(scanf("%d",&k)!=EOF){     for(int i=0;i<k;i++){         scanf("%d",&s[i]);     }     int...

//只用比较，不用存储所有数据   #include<iostream>  using namespace std; int main(){     int n,x,y,xmin,ymin;     scanf("%d",&n);     scanf("%d %d",&xmin,&ymin);     while(--n){         scanf("%d %d",&x,&y);      ...

//采用了线性、二分（自带、自定义）、散列（自带、自定义）方法   //可根据需要删去对应注释      #include<iostream>  #include<algorithm> #include<unordered_map> using namespace std; int s[100]; bool harshtable[1000000]; unordered_map<int, bool>harshtb;  bool linearsearch(int n,int x){//线性查找     for(int i=0;i&...