栈 1
来源:互联网 发布:淘宝网1岁以上儿童玩具 编辑:程序博客网 时间:2024/05/22 02:11
/*
题目1153:括号匹配问题
题目描述:
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入:
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100。
注意:cin.getline(str,100)最多只能输入99个字符!
输出:
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入:
)(rttyy())sss)(
样例输出:
)(rttyy())sss)(
? ?$
*/
#include <stdio.h>
#include <stack>
using namespace std;
stack<int> s;//定义一个堆栈
char str[110];//保存输入字符串
char ans[110];//保存输出字符串
int main(){
while(scanf("%s",str) != EOF){//输入字符串
int i;
for(i=0;str[i] != 0;i++){//从左到右遍历字符串
if(str[i] == '('){//若遇到左括号
s.push(i);//将其数组下标放入堆栈中
ans[i] = ' ';//暂且将对应的输出字符串位置改为空格
}
else if(str[i] == ')'){//若遇到右括号
if(s.empty() == false){//若此时堆栈非空
s.pop();//栈顶位置左括号与其匹配,从栈中弹出该已经匹配的
//左括号
ans[i]=' ';//修改输出中该位置为空格
}
else ans[i] = '?';//若堆栈为空,则无法找到左括号与其匹配
//修改输出中该位置为?
}
else ans[i] = ' ';//若其为其它字符,与括号匹配无关,则修改输出
//为空格
}
while(!s.empty()){//当字符串遍历完成后,尚留在堆栈中的左括号无法匹配
ans[s.top()] = '$';//修改其在输出中的位置为$
s.pop();//弹出
}
ans[i]=0;//为了使输出形成字符串,在其最后一个字符后添加一个空字符
puts(str);//输出原字符串
puts(ans);//输出答案字符串
}
return 0;
}
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
stack<int> s;
char str[100],out[100];
int main(){
while(scanf("%s",str) != EOF){
int n = strlen(str);
memset(out,' ',sizeof(out));
for(int i=0; i<n; i++){
if(str[i] == '('){
s.push(i);
}else if(str[i] == ')'){
if(s.size() > 0)
s.pop();
else out[i] = '?';
}
}
while(s.size() > 0){
int k = s.top();
s.pop();
out[k] = '$';}
out[n] = '\0';
printf("%s\n%s\n",str,out);
}
return 0;
}
# include <iostream>
# include <stack>
# include<string.h>
using namespace std;
stack <int> s;
char str[105];
char ans[105];
int main(){
while(cin>>str){
int i=0;
memset(ans,' ',sizeof(str));
for(i=0;str[i]!='\0';i++){
if (str[i]=='('){//将(压入栈中
s.push(i);
}
else if(str[i]==')'){//若是)则判断栈是否为空 若不是去除栈顶元素
if(s.empty()) ans[i]='?';
else s.pop();
}
}
while(!s.empty()){//若栈不为空 则说明剩下的左括号没有被匹配
ans[s.top()]='$';
s.pop();
}
ans[i]='\0';
cout<<str<<endl<<ans<<endl;
}
return 0;
}
题目1153:括号匹配问题
题目描述:
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入:
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100。
注意:cin.getline(str,100)最多只能输入99个字符!
输出:
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入:
)(rttyy())sss)(
样例输出:
)(rttyy())sss)(
? ?$
*/
#include <stdio.h>
#include <stack>
using namespace std;
stack<int> s;//定义一个堆栈
char str[110];//保存输入字符串
char ans[110];//保存输出字符串
int main(){
while(scanf("%s",str) != EOF){//输入字符串
int i;
for(i=0;str[i] != 0;i++){//从左到右遍历字符串
if(str[i] == '('){//若遇到左括号
s.push(i);//将其数组下标放入堆栈中
ans[i] = ' ';//暂且将对应的输出字符串位置改为空格
}
else if(str[i] == ')'){//若遇到右括号
if(s.empty() == false){//若此时堆栈非空
s.pop();//栈顶位置左括号与其匹配,从栈中弹出该已经匹配的
//左括号
ans[i]=' ';//修改输出中该位置为空格
}
else ans[i] = '?';//若堆栈为空,则无法找到左括号与其匹配
//修改输出中该位置为?
}
else ans[i] = ' ';//若其为其它字符,与括号匹配无关,则修改输出
//为空格
}
while(!s.empty()){//当字符串遍历完成后,尚留在堆栈中的左括号无法匹配
ans[s.top()] = '$';//修改其在输出中的位置为$
s.pop();//弹出
}
ans[i]=0;//为了使输出形成字符串,在其最后一个字符后添加一个空字符
puts(str);//输出原字符串
puts(ans);//输出答案字符串
}
return 0;
}
#include <stdio.h>
#include <stack>
#include <string.h>
using namespace std;
stack<int> s;
char str[100],out[100];
int main(){
while(scanf("%s",str) != EOF){
int n = strlen(str);
memset(out,' ',sizeof(out));
for(int i=0; i<n; i++){
if(str[i] == '('){
s.push(i);
}else if(str[i] == ')'){
if(s.size() > 0)
s.pop();
else out[i] = '?';
}
}
while(s.size() > 0){
int k = s.top();
s.pop();
out[k] = '$';}
out[n] = '\0';
printf("%s\n%s\n",str,out);
}
return 0;
}
# include <iostream>
# include <stack>
# include<string.h>
using namespace std;
stack <int> s;
char str[105];
char ans[105];
int main(){
while(cin>>str){
int i=0;
memset(ans,' ',sizeof(str));
for(i=0;str[i]!='\0';i++){
if (str[i]=='('){//将(压入栈中
s.push(i);
}
else if(str[i]==')'){//若是)则判断栈是否为空 若不是去除栈顶元素
if(s.empty()) ans[i]='?';
else s.pop();
}
}
while(!s.empty()){//若栈不为空 则说明剩下的左括号没有被匹配
ans[s.top()]='$';
s.pop();
}
ans[i]='\0';
cout<<str<<endl<<ans<<endl;
}
return 0;
}
0 0
- 栈1--顺序栈
- 栈 1
- 顺序栈1
- 顺序栈1
- 顺序栈1
- 栈(1)
- 1,什么是栈溢出?
- 【Data】栈(1)
- 1poj1363(栈)
- 栈练习1
- 1、栈和队列
- 12.6.1 栈轨迹
- 数据结构-栈(1)
- 数据结构1顺序栈
- 1 栈-OOP
- 堆和栈(1)
- 1、栈和队列
- 栈问题1
- leetcode刷题系列C++-Search in Rotated Sorted Array II
- iOS横竖屏
- Light OJ 1013 Love Calculator (dp)
- GitLab,是一个使用 Ruby on Rails 开发的开源应用程序,与Github类似,能够浏览源代码,管理缺陷和注释,非常适合在团队内部使用。 官方只提供了Debian/Ubuntu系统下的安
- 设计模式--单例模式
- 栈 1
- javascript_词法结构
- Android仿QQ未读消息拖拽删除粘性效果
- Writing Files
- TBB之parallel_for
- Android中黄色警告提示强迫症
- kNN算法概要
- android处理crash程序崩溃异常
- AES128的加密解密学习总结