省赛准备阶段

省赛准备阶段

先是复习了一下昨天讲的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用来吃回车,在此又想感谢老王了,啥时候问他啥时候回,贼有耐心,不说了,亲学长)

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

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/114923.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 更改PyCharm背景以及一些实用的小插件

    更改PyCharm背景以及一些实用的小插件更改PyCharm背景以及一些实用的小插件好嘛,是不是有的时候敲代码总是会无聊和犯困。是不是觉得背景总是太单调没有欲望。废话不多,上图这是我的界面,而你的界面呢?或者是这样?今天来教你们设置背景,不需要下载任何东西首先>>>>点开File–>Settings然后跳出来Settings界面>>>>点击Appearance&Behavior–>Appearance然后点击>>>

  • ElasticSearch创建索引报错:ElasticsearchStatusException[type=resource_already_exists_exception, reason=inde

    ElasticSearch创建索引报错:ElasticsearchStatusException[type=resource_already_exists_exception, reason=indeElasticsearchStatusException[Elasticsearchexception[type=resource_already_exists_exception,reason=index[discusspost/3IyXwPzXQ06z7uwDN-z5Zw]alreadyexists]]

  • 正则表达式(.*?)惰性匹配()

    正则表达式(.*?)惰性匹配()没什么可说的看这儿就行了,,特别是最后一条。1、.匹配任意除换行符“\n”外的字符;2、*表示匹配前一个字符0次或无限次;3、+或*后跟?表示非贪婪匹配,即尽可能少的匹配,如*?重复任意次,但尽可能少重复;4、.*?表示匹配任意数量的重复,但是在能使整个匹配成功的前提下使用最少的重复。如:a.*?b匹配最短的,以a开始,以b结束的字符串。如果把它应用于aabab的话,它会匹配aab……

  • jenkins教程菜鸟_Jenkins教程:在Windows平台安装Jenkins「建议收藏」

    jenkins教程菜鸟_Jenkins教程:在Windows平台安装Jenkins「建议收藏」一、什么是JenkinsJenkins是一个开源软件项目,是基于Java开发的。我们可以利用Jenkins来实现持续集成的功能。因为Jenkins是基于Java开发的,所以在安装Jenkins之前首先需要安装Java的JDK。二、安装Jenkins在Windows平台上面安装Jenkins共有两种方式,下面分别介绍这两种方式。1、使用msi安装Jenkins安装Jenkins之前首先去Jenkin…

  • 数学建模的一些方法_对数学建模的认识

    数学建模的一些方法_对数学建模的认识既然是数模,你所知道的数学模型具体有哪些呢?几何模型、代数模型、规划模型、优化模型、微分方程模型、统计模型、概率模型、图论模型、决策模型等。

  • 两种方法上传本地文件到github

    两种方法上传本地文件到github

    2021年10月15日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号