根据输入m数据，找出str的m个字符的所有字符串

最新推荐文章于 2019-12-21 16:03:40 发布

Ayanzing

最新推荐文章于 2019-12-21 16:03:40 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：机试题文章标签： java

本文链接：https://blog.youkuaiyun.com/u011445269/article/details/38457805

机试题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于生成给定字符串中指定长度的所有可能子串组合。通过递归方式实现，适用于需要生成字符串所有可能组合的场景。

问题描述：根据输入m数据，找出str的m个字符的所有字符串
例如"abc" m=2
"ab" "ac" "bc"
"abcd" m=3

"abc" "acd" "bcd" "abd"

在此为了简便，直接用把字符串和m 写死。

import java.util.ArrayList;

/**
 * @author yanwu
 *
 */
public class Test03
{
	public static void main(String[] args)
	{
		perenum("abc", 2);
	}
	
	public static ArrayList<String> perenum(String str,int m)
    {  
       find("",str, m);
       return null;
    }

    public static String find(String strBef,String str,int m)
    {  
       ArrayList<String> strArr = new ArrayList<String>();  
       
       for(int i=0; i <str.length(); i++)
       {
           String allstr = strBef + str.charAt(i);
           String str1 = str.substring(i + 1);
           find(allstr,str1, m);
           strArr.add(allstr);
           if (allstr.length() == m)
           {
              System.out.print(allstr + " ");
           }      
       }         
       
       return str;

    }
	
}