在一个只包含括号的字符串中找最长有效括号子串
发布时间
阅读量:
阅读量
package com.henu;
import java.util.Arrays;
/** * @author limengdong
* @date 2019年7月19日
* @classroom 208bigdata
* @description:给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。
* */
public class Demo13{
public static void main(String[] args) {
String string = "()())())()())))()()()()()";
//将字符串转化为字符数组
char[] ch = string.toCharArray();
StringBuffer strB = new StringBuffer();
//由题可知,这个字符串中只有(和);因此整个字符串当你判断时,只有四种可能'((' '()' '))' ')('
for (int i = 0; i < ch.length -1; i++)
全部评论 (0)
还没有任何评论哟~
