• 字典序全排列(java实现)


    import java.util.Arrays;
    /**
    *字典序全排列
    *字符串的全排列
    *比如单词"too" 它的全排列是"oot","oto","too"
    *1,从右端开始扫描,若出现前一个比后一个小,记录前一个的元素下表index
    *2,再找出index以后比该元素大的中的最小值的下标,(实现见 下面的getMin方法)
    *3,index以后的元素实现反转(实现 见下面的reverse方法)
    *结束条件:前一个都比后一个大的情况
    */
    public class StringExpress{
       int getMin(char[]input,int index){
            char min=input[index];
            int minIndex=index+1;
            char result='z';
            for(int i=index+1;i<input.length;i++){
                  if(input[i]>min&&input[i]<result){
                      result=input[i];
                      minIndex=i;
                  }
            }
            return minIndex;
       }
       void exchange(char []input,int index,int minIndex){
               char temp=input[index];
               input[index]=input[minIndex];
               input[minIndex]=temp;
       }
       void reverse(char input[],int first,int end) {
          while(first<end){
               exchange(input,first,end);
               first++;
               end--;
          }
       }
       void getDictionary(char c[]){
           System.out.println(new String(c));
           //boolean flag=true;
           int i=0;
           while(true){
             i=c.length-1;
              for(;i>0;i--){
                   if(c[i-1]<c[i])break;
              }
              if(i==0)break;
              int minIndex=getMin(c,i-1);
              exchange(c,i-1,minIndex);
              reverse(c,i,c.length-1);
              System.out.println(new String(c));
           }
           
       }
       public static void main(String []args){
        String input="aat";
        char [] c=input.toCharArray();
        Arrays.sort(c);
        new StringExpress().getDictionary(c);
       }
    }
  • 相关阅读:
    关于上网内容
    lua 学习笔记1
    庖丁解牛Linux基本系统组成分析
    使用163.com的Centos6 yum源,更新RHEL6系统
    安装FreeBSD 8.2
    虚拟机安装FreeBSD 8.2
    也谈苹果
    2011年国庆老家记录
    Common lisp 学习笔记
    JDBC | 第八章: JDBC常用数据库连接池c3p0,dbcp,durid,hikariCP,tomcatjdbc性能及区别
  • 原文地址:https://www.cnblogs.com/big-sun/p/4067738.html
Copyright © 2020-2023  润新知