从键盘输入一个表达式,判断它是否符合下面的语法规则 的c语言程序
(1)表达式中只允许使用以下符号:大写字母,+,-,*,/,(,)(2)用单个大写字母表示进行运算的数据;(3)允许使用括号嵌套,但只用圆括号;(4)表达式中允许出现空格...
(1) 表达式中只允许使用以下符号: 大写字母,+,-,*,/,(,) (2) 用单个大写字母表示进行运算的数据; (3) 允许使用括号嵌套,但只用圆括号; (4) 表达式中允许出现空格,不影响表达式的有效部分是否符合本规则。 例如,下面是一个符合上述规则的表达式,并可以随意添加空格: (A+B+C)*((A-C)/B)+D
展开
1个回答
展开全部
只提供思路:
1
双重循环遍历表达式,看是否有规定字符之外的字符
2
遍历表达式,查找‘(’,如果找到,则继续查找‘)’,如果找不到则报错(或者你要求括号里必须有东西,也可以设为报错条件)
3
循环遍历表达式,分别判断运算符(+-*/)等的两侧是否为大写字母或()结构代替的数值,其中()结构的判断可以将第二步写成函数,将运算符之前或之后的字符串片段作为输入参数。
4
结束
临时想的,可能有漏洞,自己斟酌。有问题还是要自己解决的嘛,靠别人自己是学不到东西的啊
1
双重循环遍历表达式,看是否有规定字符之外的字符
2
遍历表达式,查找‘(’,如果找到,则继续查找‘)’,如果找不到则报错(或者你要求括号里必须有东西,也可以设为报错条件)
3
循环遍历表达式,分别判断运算符(+-*/)等的两侧是否为大写字母或()结构代替的数值,其中()结构的判断可以将第二步写成函数,将运算符之前或之后的字符串片段作为输入参数。
4
结束
临时想的,可能有漏洞,自己斟酌。有问题还是要自己解决的嘛,靠别人自己是学不到东西的啊
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询