字符串中找出连续最长的数字串：读入一个字符串str，输出字符串str中的连续最长的数字串；合法括号的判断：给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）

1.字符串中找出连续最长的数字串

链接：https://www.nowcoder.com/questionTerminal/bd891093881d4ddf9e56e7cc8416562d
来源：牛客网

输入描述:

个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述:

在一行内输出str中里连续最长的数字串。

示例1

输入
abcd12345ed125ss123456789
输出
123456789

程序代码：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //多组输入
        while(sc.hasNextLine()) {
            String str = sc.nextLine();
            int count = 0;
            int max = 0;
            int end = 0;
            for(int i = 0;i < str.length();i ++) {
                if(str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                    count++;
                    //修改最大长度count
                    if(max <count) {
                        max = count;
                        end = i;
                    } 
                 //如果不是数字，count=0，重新开始计数
                }else {
                        count  = 0;
               }
            }
            //
            System.out.println(str.substring(end - max + 1 ,end +1));
        }
    }
}

2.合法括号的判断

题目描述：

给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。

测试样例：

“(()())”,6
返回：true

测试样例：

“()a()()”,7
返回：false

测试样例：

“()(()()”,7
返回：false

代码示例：

import java.util.*;

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        // write code here
        //如果是奇数个括号，肯定不匹配
        if(n %2 == 1) {
            return false;
        }
        int count = 0;
        for(int i = 0;i < n;i++) {
        //如果不是"(" 或者")"，一定不匹配
            if(A.charAt(i) != '(' && A.charAt(i) != ')') {
                return false;
            }
            //计算左括号的数量
            if(A.charAt(i) == '(') {
                count ++;
            }
        }
        //左右括号的数量相等时，无论怎样，均匹配
        if(count == n/2) {
                return true;
         }
        return true;
    }
}

本文地址：https://blog.csdn.net/weixin_46660141/article/details/110291357