字典序集合

最新推荐文章于 2022-06-20 14:22:30 发布

coursefar

最新推荐文章于 2022-06-20 14:22:30 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： string class c

本文链接：https://blog.youkuaiyun.com/coursefar/article/details/6740491

算法专栏收录该内容

6 篇文章

订阅专栏

本文详细阐述了一种用于生成集合的算法实现过程，通过使用字符数组和整型数组，展示了如何通过循环和条件判断来生成集合的不同组合。

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

public class PossibleSet 
{    
    public static void main(String[] args) 
    {        
    	
    	int[] set = new int[5];
    	
    	char[] chs = {'a','b','c','d','e'};
    	int position = 0;
    	set[position] = 1;
    	
    	while(true)
    	{
    		System.out.print("{"+chs[set[0]-1]);
    		for(int i=1;i<=position;i++)
    			System.out.print(","+chs[set[i]-1]);
    		System.out.println("}");
    		if(set[position]<chs.length)
    		{
    			set[position+1] = set[position]+1;
    			position++;
    		}
    		else if(position!=0)
    		{
    			position--;
    			set[position]++;
    		}
    		else
    			break;
    	}
    }
}