欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-06-28 16:30:04
1.字符串中找出连续最长的数字串2.合法括号的判断1.字符串中找出连续最长的数字串链接:https://www.nowcoder.com/questionTerminal/bd891093881d4ddf9e56e7cc8416562d来源:牛客网输入描述:个测试输入包含1个测试用例,一个字符串str,长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例1输入abcd12345ed125ss123456789输出123456789程序代码:im.....


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

相关标签: 天天编程