找出字符串中1-9的连续数字

磊助

已于 2023-03-24 17:32:18 修改

阅读量178

点赞数

分类专栏：剑指offer 文章标签：算法 Powered by 金山文档

于 2023-03-24 17:18:20 首次发布

本文链接：https://blog.csdn.net/qq_37764098/article/details/129755095

版权

剑指offer 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

描述：

输入一个string，找出里面1-9的连续数字，例如输入112365478，输出123，78

知识点：char转化为int类型：char-'0'即可。

@org.junit.Test
    public void test() {
        //输入一个string，找出里面1-9的连续数字，例如输入112365478，输出123，78
        String number = "1123654789";
        char[] chars = number.toCharArray();
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        int index = 0;
        while (index < chars.length - 1) {
            if ((chars[index + 1] - '0') - (chars[index] - '0') != 1) {
                index++;
            } else if ((chars[index + 1] - '0') - (chars[index] - '0') == 1) {
                ArrayList<Integer> list1 = new ArrayList<>();
                int i = index;
                list1.add(chars[i] - '0');
                while (i + 1 < chars.length && (chars[i + 1] - '0') - (chars[i] - '0') == 1) {
                    list1.add(chars[i + 1] - '0');
                    i++;
                }
                index = i;
                list.add(list1);
            }
        }

        System.out.println("list:" + TestJsonUtils.marshalToString(list));


    }