Uitachi

摘要： 题目 分析 开一个栈来记录左括号位置，而不是记录左括号。扫描原字符串，遇到右括号，查看栈是否空，若不空则匹配，若空则不匹配。扫描结束后，查看栈是否为空，若不空，则栈中存放的是未匹配的的左括号。 代码 1 #include<iostream> 2 #include<string> 3 #include 阅读全文

摘要： 题目 通过本题学习KMP 代码 1 #include<iostream> 2 using namespace std; 3 4 const int MAXM = 10000; 5 const int MAXN = 1000000; 6 7 int nextTable[MAXM]; 8 int pat 阅读全文