串中取3个不重复字母

最新推荐文章于 2021-02-23 16:19:20 发布

feiniaodehengji

最新推荐文章于 2021-02-23 16:19:20 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/feiniaodehengji/article/details/9265421

import java.util.*;
public class 串中取3个不重复字母 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
    Scanner reader=new Scanner(System.in);
    String s=reader.nextLine();
    ArrayList<Character>  array=new ArrayList<Character>();
    char[] c=s.toCharArray();
    for(int i=0;i<c.length;i++){
    	if(array.contains(c[i]))
    		continue;
    	else
    		array.add(c[i]);
    }
    String ss="";
    backtrace(array,0,ss);
	}
	public static void backtrace(ArrayList<Character>  array,int count,String s){
		if(s.length()==3)
			System.out.println(s);
		for(int i=count;i<array.size();i++){
			s+=array.get(i);
			count=i;
			backtrace(array,count+1,s);
			s=s.substring(0,s.length()-1);
		}
	}

}