随机生成字符串中的字符

Question

当用户单击按钮时，我需要在字符串java中生成随机字符。 例如：如果我们以猫为例，我需要在字符串中显示字符，如下所示：

CAT，ACT，TAC，TCA

提前致谢

阿斯旺

Answer 1

关于Fisher-Yates shuffle算法

Fisher-Yates shuffle 是一种标准算法用于洗牌。这是伪代码：

To shuffle an array a of n elements:
   for i from n - 1 downto 0 do
         j ← random integer with 0 ≤ j ≤ i
         exchange a[j] and a[i]

这是一个简单的 Java 实现：

static String shuffled(String s) {
    char[] a = s.toCharArray();
    final int N = a.length;
    Random r = new Random();
    for (int i = N - 1; i >= 0; i--) {
        int j = r.nextInt(i + 1);
        swap(a, i, j);
    }
    return new String(a);
}
static void swap(char[] a, int i, int j) {
    char t = a[i];
    a[i] = a[j];
    a[j] = t;
}

然后您可以：

    String text = "stackoverflow";
    for (int i = 0; i < 10; i++) {
        System.out.println(shuffled(text));
    }

这将生成字符串 "stackoverflow" (另请参阅 ideone.com）。

---

Guava + Java Collections Framework 替代解决方案

如果您安装了 Guava 库，那么这将是一个不错的解决方案。以下是关键事实：

• Guava 有 Chars.asList(char...) 创建一个 List 实时视图 的 char[]。对返回列表的修改将影响后备数组（反之亦然）。
• java.util.Collections 可以shuffle(List)

然后我们可以将两者结合起来得到以下干净可读的代码

import com.google.common.primitives.*;
import java.util.*;

public class AnagramCreator {
    public static void main(String[] args) {
        String text = "stackoverflow";
        char[] arr = text.toCharArray();
        List<Character> list = Chars.asList(arr);

        for (int i = 0; i < 10; i++) {
            Collections.shuffle(list);
            System.out.println(new String(arr));
        }
    }
}

：打印 “stackoverflow” 的 10 个字谜。

请注意，Guava 仅用于提供 List char[] 的实时视图。 char[] 不会自动装箱为 Character[]（反之亦然），否则 Arrays.asList(T...)就足够了。

另请参阅

• Java 语言指南/Autoboxing

相关内容问题

• Arrays.asList() 无法正常工作？

Answer 2

嗨，谢谢大家，我终于找到了问题的解决方案。

public String RandomString(String word){

    int no=word.length();
    String temp="";
    String temp2=null;
     while(no>0){
         int genNo=ran.nextInt(word.length());
         if(temp2==null){
             temp2=""+genNo;
             temp=Character.toString(word.charAt(genNo));
             no--;
         }else{
            if(!temp2.contains(""+genNo)){
                temp2=temp2+""+genNo;
                temp=temp+Character.toString(word.charAt(genNo));
                no--;
            }
         }
     }

    if(!temp.equals(word)){
         Log.v("check","temp2 = "+temp2);
         Log.v("check","String = "+temp);
        return temp;
    }else{
        RandomGenerate(word);
    }
    return null;

}