| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1157 人关注过本帖
标题:<求助>
只看楼主 加入收藏
根根本根
Rank: 2
来 自:上海
等 级:论坛游民
帖 子:64
专家分:15
注 册:2018-3-19
结帖率:62.5%
收藏
 问题点数:0 回复次数:1 
<求助>
2705:扩号匹配问题
总时间限制: 1000ms 内存限制: 65536kB
描述
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100
注意:cin.getline(str,100)最多只能输入99个字符!
输出
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x)
)(rttyy())sss)(
样例输出
((ABCD(x)
$$
)(rttyy())sss)(
?            ?$




http://noi.
搜索更多相关主题的帖子: 匹配 括号 输出 输入 数据 
2018-09-05 20:02
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:0 
程序代码:
#include <stdio.h>
#include <string.h>

int main( void )
{
    for( char s[101]; scanf("%s",s)==1; )
    {
        char r[sizeof(s)];
        memset( r, ' ', sizeof(r)-1 );
        r[sizeof(r)-1] = '\0';

        size_t paren[sizeof(s)-1];
        size_t paren_len = 0;

        for( size_t i=0; s[i]; ++i )
        {
            switch( s[i] )
            {
            case '(':
                paren[paren_len++] = i;
                break;
            case ')':
                if( paren_len != 0 )
                    --paren_len;
                else
                    r[i] = '?';
                break;
            }
        }

        while( paren_len != 0 )
            r[paren[--paren_len]] = '$';

        puts( s );
        puts( r );
    }
}
2018-09-06 09:09
快速回复:<求助>
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014623 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved