栈 1
2016-02-01 14:53
183 查看
/*
题目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
= '\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
= '\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;
}
相关文章推荐
- 源码推荐(02.01B):方便易用照片多选框架,一句代码拨通任何电话号码
- 使用Kettle从FTP拉取文件
- BZOJ 1812: [Ioi2005]riv( 树形dp )
- scalac 学习
- TCPDump 抓Loopback数据包
- hive 开发疑问
- Android 关于“NetworkOnMainThreadException”出错提示的原因及解决办法
- Android 应用开发(一):搭建 Android 开发环境
- GitLab,是一个使用 Ruby on Rails 开发的开源应用程序,与Github类似,能够浏览源代码,管理缺陷和注释,非常适合在团队内部使用。 官方只提供了Debian/Ubuntu系统下的安
- 局域网远程adb调试
- swift closure闭包
- android 四大组件 BroadcastReceiver使用
- 典型代码-.net连接access(网站)
- 九宫格思路
- 欢迎使用CSDN-markdown编辑器
- MVC通过NPOI.dll导出word文档
- 翻翻git之---溜的飞起的加载效果AVLoadingIndicatorView
- 翻翻git之---溜的飞起的加载效果AVLoadingIndicatorView
- Android读取Asset读取指定的Text文档
- codeforces 621E(dp, matrices)