美文网首页
算法实现-求给定字符串中最大的数字字符

算法实现-求给定字符串中最大的数字字符

作者: 永不熄灭的火焰_e306 | 来源:发表于2020-09-20 11:25 被阅读0次

思路:
/**

  • 思路:1、先从字符串中的第一个字符开始遍历;
  • 2、取出单个字符,使用正则表达式匹配数字;
  • 如果匹配,则将这个数字字符转为整型,放入临时变量中;继续循环;
  • 如果不匹配,则说明以这个字符开头的不是数字,就不用循环了,直接从下一个字符开始
    */
public void getMax() {
  String str = "abc3d45678rd345";
  int maxInt = 0;
  for (int i = 0; i < str.length(); i++) {
   for (int j = i + 1; j < str.length() + 1; j++) {
    String temp = str.substring(i, j);
    if (temp.matches("[0-9]+")) {//正则匹配是否是数字字符串
     int cur = Integer.parseInt(temp);
     maxInt = cur > maxInt ? cur : maxInt;
    } else
     break;
   }
  }
  System.out.println(maxInt);
}

相关文章

  • [算法设计与分析]整除15问题 解题报告

    Problem 给定一个只包含数字 [0..9] 的字符串,求使用字符串中的某些字符,构造一个能够被15整除的最大...

  • 算法实现-求给定字符串中最大的数字字符

    思路:/** 思路:1、先从字符串中的第一个字符开始遍历; 2、取出单个字符,使用正则表达式匹配数字; 如果匹配,...

  • Manacher's algorithm

    Manacher算法主要解决的问题是求给定字符串中最长的回文字符串。 以前咱们求解回文字符串的步骤是找中心点, ...

  • 每周一道leetcode—— 43. Multiply Stri

    题目: 给定两个字符串十进制数字,给出字符串为他们的乘积。要求如下: 禁止使用内置大数算法。 字符串长度110 输...

  • 2021-03-05QQ音乐直播后台一面

    求数组中唯一重复的数字 求字符串数组中重复的字符串 求文本文件中出现频率前K的单词 采用linux命令实现问题3 ...

  • 224. Basic Calculator

    给定一个字符串,实现基本计算器计算结果。字符串中包含加、减、空格、括号 字符串除了数字与括号外,只有加减号,如果展...

  • 字符串匹配与KMP算法

    1.朴素字符串匹配算法 2.KMP算法 求前缀函数 实现KMP算法 3.测试代码

  • 10-1 字符串反转

    给定字符串“hello world”,实现字符串的反转

  • 算法

    字符串反转 给定字符串"hello, world",实现将其反转。 链表反转 有序数组合并 Hash算法 在一个字...

  • 最长回文子串

    最长回文子串——Manacher 算法 1. 问题定义 最长回文字符串问题:给定一个字符串,求它的最长回文子串长度...

网友评论

      本文标题:算法实现-求给定字符串中最大的数字字符

      本文链接:https://www.haomeiwen.com/subject/oabuyktx.html