Java字符串的子串

  • Z时代
  • 2024-01-10
  • 分类：综合

java

老婆公司有一项目用到了一方法，老婆年前想了想没写出来，年后也没时间想了，就扔给我了，闲来无事写了一下。下面是题目和算法及代码，仅供参考。

题目：写一个方法，求已给字符串（大写字母）的所有子串（无排列顺序），例：给定字符串ABC，则其所有子串为A,B,C,AB,AC,BC,ABC，若给定的参数为一个字符（一个大写字母），则要求输出其前面的所有字母，例：给定参数C，则结果应为A,B,C。

主要思路：

给定一个字符串其长度固定，所以它的子串的长度最长也就是其本身的长度，它的子串的长度无非是从1到其自身的度，举例说明：

例如：ABCDE，长度为5，它的子串的长度是从1到5，长度为1的有A，B，…,长度为2的有AB,AC,…,长度为3的有ABC,ABD,…,长度为4的有ABCD,ABCE,…,长度为5的也就是其自身ABCDE.

先看其长为4的子串，有BCDE，ACDE，ABDE，ABCE，ABCD，之所以按这个顺序写子串是有原因的，你能发现有什么规律吗？

每个子串相对于“父”字符串，都少了一个字母，分别少了A,B,C,D,E，也就是“父”字符串的每个字符，删除“父”字符串的每个字符一次之后，得到的就是ABCDE长度为4的所有子串，那么长度为3的，为2，为1的子串如何得到呢？以此类推，长度为三的子串必定是长度为4的子串的子串，所以将长度为4的子串暂且作为“父”串求得的长度为3的子串，肯定是ABCDE长度为3的所有子串，由此可见，长度为N的子串，可以通过长度为N+1的子串作为“父”串，删除其每个字符来得到。

通过以上分析，采用递归方式，循环处理字符串，即可得到结果。

代码如下：

import java.util.ArrayList;
import java.util.Collections;
import java.lang.*;

public class StringCombination
{
    public static ArrayList<String> arrResult = new ArrayList<String>();  //保存结果
    public static void main(String [] args)
    {
        try
        {
            strCombination("E");  
            Collections.sort(arrResult);   //简单排序，方便查看结果
            //输出结果
            for(int i = 0;i<arrResult.size();i++)
            {
                System.out.println(arrResult.get(i));
            }
            System.out.println("Count:"+arrResult.size());  //输出子串个数
        }
        catch(Exception e)
        {
            System.out.println(e.getMessage());
        }
    }

    /*主要方法strCombination
    *参数:字符串或某个字母
    *结果保存在arrResult中
    */
    public static void strCombination(String str)
    {
        int len = str.length();     //获得字符串长度
        String temp = "";
       
        if(len>1)  //字符串
        {
            for(int i = 0;i < len;i++)
            {
                StringBuffer sb = new StringBuffer(str);  //使用StringBuffer，为了删除字符串中的某一字符
                sb.deleteCharAt(i);
                temp = sb.toString();
                strCombination(temp);   //递归
            }           
        }
        else if(len==1 && arrResult.size()==0)  //单个字母
        {
            int acs = 0;
           
            //大小写处理
            if(str.charAt(0)>'A' && str.charAt(0)<'a')
            {
                acs = 65;
            }

            //小写处理
            //if(str.charAt(0)>'a')
            //{
            //      acs = 97;
            //}

            //使用ACSII码，判断查找所给字母前的所有字母
            for(int i = str.charAt(0);i>=acs;i--)
            {
                char ch = (char)i;
                arrResult.add(String.valueOf(ch));
            }   
        }

        //如果子串没有保存在arrResult中，则添加到arrResult中
        if(!(arrResult.contains(str)))
        {
            arrResult.add(str);
        }       

        return;
    }
}

PS：鄙人才疏学浅，如有更好算法，还请不吝赐教。如需转载请标明出处及作者。

以上是 Java字符串的子串 的全部内容， 来源链接： utcz.com/z/389781.html

回到顶部