给定字符串,检查其中的括号是否匹配(可能出现的括号包括大括号,中括号和小括号),所谓匹配是指: 1. 左右括号应该一一对应,例如:abc(lasdf[lsdf]lasdf,少了一个右小括号,不匹配。 2. 左括号应该出现在对应的右括号的左边,例如:abc)sdf{lkjsdf}sdf(,第一个右小括号前没有左小括号,不匹配。 3. 一对括号之间的字符串,如果出现括号,那么这些括号也必须匹配,例如:abc(dl[lksdflksd)xd],小括号中出现了一个左中括号(没有对应的右中括号),不匹配 匹配的例子为:abc(dl[lksdf]lksd),左括号和右括号一一对应,因此匹配 当字符串中括号匹配时,输出字符串:true;如果不匹配,输出字符串:false-笔试面试资料

这是qklbishe.com第7943 篇笔试面试资料
提供答案分析,通过本文《给定字符串,检查其中的括号是否匹配(可能出现的括号包括大括号,中括号和小括号),所谓匹配是指: 1. 左右括号应该一一对应,例如:abc(lasdf[lsdf]lasdf,少了一个右小括号,不匹配。 2. 左括号应该出现在对应的右括号的左边,例如:abc)sdf{lkjsdf}sdf(,第一个右小括号前没有左小括号,不匹配。 3. 一对括号之间的字符串,如果出现括号,那么这些括号也必须匹配,例如:abc(dl[lksdflksd)xd],小括号中出现了一个左中括号(没有对应的右中括号),不匹配
匹配的例子为:abc(dl[lksdf]lksd),左括号和右括号一一对应,因此匹配
当字符串中括号匹配时,输出字符串:true;如果不匹配,输出字符串:false-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

给定字符串,检查其中的括号是否匹配(可能出现的括号包括大括号,中括号和小括号),所谓匹配是指:
1. 左右括号应该一一对应,例如:abc(lasdf[lsdf]lasdf,少了一个右小括号,不匹配。
2. 左括号应该出现在对应的右括号的左边,例如:abc)sdf{lkjsdf}sdf(,第一个右小括号前没有左小括号,不匹配。
3. 一对括号之间的字符串,如果出现括号,那么这些括号也必须匹配,例如:abc(dl[lksdflksd)xd],小括号中出现了一个左中括号(没有对应的右中括号),不匹配
匹配的例子为:abc(dl[lksdf]lksd),左括号和右括号一一对应,因此匹配
当字符串中括号匹配时,输出字符串:true;如果不匹配,输出字符串:false
Java

给定字符串,检查其中的括号是否匹配(可能出现的括号包括大括号,中括号和小括号),所谓匹配是指:    1. 左右括号应该一一对应,例如:abc(lasdf[lsdf]lasdf,少了一个右小括号,不匹配。      2. 左括号应该出现在对应的右括号的左边,例如:abc)sdf{lkjsdf}sdf(,第一个右小括号前没有左小括号,不匹配。      3. 一对括号之间的字符串,如果出现括号,那么这些括号也必须匹配,例如:abc(dl[lksdflksd)xd],小括号中出现了一个左中括号(没有对应的右中括号),不匹配            匹配的例子为:abc(dl[lksdf]lksd),左括号和右括号一一对应,因此匹配          当字符串中括号匹配时,输出字符串:true;如果不匹配,输出字符串:false 9028_qqq

import java.util.Scanner; import java.util.Stack; import java.util.*; import java.lang.*;  public class Main {      public static void main(String[] args) {         Scanner sc=new Scanner(System.in);         String s=sc.nextLine();         System.out.println(parenMatch(s));     } public static boolean parenMatch(String s) {         Stack S = new Stack();         for (int i = 0; i < s.length(); i++) {             if (s.charAt(i)=='('||s.charAt(i)=='{' || s.charAt(i)=='['){                 S.push(s.charAt(i));             }             else if(s.charAt(i)==')'){                 if (S.isEmpty()) return false;                 if ((char)S.pop()!='(')return false;             }             else if(s.charAt(i)==']'){                 if (S.isEmpty()) return false;                 if ((char)S.pop()!='[')return false;             }             else if(s.charAt(i)=='}'){                 if (S.isEmpty()) return false;                 if ((char)S.pop()!='{')return false;             }                                             }         if (S.empty()){             return true;         }else{             return false;         } }      }

2021-03-17 17:05:53 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 给定字符串,检查其中的括号是否匹配(可能出现的括号包括大括号,中括号和小括号),所谓匹配是指: 1. 左右括号应该一一对应,例如:abc(lasdf[lsdf]lasdf,少了一个右小括号,不匹配。 2. 左括号应该出现在对应的右括号的左边,例如:abc)sdf{lkjsdf}sdf(,第一个右小括号前没有左小括号,不匹配。 3. 一对括号之间的字符串,如果出现括号,那么这些括号也必须匹配,例如:abc(dl[lksdflksd)xd],小括号中出现了一个左中括号(没有对应的右中括号),不匹配 匹配的例子为:abc(dl[lksdf]lksd),左括号和右括号一一对应,因此匹配 当字符串中括号匹配时,输出字符串:true;如果不匹配,输出字符串:false-笔试面试资料

提供最优质的资源集合

立即查看 了解详情