牛客杂记——在字符串中找出连续最长的数字串、合法括号序列判断

基础知识

1、关于构造方法
构造方法也属于类的方法，可以创建对象的时候给成员变量赋值
构造方法没有返回值，构造方法一定要和类名相同
2、异常处理中
try块不可省略，可以多使用多重catch块，finally可省略catch和finally，但不能同时省略
3、SQL语言又称为结构化查询语言
4、java中 static 关键字表明一个成员变量或者是成员有方法可以在没有所属的类的实例变量的情况下访问

编程

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

样例输出
输出123058789
输出54761
输入参数：
char* intputstr 输入字符串；
输出参数：
char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空字符串；
返回值：
连续最长的数字串

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        System.out.println("输入字符串：");
        Scanner in = new Scanner(System.in);
        String a = in.nextLine();
        System.out.println(printNumofString(a));
    }
    public static String printNumofString(String a){
        int count = 0;
        int max = 0;
        int end = 0;
        for (int i = 0; i < a.length() ; i++) {
            if(a.charAt(i) >= 48 && a.charAt(i) <= 57){
                count++;
                if(max < count){
                    max = count;
                    end = i;
                }
            }else {
                count = 0;
            }
        }
        return a.substring(end +1 - max,end + 1);
    }
}

合法括号序列判断

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。

给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

测试样例：

import java.util.*;
public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < n ; i++) {
            char c = A.charAt(i);
            if('(' == c || ')' == c){
                if('(' == c){
                    stack.push(c);
                }else {
                    if(stack.isEmpty()){
                        return false;
                    }
                    char b = stack.pop();
                    if(b == '(' && c != ')'){
                        return false;
                    }
                }
            }else {
                return false;
            }
        }
        if(stack.isEmpty()){
            return true;
        }
        return false;
    }
}