단어를 취하여 글자를 랜덤 화하고 아나그램을 만드는 자바 프로그램

Question

공백, 구두점 및 모든 소문자없이 단어를 취하고 무작위로 문자를 재정렬하는 프로그램을 만들어야합니다. 하위 문자열이나 charAt가 있어야합니다. 아직 배웠기 때문에 배열을 사용할 수 없습니다. 그것은 또한 언제나 다른, 정말로 n입니다 hsa! 나는 생각한다. 이것은 내가 그렇게 멀리있는

public static void main(String[] args) { 
     Scanner kboard = new Scanner(System.in); 
     System.out.println("Enter a word that is less than 11 lowercase letters and has no punctuation or spaces: ");  
     String word = kboard.next(); 
     while(word.length()>1) 
     { 
      System.out.print(word.charAt(1)); 
      System.out.print(word.charAt(0)); 
      word = word.substring(2); 
     } 
     System.out.println(word); 
} 

이 단어를 재 배열이 무엇이지만, 그것을 임의마다하지 않습니다. 이런 일을 할 수있을 거라 생각했는데, 지저분해서별로 의미가 없다고 생각합니다.

public static void main(String[] args) { 
     Scanner kboard = new Scanner(System.in); 
     String word, pt1 = "", pt2 = "", pt3 = ""; 
     System.out.println("Enter a word that is less than 11 lowercase letters and has no punctuation or spaces: "); 
     word = kboard.nextLine(); 
     int num1 = 0, num2 = 0, thing = 0; 
     while(thing<4) 
     { 
      thing = thing + 1; 
      num1 = (int)(word.length() * Math.random() + 1); 
      num2 = (word.length() - (word.length() % num1)); 
     } 
      pt1 = word.substring(num1, num2); 
      pt2 = word.substring(num1, num2); 
      pt3 = word.substring(num1, num2); 
      System.out.print(pt1); 
      System.out.print(pt2); 
      System.out.print(pt3); 

문자를 무작위로 추출하려면 어떻게해야합니까?

Answer 1

고정 된 세트의 요소를 "무작위 추출하는 방법"에 대한 간단한 해결책은 셔플입니다.

단순히 문자열을 문자 목록으로 바꾸면 그 목록에 shuffle이 표시됩니다.

(해당 목록을 만드는 데 걸리는 시간은 new ArrayList<>(yourWord.toCharArray()입니다.)

Answer 2

GhostCat 몇 초에 나를 이길 :) 무엇 이것에 대해

char[] arr = "abcdefg".toCharArray(); 
    List<Character> list = new LinkedList<>(); // copy the chars to a list 
    for (int i = 0; i < arr.length; i++) { 
     list.add(arr[i]); 
    } 
    Collections.shuffle(list); // use to shuffle 
    for (int i = 0; i < arr.length; i++) { // copy the shuffled chars back to the array 
     arr[i] = list.get(i); 
    } 
    System.out.println(new String(arr)); 

Answer 3

: 기본적으로 당신이 문자열을 받고

public static void main(String[] args) { 
     String test = "onetwothree"; 
     Random random = new Random(); 
     for (int i=0;i<test.length();i++){ 
      int randomCharacterPosition = random.nextInt(test.length()); 
      String start = test.substring(0,randomCharacterPosition); 
      String end = test.substring(randomCharacterPosition); 
      test = end.concat(start); 

     } 
     System.out.println(test); 
    } 

, 무작위 문자열의 위치를 ​​선택합니다. 이 위치를 사용하여 입력 문자열을 두 개의 문자열로 나누고이를 바꿔 넣습니다. 이 만드는 이것은, 을 표준 라이브러리를 사용하여 아주 쉽게 구현하지만, 당신이 배열과 목록을 사용할 수 없습니다 것 같다 수 무작위, 문자열 및 (+ 연산자로 대체 될 수 있습니다) CONCAT

Answer 4

보다 더

아무것도, 그것이 필요로하는 것보다 더 힘들게 운동하십시오. 단어가

• 무작위
• 가에있는 문자를 추가 문자를 선택 비어 있지 않은 상태
  • 빈 문자열
  • 로 출력을 초기화 :

    다음과 같은 알고리즘을 구현할 수 있습니다 출력

  • word에서 선택한 문자를 색인 앞의 부분 + 뒤에있는 부분으로 대체하여 제거합니다. 이 구현 될 수있는 인덱스

합리적으로 효율적으로 사용하여 StringBuilder :

String shuffled(Random random, String word) { 
    StringBuilder result = new StringBuilder(word.length()); 
    StringBuilder rest = new StringBuilder(word); 
    while (rest.length() > 0) { 
     int index = random.nextInt(rest.length()); 
     result.append(rest.charAt(index)); 
     rest.deleteCharAt(index); 
    } 
    return result.toString(); 
} 

당신은 StringBuilder이 는 다음 문자열, 작업 할 수 있습니다 사용할 수 있지만이 덜 효율적이 될 경우 , 이며 일반적으로 Java에서는 권장되지 않습니다. (비효율적 인, 많은 문자열 회씩 연결을 포함하기 때문에.)

String shuffled(Random random, String word) { 
    String result = ""; 
    String rest = word; 
    while (!rest.isEmpty()) { 
     int index = random.nextInt(rest.length()); 
     result += rest.charAt(index); 
     rest = rest.substring(0, index) + rest.substring(index + 1); 
    } 
    return result; 
} 

당신은 이것을 호출 할 수 있습니다

:이 작업은 확실히 배열을 사용으로 가능하지만

이

String shuffled = shuffled(new Random(), word);