美文网首页itJava学习笔记java
Java面试题:统计一个字符串中整数的个数

Java面试题:统计一个字符串中整数的个数

作者: 志哥谈笑间 | 来源:发表于2016-10-18 14:20 被阅读182次

    面试之中问到了一个算法:在一个字符串中,统计出现的整数的个数,连续的数字为一个整数(不考虑负数),字符串中不包含空格。我是用Java实现的。

    /**
    * a10b20c30de40fg
    * 思路:首先要遍历所有的字符,判断每个字符是不是数字,是数字的话就把它放在一个StringBuilder对象
    * 里面并标记,下面一个字符要是数字就加在后面,不是数字的话,就把当前的StringBuilder里面的数字
    * 塞到list里面,最后判断list长度即可
    */
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        scanner.close();    
        if (s != null && s.length() != 0) {
            List<Integer> list = new ArrayList<Integer>();
            StringBuilder sb = new StringBuilder();
            boolean isChar = false;
            for (int i = 0; i < s.length(); i++) {
                char c = s.charAt(i);
                if (c >= '0' && c <= '9') {
                    sb.append(s.charAt(i));
                    if (i == s.length() - 1) {
                        list.add(Integer.parseInt(sb.toString()));
                        sb.setLength(0);
                    }
                    isChar = false;
                } else {
                    if (sb.length() > 0 && isChar == false) {
                        list.add(Integer.parseInt(sb.toString()));
                        sb.setLength(0);
                    }
                    isChar = true;
                }
            }
            System.out.println(list.size());        
        }
    }
    

    如果要是换个问法也是一样的,统计一个字符串中出现整数的和,只需要在下面加入一个遍历list,把所有的数字加一起就好了。

    if (list.size() > 0) {
        int sum = 0;
        for (int i = 0; i < list.size(); i++) {
            sum = sum + list.get(i);
        }
        System.out.println(sum);
    }
    

    如果觉得内容还不错,可以关注一下我哦
    微信公众号:志哥 (ID: zhige-me)
    期待与你相遇,一同成长前行!


    微信公众号:志哥 (ID: zhige-me)

    相关文章

      网友评论

      • 梦想飞的鱼1:第一道题用正则表达式能省一半的代码
        志哥谈笑间:@梦想飞的鱼1 谢谢你的建议,有时间我好好学学正则表达式再尝试一下。

      本文标题:Java面试题:统计一个字符串中整数的个数

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