查找某个字符在字符串中出现的位置信息

具体原理和“查找某个字符或字符段在字符串中出现的次数”一样

/**
     * 查找某个字符在字符串中出现的位置信息
     *
     * @param str  待被查找的字符串
     * @param need 待查找的字符
     * @return 位置信息的一个二维数组
     */
    public static int[][] getStrIndex(String str, String need) {
        if (str == null || need == null) {
            return null;
        }
        char strArr[] = str.toCharArray();
        int needLen = need.length();
        int strLen = str.length();
        if (needLen > strLen) {
            return null;
        }
        int count = 0;
        boolean flag = true;
        List<Integer> start = new ArrayList<Integer>();
        for (int i = 0; i < strArr.length; i++) {
            StringBuilder builder = new StringBuilder();
            for (int j = 0; j < needLen; j++) {
                if ((i + j) >= strLen) {
                    flag=false;
                    break;
                }
                builder.append(strArr[i + j]);
            }
            if (!flag) {
                break;
            }
            if (builder.toString().equals(need)) {
                count++;
                start.add(i);
            }
        }
        int[][] index = new int[count][2];
        for (int i = 0; i < start.size(); i++) {
            index[i][0] = start.get(i);
            index[i][1] = start.get(i) + (needLen - 1);
        }
        return index;
    }

个人微信公众号:


咸鱼咸不咸.png
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 字符串匹配KMP算法详解 1. 引言 以前看过很多次KMP算法,一直觉得很有用,但都没有搞明白,一方面是网上很少有...
    张晨辉Allen阅读 2,452评论 0 3
  • 第四章 字符串操作与正则表达式 1.mail()函数 bool mail (string to, string s...
    梁烨端木阅读 790评论 0 0
  • 介绍 本节内容将介绍在 Python 里处理字符串的基本概念,以及正则表达式的使用,以及介绍几种常见的字符串处理算...
    寒冰卿阅读 736评论 0 0
  • 字符串是一个任意Unicode字符序列,包括中文等。可以用三种定界符:单引号、双引号、三引号,但是字符串的首末都得...
    风清云淡Python阅读 1,270评论 0 2
  • 从现在起,我一定再不虚度光阴,一定要努力学习,再不沉湎于手机游戏。为此,我把手机游戏删除了。 我要学习,我要工作,...
    追梦进行时2016阅读 64评论 0 0