输出字符串中匹配最多的括号数

【java】输出字符串中匹配最多的括号数

例如：
1：（（））输出2；
2：（（（）））（）（（））输出3；
public class Demo {
public static void main(String[] args) {
String str = “))(()))()))()()))((()”;
int temp = 0;
int maxCount = 0;//最多的括号数
Stack stack = new Stack();

 public class Demo {

public static void main(String[] args) {
String str = “))(()))()))()()))((()”;
int temp = 0;
int maxCount = 0;//最多的括号数
Stack stack = new Stack();
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == ‘)’) {
if (!stack.empty()) {//判断栈是否为空
stack.pop();//取出栈顶元素，并删除
temp += 1;
if (i == str.length() - 1) {
maxCount = Math.max(maxCount, temp);
temp = 0;
}
if (!(i == str.length() - 1) && str.charAt(i + 1) == ‘(’) {
maxCount = Math.max(maxCount, temp);
temp = 0;
stack.clear();//使用stack父类vector的clean()方法清除栈中全部元素；
}
} else {
maxCount = Math.max(maxCount, temp);
temp = 0;
}
} else {
stack.push(str.charAt(i));
}
}
System.out.println(maxCount);
}

}

输出字符串中匹配最多的括号数相关推荐

输入字符串，输出字符串中出现次数最多的字母及其出现次数。如果有多个字母出现次数一样，则按字符从小到大顺序输出字母及其出现次数。
输入字符串,输出字符串中出现次数最多的字母及其出现次数.如果有多个字母出现次数一样,则按字符从小到大顺序输出字母及其出现次数. [样例输入1] 55552222abcccdaa [样例输出1] a 3 ...
统计字符串中出现最多的单词和次多的单词
题目:统计字符串中出现最多的单词和次多的单词. 测试用例:"This This This a dog,not a cat!" 输出:This 3次 a 2次思路:先把这个字 ...
JS笔记（字符串篇）——字符串当中找出元素出现的位置和次数统计字符串中出现最多元素的字符与次数
文章目录字符串的特性字符串的不可变性: 常用的几个函数 1,☆indexOf 返回字符所在位置 indexOf('字符') 返回字符所在的位置,如果不存在,则返回-1 indexOf('字符' , ...
R语言使用str_replace函数和str_replace_all函数替换字符串中匹配到的模式：str_replace函数替换第一个匹配到的字符串、str_replace_all函数替换所有匹配到的
R语言使用str_replace函数和str_replace_all函数替换字符串中匹配到的模式:str_replace函数替换第一个匹配到的字符串.str_replace_all函数替换所有匹配到的 ...
java随机数去重排序_数组去重及排序/0~10随机数字/字符串中出现最多的字符及次数...
数组去重及排序: var arr = [1,5,1,2,6,8,1,81,9,0]; for(var i=0;i for(var j=i+1;j if(arr[i] == arr[j]){ arr.s ...
正则匹配不包含某字符串_如何替换JS字符串中匹配到多处中某一指定节点？
来源 | https://www.cnblogs.com/class1/p/14273231.html 问题先行,要求搜索关键字,匹配到四处,那我鼠标放在第二处,我想把它变个颜色,该怎么实现呢?截图如 ...
7-5 输出字符串中出现的字符 (20 分)
7-5 输出字符串中出现的字符 (20 分) 输入一个字符串(包括大小写字母和空格),除去空格输出在字符串中出现过的字符. 输入格式: 输入一个字符串输出格式: 输出在字符串中出现过的字符,每个字符 ...
c语言用指针分离字符串数字与字符,c语言实验报告,指针的应用分别输出字符串中的数字和其他字符(共10篇).docx...
c语言实验报告,指针的应用分别输出字符串中的数字和其他字符(共10篇) C语言程序设计实验报告 1实验目的 ⑴掌握指针的概念,会定义和使用指针变量: ⑵能正确使用变量的指针和指向变量的指针变量: ⑶能 ...
从字符串中首次出现的位置开始输出字符串中的字符
从键盘输入一个字符串和一个字符,然后从该字符在字符串中首次出现的位置开始输出字符串中的字符,如果未找到该字符,则输出"Not Found". int match(char *s,c ...

输出字符串中匹配最多的括号数

【java】输出字符串中匹配最多的括号数

输出字符串中匹配最多的括号数相关推荐

最新文章

热门文章