最长有效括号java代码 java实现带括号的计算

有效的括号字符串

问题描述

给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：

任何左括号 ( 必须有相应的右括号 )。

任何右括号 ) 必须有相应的左括号 ( 。

左括号 ( 必须在对应的右括号之前 )。

例子

思路：

定义两个变量：max_left :将 看着是（。min_left:将 看着是）。

最长有效括号

问题描述

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。

思路：

定义一个初始为[-1]的列表res，遍历字符串，碰到（ 则将其下标位置记录下来，

每当碰到 ），判断res长度是否1,

是则说明左边存在（，此时，将res的末尾位置的值j（即（的下标值），求 当前的下标值 - j 与 m的最大值，

相关问答

Q1: java 大括号写法

第一种sun公司就是这么写的，符合java的习惯，

第二种，c++ .net喜欢这么写

其实无所谓，你喜欢哪一种都可以的，就用哪一种

Q2: 写一个java类,输出6对括号的所有有效组合

public class BracePair {

public BracePair()

{

int cnt = 6;

   char[] array = new char[2*cnt];

   print_pare(cnt, cnt, array, 0);

}

void print_pare(int l, int r, char str[], int cnt){

   if(l0 || rl) return;

   if(l==0  r==0){

       for(int i=0; icnt; ++i){

           System.out.print(str[i]);

       }

       System.out.println(", ");

   }

   else{

       if(l  0){

           str[cnt] = '(';

           print_pare(l-1, r, str, cnt+1);

       }

       if(r  l){

           str[cnt] = ')';

           print_pare(l, r-1, str, cnt+1);

       }

   }

}

public static void main(String[] args)

{

new BracePair();

}

}

Q3: JAVA里的大括号是什么意思啊......

在java中 函数体 类的内容 和 数组 等所包含的内容就需要{}

表明是一个属于某个函数或类的内容集合

比如 for 所引出的函数体

int x=0;

for(int a=0;a6;a++)

x++;

system.out.println("x ="+x);

和

int x=0;

for(int a=0;a6;a++)

{x++;

system.out.println("x ="+x);

}

有没有{}打印结果是不同的；

Q4: java 大括号与分号的使用规范

“在Java中 ,有一些字符被当作分隔符使用,最常用的分隔符是分号(;),用来分隔语 句.下面是常用的分隔符. 符 号 ()圆括号 用途 在定义和调用方法时用来容纳参数表.在控制语句或强制类型转换组成 的表达式中用来表示执行或计算的优先权 { }大括号 用来包括自动初始化的数组的值.也用来定义程序块,类,方法以及局 部范围 []中括号 用来声明数组的类型,也用来表示撤消对数组值的引用 ;分号 用来终止一个语句 在变量声明中,用于分隔变量表中的各个变量. ,逗号 在for控制语句中,用来 将圆括号内的语句连接起来。 . 句号（也称点）用来将软件包的名字与它的子包或类分隔.也用来将引用变量与变量或方法分隔”

PS：别纠结这些小问题了，多看看别人的代码，自己多写就都会了

Q5: 请教JAVA中大括号{}的用法.

倒数第三个大括号}和第三个大括号{是对应的，成对出现的，框住的是一块代码块，也就是说第三对大括号框住的是for()这个循环里面的内容，for循环了几次，他所框住的代码块里面的代码就执行了几次，如果这对大括号没有把System.out.println("数组中的最大值:" + max); System.out.println("数组中的最小值:" + min);这两行代码框住，那么for循环的时候这两行就不会执行，只有等到for结束之后才会执行一次，只打印2行数据，但是被框到大括号里面去之后就不一样了，for循环了几次，这两行代码就执行几次，在这里你的代码就是让for里面的语句执行了5次循环，这两行就执行了5次了。5其实就是上面的那个数组的长度。

关于最长有效括号java代码和java实现带括号的计算的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。