用Java计数

Question

我有两个给定的字符串：String a = "111"和String b = "132"，对于这两个字符串我想实现这个计数顺序：

111
112
121
122
131
132

其他例子是如果我有两个给定的字符串，如下所示：字符串a =“1111”和字符串b =“1223”，我期望这个结果：

1111
1112
1113
1121
1122
1123
1211
1212
1213
1221
1222
1223

这些也可以是更长的字符串，如String a = "0100110"和String b = "01101120"。

我正在等待来自用户的这些字符串，条件是字符串a中的每个字符应该低于或等于字符串b中的相同字符位置（字符串a =“11”且字符串b =“00”<=不允许）

到目前为止，这是一种递归方法，但它不能很好地工作，因为它根据输入生成两次或更多次数：

public void expand(String l,String h){
for(int i=l.length()-1; i>=0; i--)
{
    sb = new StringBuffer(l);               
    if(charToDigit(l.charAt(i)) < charToDigit(h.charAt(i))) {           
        sb.replace(i, i+1, inc(sb.charAt(i)));  
        expand(sb.toString(),h);
        System.out.println(sb.toString());
    } 
}
}

Answer 1

拨打较小的号码x和较大的号码y。如果你计算y mod 10（y % 10），你会发现最低有效数字的值，称之为n。同样，计算x的最低有效位，称之为m然后，创建一个临时变量i，它最初等于x。循环直到该数字等于y。

在循环体中，首先，打印i。然后，如果i的最低有效数字（再次，由i % 10计算），称之为o，小于n，将i增加1。否则，如果o == n，通过i增加10 - n + m。当然，如果o > n的情况出现问题（即用户输入无效），因为保证x的所有数字都小于或等于y中的相应数字。

所以，在伪代码中：

x = smaller number
y = larger number
n = y % 10
m = x % 10
i = x

while (i <= y):
    print i
    o = i % 10
    if (o < n):
        i += 1
    else if (o == n):
        i += 10 - n + m

Answer 2

这是我的解决方案

static String l="000";
static String h="232";
static ArrayList<String> combinations = new ArrayList<String>(); 
static int stringLength= l.length();

for(int i=0; i<rulelength; i++)
{
    combinations.add((charToDigit(h.charAt(i)) - charToDigit(l.charAt(i))+1)+"");
}
int number = 1;
for(int i=0; i<combinations.size(); i++)
{
    number*=Integer.parseInt(combinations.get(i));
}
int change = Integer.parseInt(combinations.get(combinations.size()-1));
expand(l, h, change, number);

public static void expand(String l, String h, int change, int comb)
{ 
    StringBuffer sb = new StringBuffer(l);
    int pos = stringLength-1;
    int tmpPos = pos;
    for(int i=1; i<=comb; i++)
    {
        System.out.println(sb.toString());
        sb.replace(pos, pos+1, inc(sb.charAt(pos)));
        if((i % change)==0) {   
            for(int j=stringLength-1; j>0; j--)
            {
                if(charToDigit(sb.charAt(j)) >= (Integer.parseInt(combinations.get(j))-1)) 
                    tmpPos = j-1;                   
                else
                    break;
            }
            sb.replace(tmpPos, tmpPos+1, inc(sb.charAt(tmpPos)));
            for(int j=stringLength-1; j>tmpPos; j--)
            {
                sb.replace(j, j+1, l.charAt(j)+"");
            }
        }
    }
}