参数的排列组合3-阿里云开发者社区

开发者社区> 黄威的世界> 正文

参数的排列组合3

简介:
+关注继续查看

场景描述:

我有个测试同事,要测试一个接口,这个接口有多个参数,而且有的参数取值有多个.

比如参数method,可以取值["a","b","c"],并且个数不确定,即method,可以取值ab,也可是是abc

如何获取排列组合的所有值呢? 
之前咱们是求排列组合的取值个数,现在要求取值 
首先我们考虑常规的情况: 
我们有n个盒子,分别放置n个元素 
第一回:我们从n个里面选择一个:有n种可能 
第二回:我们从n-1个里面选择一个:有n-1种可能 
第三回:我们从n-2个里面选择一个:有n-2种可能 
第四回:我们从n-3个里面选择一个:有n-3种可能 
…… 
最后我们只有一个可选 



 直接上代码:直接上代码:

Java代码  收藏代码
  1. /*** 
  2.     * @param base      :[a,b,c,d] 
  3.     * @param times 
  4.     * @param remaining : 剩余要选择的个数 
  5.     * @return 
  6.     */  
  7.    public static void assemble(List<String> result, StringBuffer buffer, String base[], int times, int remaining, boolean isSort) {  
  8.        if (remaining <= 1) {  
  9.            buffer.append(base[base.length - 1]);  
  10.            if(times==0||times==base.length-remaining+1){  
  11.             addElementBySort(result, buffer, isSort);  
  12.            }  
  13.              
  14.        } else {  
  15.            for (int i = 0; i < remaining; i++) {  
  16.                StringBuffer bufferTmp = new StringBuffer(buffer);  
  17.                bufferTmp.append(base[base.length - 1 - i]);  
  18.                if(times==0||times==base.length-remaining+1){  
  19.                 addElementBySort(result, bufferTmp, isSort);  
  20.                }  
  21.                assemble(result, bufferTmp, SystemHWUtil.aheadElement(base, base.length - 1 - i), times, remaining - 1, isSort);  
  22.            }  
  23.        }  
  24.   
  25.    }  

 参数说明:

参数名 含义 举例
base 样本 [a,b,c,d]
remaining 剩余可选择的样本个数  
times 组合的个数  



 

工具类完整代码:

Java代码  收藏代码
  1. package com.common.util;  
  2.   
  3. import com.string.widget.util.ValueWidget;  
  4.   
  5. import java.util.ArrayList;  
  6. import java.util.List;  
  7.   
  8. /** 
  9.  * Created by huangweii on 2016/1/23. 
  10.  */  
  11. public class AssembleUtil {  
  12.     /*** 
  13.      * @param base      :[a,b,c,d] 
  14.      * @param times 
  15.      * @param remaining : 剩余要选择的个数 
  16.      * @return 
  17.      */  
  18.     public static void assemble(List<String> result, StringBuffer buffer, String base[], int times, int remaining, boolean isSort) {  
  19.         if (remaining <= 1) {  
  20.             buffer.append(base[base.length - 1]);  
  21.             if(times==0||times==base.length-remaining+1){  
  22.                 addElementBySort(result, buffer, isSort);  
  23.             }  
  24.               
  25.         } else {  
  26.             for (int i = 0; i < remaining; i++) {  
  27.                 StringBuffer bufferTmp = new StringBuffer(buffer);  
  28.                 bufferTmp.append(base[base.length - 1 - i]);  
  29.                 if(times==0||times==base.length-remaining+1){  
  30.                     addElementBySort(result, bufferTmp, isSort);  
  31.                 }  
  32.                 assemble(result, bufferTmp, SystemHWUtil.aheadElement(base, base.length - 1 - i), times, remaining - 1, isSort);  
  33.             }  
  34.         }  
  35.   
  36.     }  
  37.   
  38.     /*** 
  39.      * @param base 
  40.      * @param times 
  41.      * @param isSort    : 是否对"acb"进行排序,<br />排序结果:"abc" 
  42.      * @return 
  43.      */  
  44.     public static List<String> assemble(String base[], int times,  boolean isSort) {  
  45. //        Set<String> result = new HashSet<String>();  
  46.         List<String> result = new ArrayList<String>();  
  47.         AssembleUtil.assemble(result, new StringBuffer(), base, times, base.length, true);  
  48.         return result;  
  49.     }  
  50.   
  51.     public static void addElementBySort(List<String> result, StringBuffer buffer, boolean isSort) {  
  52.         String str = buffer.toString();  
  53.         if (isSort) {  
  54.             str = ValueWidget.sortStr(str);  
  55.         }  
  56.         if (result.size() == 0 || (!result.contains(str))) {  
  57.             result.add(str);  
  58.         }  
  59.     }  
  60.   
  61.     /*** 
  62.      * 参数的取值个数,ab和ba算一种 
  63.      * 
  64.      * @param argCount 
  65.      * @return 
  66.      */  
  67.     public static int getAssembleSum(int argCount) {  
  68.         int sum = 0;  
  69.         for (int i = 0; i < argCount; i++) {  
  70.             int count = i + 1;//参数组合的个数  
  71.             sum += (SystemHWUtil.factorial(argCount, count) / SystemHWUtil.arrayArrange(count));  
  72.         }  
  73.         return sum;  
  74.     }  
  75.   
  76. }  


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Java实现全排列、组合算法
Java实现全排列、组合算法
9440 0
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
10086 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
10883 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
13891 0
+关注
黄威的世界
我是一个热衷IT技术的人,希望自己不断地设计开发出对别人非常有用的软件。有近7年的java开发经验(包括2年Android开发经验)和一年左右的linux使用经验。擅长Java Web后台开发 ,喜欢研究新的各种实用技术
668
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载