全排列（编程之美）

最新推荐文章于 2023-09-05 18:55:30 发布

believeit001

最新推荐文章于 2023-09-05 18:55:30 发布

阅读量1k

点赞数

分类专栏：编程之美文章标签：编程之美

本文链接：https://blog.csdn.net/lv836735240/article/details/41415985

版权

编程之美专栏收录该内容

8 篇文章 0 订阅

订阅专栏

字符串全排列

public class Q {

	/**
	 * @param args
	 */
	static int count=0;
	public static void main(Strin<pre name="code" class="html">public class Q {

	/**
	 * @param args
	 */
	static int count = 0;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		StringBuffer a = new StringBuffer("abdbefb");
		q(a, 0, a.length() - 1);
		System.out.println(count);
	}

	private static void q(StringBuffer a, int i, int j) {
		// TODO Auto-generated method stub
		if (i >= j) {

			System.out.println(a);
			// System.out.println();
			count++;
		} else {
			for (int k = i;k<= j; k++) {
				//if (a.charAt(k) != a.charAt(k + 1) ) {
				if(isSwap(a,i,k))
				{
					swap(a, i, k);
					q(a, i + 1, j);
					swap(a, i, k);
				}

			}
		}

	}

	static boolean isSwap(StringBuffer str,int begin,int end)  
	{  
	   for(int i=begin;i<end;i++)  
	    {  
	        if(str.charAt(begin)==str.charAt(end))  
	            return false;  
	    }  
	    return true;  
	  
	}  
	private static void swap(StringBuffer a, int i, int k) {
		// TODO Auto-generated method stub
		char temp = a.charAt(i);
		a.setCharAt(i, a.charAt(k));
		a.setCharAt(k, temp);

	}

}

字符串去重

public class Q {

	/**
	 * @param args
	 */
	static int count = 0;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		StringBuffer a = new StringBuffer("abdbefb");
		q(a, 0, a.length() - 1);
		System.out.println(count);
	}

	private static void q(StringBuffer a, int i, int j) {
		// TODO Auto-generated method stub
		if (i >= j) {

			System.out.println(a);
			// System.out.println();
			count++;
		} else {
			for (int k = i;k<= j; k++) {
				//if (a.charAt(k) != a.charAt(k + 1) ) {
				if(isSwap(a,i,k))
				{
					swap(a, i, k);
					q(a, i + 1, j);
					swap(a, i, k);
				}

			}
		}

	}

	static boolean isSwap(StringBuffer str,int begin,int end)  
	{  
	   for(int i=begin;i<end;i++)  
	    {  
	        if(str.charAt(begin)==str.charAt(end))  
	            return false;  
	    }  
	    return true;  
	  
	}  
	private static void swap(StringBuffer a, int i, int k) {
		// TODO Auto-generated method stub
		char temp = a.charAt(i);
		a.setCharAt(i, a.charAt(k));
		a.setCharAt(k, temp);

	}

}