• 每日一练_3:字符串中找出连续最长的数字串 and 数组中出现次数超过一半的数字


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

    题目链接:

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

    题目描述:

    读入一个字符串str,输出字符串str中的连续最长的数字串

    输入描述:

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

    输出描述:

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

    示例1:

    输入:
    abcd12345ed125ss123456789
    输出:
    123456789

    个人思路:

    遍历字符串,当遇到第一个数字时,记录它的下标为 l,然后继续向前遍历,遍历到第一个非数字时 i - l 正好为数字串长度,若数字串长度大于max,则我们更新最长数字串的start和end,更新长度max,最后输出即可。

    代码实现:

    import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            String s = sc.nextLine();
            //用来记录最大数字串的初始下标和结尾下标
            int start = 0;
            int end = 0;
            //记录最大数字串的长度
            int max = 0;
            //记录每次遇到第一个数字时的下标
            int l = 0;
            for (int i = 0; i < s.length(); i++) {
                char c = s.charAt(i);
                //遇到数字则进入判断
                if (c >= '0' && c <= '9') {
                    l = i;
                    //循环直到遇到非数字为止
                    while (i < s.length() && s.charAt(i) >= '0' && s.charAt(i) <= '9') {
                        i++;
                    }
                    //若长度大于最大数字串长度 则更新
                    if (i - l > max) {
                        start = l;
                        end = i;
                        max = i - l;
                    }
                }
            }
            System.out.println(s.substring(start, end));
        }
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33

    二.数组中出现次数超过一半的数字

    题目链接:

    数组中出现次数超过一半的数字

    题目描述:

    给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
    例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。
    数据范围:n ≤ 50000,数组中元素的值 0 ≤ val ≤ 100000
    要求:空间复杂度:O(1),时间复杂度 O(n)

    输入描述:

    保证数组输入非空,且保证有解

    输出描述:

    示例1:

    输入:
    [1,2,3,2,2,2,5,4,2]
    输出:
    2

    示例2:

    输入:
    [3,3,3,3,2,2,2]
    输出:
    3

    示例3:

    输入:
    [1]
    输出:
    1

    个人思路:

    简单模拟。

    代码实现:

    import java.util.*;
    
    
    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
         *
         * 
         * @param numbers int整型一维数组 
         * @return int整型
         */
        public int MoreThanHalfNum_Solution (int[] numbers) {
            // write code here
            int num = numbers[0];
            int count = 1;
            for (int i = 1; i < numbers.length; i++) {
                if (numbers[i] == num) {
                    count++;
                } else {
                    count--;
                    if (count == 0) {
                        num = numbers[i];
                        count = 1;
                    }
                }
            }
            return num;
        }
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
  • 相关阅读:
    实时数据仓库==(总结)
    【JavaSE】抽象类和接口
    TPA3045-ASEMI光伏二极管TPA3045
    2022-09-05 ClickHouse的IN操作符说明
    嵌入式养成计划-33--数据库-sqlite3
    【Harmony OS】【ArkUI】ets开发 简易视频播放器
    C++ Reference: Standard C++ Library reference: C Library: cwchar: wcschr
    浅学枚举类
    Tomcat安装部署及构建虚拟主机
    用护眼灯到底好不好?适合小学生用的五款护眼台灯推荐
  • 原文地址:https://blog.csdn.net/qq_53130059/article/details/127992414