每日一题：day3

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

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

读入一个字符串str，输出字符串str中的连续最长的数字串
输入描述:
个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述:
在一行内输出str中里连续最长的数字串。
示例1
输入
abcd12345ed125ss123456789
输出
123456789

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            String s = sc.nextLine();
            char[] arr = s.toCharArray();
            StringBuffer sb = new StringBuffer();
            String result = "";
            for (int i = 0; i < s.length() ; i++) {
                if(arr[i]>='0' && arr[i]<='9'){
                    sb.append(arr[i]);
                }else{
                    sb.setLength(0);//置为空
                }
                if(sb.length() > result.length()){
                    result = sb.toString();
                }
            }
            System.out.println(result);
        }
    }
}

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

合法括号序列判断

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。
给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。
测试样例：
“(()())”,6
返回：true
测试样例：
“()a()()”,7
返回：false
测试样例：
“()(()()”,7
返回：false
【解题思路】：
1.碰到")“开始弹出栈顶的”("，如果此时栈为空，则返回false
2.碰到其他内容直接返回false
3.字符串结尾时，栈非空返回false

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