與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（字符串一個=「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。否則，如果o == n，則通過10 - n + m增加i。當然，如果是這種情況，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)+""); 
      } 
     } 
    } 
}