從隨機字母數字字符串的大寫隨機數字

Question

我有一些隨機字符串與未知內容，什麼是已知的內容是字母數字和小寫。

我正在尋找一個簡單的方法來大寫隨機數的字符串中的字母字符。隨機性越高越好。

我可以想到一些方法來做到這一點，但沒有一個看起來非常優秀。

好嗎第一個解決方案：

public String randomizeCase(String myString){ 
    Random rand = new Random(); 
    StringBuilder build = new StringBuilder(); 
    for(char c: myString.toCharArray()){ 
    String s = new String(c); 
    if(Character.isLetter(c) && rand.nextBoolean()){ 
     s = s.toUpperCase(); 
    } 
    build.append(s); 
    } 
    return build.toString(); 
} 

我不喜歡這個解決方案，因爲：

• 50％的機會，每一個字符是大寫不等於50％的機會字符的50％都大寫
• 有可能沒有任何東西被加殼
• 字符串轉換很醜陋

Answer 1

以下是隨機樣本問題（感謝Eyal命名它）的代碼片段。不知道這是你在找什麼。

請注意，如果字符串中沒有足夠的小寫字母，則此解決方案將運行到infinete循環。所以你也需要解決這個問題，但我想這是一個起點。 ;-)

String myString = "9aie3ra3nr23rr5r21t"; 
System.out.println(upperCaseRandom(myString, 10)); 


public static String upperCaseRandom(String input, int n) { 
StringBuilder output = new StringBuilder(input); 
Random r = new Random(); 

for (int i = 0; i < n; i++) { 
    // Pick a place 
    int position = r.nextInt(input.length()); 

    // Check if lowercase alpha 
    if (Character.isLowerCase(output.charAt(position))) { 
    output.setCharAt(position, Character.toUpperCase(output.charAt(position))); 
    } else { 
    i--; 
    } 
} 
return output.toString(); 
} 

編輯： 這裏是一個改進版本。它確切地將n個小寫字母變成大寫字母（如果有足夠的，否則它會改變所有這些字母）。該程序不會陷入無限循環，但仍然運行時間是一個問題。

public static String upperCaseRandom(String input, int n) { 
    final int length = input.length(); 
    final StringBuilder output = new StringBuilder(input); 
    final boolean[] alreadyChecked = new boolean[length]; 
    final Random r = new Random(); 

    for (int i = 0, checks = 0; i < n && checks < length; i++) { 
     // Pick a place 
     int position = r.nextInt(length); 

     // Check if lowercase alpha 
     if (!alreadyChecked[position]) { 
      if (Character.isLowerCase(output.charAt(position))) { 
       output.setCharAt(position, Character.toUpperCase(output.charAt(position))); 
      } else { 
       i--; 
      } 
      checks++; 
      alreadyChecked[position] = true; 
     } else { 
      i--; 
     } 
    } 
    return output.toString(); 
} 

Answer 2

解決方案取決於您選擇的概率模型。例如，如果您決定使用binomial distribution，則可以遍歷字符，並以固定的概率p將每個字符切換爲大寫。大寫字母的預計數量將是p * str.length（）：

public static String randomUpper(String str, double p) { 
    StringBuilder sb = new StringBuilder(str.length()); 
    for (int i = 0; i < str.length(); i++) { 
     char c = str.charAt(i); 
     if (Character.isLetter(c) && Math.random() < p) 
      c = Character.toUpperCase(c); 
     sb.append(c); 
    } 
    return sb.toString(); 
} 

如果你想對一個給定的字符串大寫在前字母的確切數目決定另一方面，則問題變成了random sample problem （即，選擇M個位置以切換出字符串中的N個位置）。這可以比第一種方法快得多，當M比N小得多時（儘管使用Java的不變字符串，差異變得很小，因爲您必須複製整個字符串）。

- 編輯 -

現在你澄清的要求，考慮以下因素：

public static String randomUpper2(String str, double p) { 
    int letters = 0; 
    for (int i = 0; i < str.length(); i++) { 
     if (Character.isLetter(str.charAt(i))) 
      letters++; 
    } 

    int toChoose = (int) (p * letters); 
    StringBuilder sb = new StringBuilder(str.length()); 
    for (int i = 0; i < str.length(); i++) { 
     char c = str.charAt(i); 
     if (Character.isLetter(c)) { 
      if (Math.random() < (toChoose/(double)letters)) { 
       c = Character.toUpperCase(c); 
       toChoose--; 
      } 
      letters--; 
     }   
     sb.append(c); 
    } 
    return sb.toString(); 
} 

此代碼「對飛」進行隨機抽樣，只考慮字母字符，按要求。使用p = 0.5切換正好一半的字母。

Answer 3

我試着用

 String lowerCasedRandomString = "4210281f-76ac-96b5-ed54-5458abf788d0"; 
     String upperCasedRandomString = "4210281F-76AC-96B5-ED54-5458ABF788D0"; 
     System.out.println(lowerCasedRandomString.toUpperCase()); 
     System.out.println(upperCasedRandomString.toLowerCase()); 

我得到的輸出

 4210281F-76AC-96B5-ED54-5458ABF788D0 
     4210281f-76ac-96b5-ed54-5458abf788d0