字符串中找出连续最长的数字串:读入一个字符串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;
    }
}
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值