Advertisement

在一个只包含括号的字符串中找最长有效括号子串

阅读量:
复制代码
 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)

还没有任何评论哟~