首页 > 代码库 > 从一个表达式字符串中找到最深层圆括号内的表达式

从一个表达式字符串中找到最深层圆括号内的表达式

编程实现:从一个表达式字符串中找到最深层圆括号内的表达式。
如:从表达式 x+(y*z)+(m-(3+4)) 中找到3+4 。如果由多个表达式具有相同的最深深度则只需要给出其中一个。
备注:算数表达式本身都是正确的,不要考虑括号不配对等错误表达式的处理。

/*
 * 编程实现,从一个表达式字符串中找到最深层圆括号内的表达式.
 * 如: 从表达式 x+(y*z)+(m-(3+4))中找到3+4. 如果由多个表达式具有相同的最深深度则只需要给出其中一个.
 * 备注: 算数表达式本身都是正确的,不要考虑括号不配对等错误表达式的处理
 *
 
*/

#include <stdio.h>
#include <string.h>

int main(void)
{
    char s[101];
    scanf("%s",s);
    int i;
    int left = 0, right = 0;
    int cur = 0, max = 0;
    int len = strlen(s);

    for( i=0; i<=len; i++ )
    {
        if(s[i] == ()
        {
            ++cur; // 第cur层嵌套的()
            if(cur>max) // 在left处更新最深层嵌套的( 位置
            {
                left = i;
                right = 0;  // 设right为0, 以控制仅仅记录最深层嵌套的) 位置
                max = cur;
            }
        }
        else if(s[i] == ))
        {
            if(right==0// 匹配到),将当前最深层嵌套的) 位置存放在right处; 仅记录最深层嵌套)的位置,其他的) 的位置不记录
            {
                right = i;
                cur = 0// 清空当前嵌套层数的计数
            }
        }
    }
    for(i=left+1; i<=right-1; i++) // 输出结果
        putchar(s[i]);
    printf("\n");

    return 0;
}