字符串组合算法--但是思路还没全部搞明白

最新推荐文章于 2025-05-12 21:00:00 发布

龙西四弟

最新推荐文章于 2025-05-12 21:00:00 发布

阅读量240

点赞数

本文链接：https://blog.csdn.net/zouyang2014/article/details/77128248

版权

本文介绍了一种使用递归实现的字符串组合算法，通过示例代码详细展示了如何从输入字符串中生成所有可能的子串组合。该算法适用于需要枚举字符串所有组合的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归实现，这个思路一定要烂熟于心

字符串组合算法
//字符串组合算法  比如 "abc"  -->打印出 a b ab ac bc 等等
public class StringcomBination {
	
	public static void main(String[] args) {
		String s = "ab";
		char[] c = s.toCharArray();
		StringBuffer sb = new StringBuffer("");
		int len = s.length();
		for(int i = 0; i<s.length();i++)
		{
			comBination(c,0,i,sb);
		}
		
		//最终sb还是空的？？？
		System.out.println(sb.length());
		
	}
	//组合算法
	private static void comBination(char[] c, int begin, int len , StringBuffer sb)
	{
		//因为取得长度是0，说明没取到？
		if(len ==0)
		{
			System.out.print(sb+" ");
			return;
		}
		//取字符越界了，终止
		if(begin ==c.length)
		{
			return;
		}
		sb.append(c[begin]);
		comBination(c, begin+1, len-1, sb);
		sb.deleteCharAt(sb.length()-1);
		comBination(c, begin+1, len, sb);
		
	}

}