省赛准备阶段

先是复习了一下昨天讲的stl 基本的数据库
让学长又将了一遍
好多虽然用以前的语句也能满足要求，但没有数据库调用的方便和有这样精细的“控制力”。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> vec;
	int n;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		int m;
		cin >> m;
		vec.push_back(m);
	}
	vec.insert(vec.begin()+2,5);
	vec.erase(vec.begin(),vec.begin()+2);
	
	if(vec.empty())
	{
		cout << "kong!\n";
	}
	else
		cout << " No\n";
	for(int i=0;i<vec.size();i++)
	{
		cout << vec.at(i) << " ";
	}
		return 0;
}

然后以下是一些常用的数据库
#inlcude//字符串
#include
#include

append() 在字符串的末尾添加文本
assign() 为字符串赋新值
at() 按给定索引值返回字符
begin() 返回一个迭代器，指向第一个字符
c_str() 将字符串以C字符数组的形式返回
capacity() 返回重新分配空间前的字符容量
compare() 比较两个字符串
copy() 将内容复制为一个字符数组
data() 返回内容的字符数组形式
empty() 如果字符串为空，返回真
end() 返回一个迭代器，指向字符串的末尾。（最后一个字符的下一个位置）
erase() 删除字符
find() 在字符串中查找字符
find_first_of() 查找第一个与value中的某值相等的字符
find_first_not_of() 查找第一个与value中的所有值都不相等的字符
find_last_of() 查找最后一个与value中的某值相等的字符
find_last_not_of() 查找最后一个与value中的所有值都不相等的字符
get_allocator() 返回配置器
insert() 插入字符
length() 返回字符串的长度
max_size() 返回字符的最大可能个数
rbegin() 返回一个逆向迭代器，指向最后一个字符
rend() 返回一个逆向迭代器，指向第一个元素的前一个位置
replace() 替换字符
reserve() 保留一定容量以容纳字符串（设置capacity值）
resize() 重新设置字符串的大小
rfind() 查找最后一个与value相等的字符（逆向查找）
size() 返回字符串中字符的数量
swap() 交换两个字符串的内容

例：判断回文字符串。（栈）

所谓回文字符 串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回 文，但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。

/

/判断回文字符串
#include<iostream>
#include<stack>//栈是先入后出 先入的往往是栈底 
#include<string>
using namespace std;
 
int main()
{
	string str;		//字符串str 
	stack<char> a;		//栈a 
	cin >> str;
	//因为下标从0开始，所以减1 
	int mid=str.size()/2-1;//中间字符 
	int next;//另一个变量 
	for(int i=0;i<=mid;i++)
		a.push(str.at(i));//搞出前一半字符串的值 
	if(str.size()%2==0) //如果字符串为偶数 
		next=mid+1;//mid加一尽可能的使前一半的字符不少 
	else
		next=mid+2;// 
	for(int i=next;i<str.size();i++)
	{
		if(str.at(i)==a.top()) //后一半与a的栈顶相等是否相等 
		//然后下面还有个循环，就是从最后一个循环到第3个，和第一个第二个比较、

		
			a.pop();//相等则剔除这一项 
		else 
			break;
	}
	if(a.empty())//中间那个不考虑，如果都相等则都删除了就剩空了 
		cout << "Yes\n";
	else
		cout << "No\n";
	return 0;
 } 

这题我就仔细的看了一遍，然后拼印象再打一遍，感觉对这些数据库的理解更加透彻。

例：字符串匹配问题。（栈）

现在，有一行括号序列，请你检查这行括号是否配对。

输入：第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", “]”, “(”, “)” 四种字符
输出：每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

输入样例：
3
[(])
(])
([])
输出样例：
No
No
yes

   //括号匹配问题 
#include<iostream>
#include<stack>
#include<string>
using namespace std;
 
int main()
{
	string str;
	stack<char> a;
	bool flag=true;
	cin >> str;
	for(int i=0;i<str.size();i++)
	{
		if(str.at(i)=='('||str.at(i)=='[')
			a.push(str.at(i));
		else if(str.at(i)==')')
		{
			if(a.empty()||a.top()!='(')
			{
				flag=false;
				break;
			}
			else if(!a.empty())
				a.pop();
		}
		else if(str.at(i)==']')
		{
			if(a.empty()||a.top()!='[')
			{
				flag=false;
				break;
			}
			else if(!a.empty())
				a.pop();
		}
	}
	if(a.empty()&&flag)
	{
		cout << "Yes\n";
	}
	else 
	{
		cout << "No\n";
	}
	return 0;
}

这题有几个有意思的地方，一，学长好像没有多实例输入。
然后我多实例输入后发现，如果是一个实例的话，第三个是yes，如果是三个输入的话，则同样的字符，在第三个显示是错误的。(问学长后发现问题，自己多实例输入的时候，数字和字符的中间没加入一个getchar用来吃回车，在此又想感谢老王了，啥时候问他啥时候回，贼有耐心，不说了，亲学长)

其实，我感觉最近对编程理解也更加深入了，对计算思维，和数据库的了解也颇有感触，然后继续预习数据库。

队列和栈感觉其实一种限制了的线性表、
总之，继续努力。毕竟和别的同学还有不少差距。。
一句话，编程的世界，我仿佛才刚刚踏入，感觉不错、，