刷题(四）最长的数字串超过长度一半的数字

最新推荐文章于 2022-07-26 17:20:57 发布

MOUYULOU

最新推荐文章于 2022-07-26 17:20:57 发布

阅读量287

点赞数

分类专栏：刷题文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_50910403/article/details/122070192

版权

本文介绍了两个LeetCode问题的解决方案：一是找出字符串中连续最长的数字串，二是找到数组中出现次数超过一半的数字。对于第一个问题，通过遍历字符串，保存当前数字串并更新最长数字串。对于第二个问题，提出了不排序找众数的思路，通过计数法确定超过一半的数字。

摘要由CSDN通过智能技术生成

最长的数字串

题目描述：读入一个字符串str，输出字符串str中的连续最长的数字串。
输入描述：个测试输入包含1个测试用例，一个字符串str，长度不超过255。
输出描述：在一行内输出str中里连续最长的数字串。
示例：
输入：abcd12345ed125ss123456789
输出：123456789
链接：字符串中找出连续最长的数字串

思路

定义两个字符串，一个字符串保存遍历到的数字字符串(cur),另一个字符串保存出现数字字符串最长的字符串(res),通过遍历字符串，如果字符串中出现数字，将其拼接到cur串中，当不是数字时，判断cur与res的长度，如果cur长，使res=cur，否决将cur置为空。值得注意的是，当最长数字字符串出现在末尾时，字符串遍历完成，使得res与cur并没有进行比较，此时res中保存就并不是最长数字字符串了，因此我们需要在最后再对res和cur的长度进行比价，这样才能准确的返回最长数字字符串。

代码

import java.util.*;
public class Main {
   
    public static void main(String[] args) {
   
        Scanner s=new Scanner(System.in);
        String str=s.nextLine();
        String res="";
        String cur="";
        int max=0;
        int i=0;
        for(;i<str.length();i++) {
   
            if(str.charAt(i