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

编程实现：从一个表达式字符串中找到最深层圆括号内的表达式。

如：从表达式 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;
}

 

转载于:https://www.cnblogs.com/DayByDay/p/3889938.html