先是复习了一下昨天讲的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账号...