Java - 사전 편집 순서로 다음 단어 찾기

Question

여기에서 매우 새로운 형식이므로 실수를해서 실례합니다. 나는 자바 어사이션을 가지고 있는데, 사전 적으로 문자열을 쓰지 않고 스캐너에서 주어진 단어보다 큰 사전 적 최하위 단어를 찾아야 만한다. 이 예제에서 주어진 단어는 "am"입니다. 아래 코드를 작성했지만이 질문의 끝에서 설명 할 문제가 있습니다.

public static void main (String[] args){ 
    Scanner s = new Scanner("I am very happy with life"); 

    String high = ""; 
    String o = "am"; 
    String curr = ""; 

    while (s.hasNext()){ 
     curr = s.next(); 
     if (curr.compareTo(high) > 0) 
      high = curr; 
    } 

    Scanner ss = new Scanner("I am very happy with life"); 

    while (ss.hasNext()){ 
     curr = ss.next(); 
     if (curr.compareTo(high) < 0 && curr.compareTo(o) > 0) 
      high = curr; 
    } 

    System.out.println(high); 
}} 

내 문제는 다음과 같습니다 내가 메인의 절차를 가진보다는 계산을 수행하는 방법을 작성해야합니다. 또한 스캐너를 한 번 사용해야하고 동일한 값을 가진 다른 스캐너를 초기화 할 수 없습니다.

이 코드는 정상적으로 작동하지만 단일 기능 루프 메서드로 변환하는 데 가장 힘든 시간을 가지고 있습니다.

추신. 바보 같은 var 이름을 아쉽게 생각합니다. 이 같은

Answer 1

뭔가 (A TreeSet 사용)하십시오 TreeSet없이

import java.util.Scanner; 
import java.util.TreeSet; 

public class LexicographicScanner { 

    private final TreeSet<String> words = new TreeSet<String>(); 

    public LexicographicScanner(final Scanner scanner) 
    { 
     while (scanner.hasNext()) 
     { 
      words.add(scanner.next()); 
     } 
     scanner.close(); 
    } 

    public String nextWord(final String word) 
    { 
     return words.higher(word); 
    } 

    public static void main(String[] args) { 
     final LexicographicScanner ls 
      = new LexicographicScanner (new Scanner("I am very happy with life")); 

     System.out.println(ls.nextWord("am")); 
     System.out.println(ls.nextWord("I")); 
     System.out.println(ls.nextWord("with")); 
    } 
} 

출력

happy 
am 
null 

편집을

:

public class LexicographicScanner { 

    public static String nextWord(final Scanner scanner, final String word) 
    { 
     String higher = null, curr; 
     while (scanner.hasNext()) 
     { 
      curr = scanner.next(); 
      if (curr.compareTo(word) > 0) 
      { 
       if (higher == null || curr.compareTo(higher) < 0) 
        higher = curr; 
      } 
     } 
     return higher; 
    } 

    public static void main(String[] args) { 
     final Scanner s1 = new Scanner("I am very happy with life"); 
     final Scanner s2 = new Scanner("I am very happy with life"); 
     final Scanner s3 = new Scanner("I am very happy with life"); 
     System.out.println(nextWord(s1, "am")); 
     System.out.println(nextWord(s2, "I")); 
     System.out.println(nextWord(s3, "with")); 
     s1.close(); 
     s2.close(); 
     s3.close(); 
    } 
} 

Answer 2

힌트 :

String res = null; 
Scanner s = new Scanner(str); 
for each curr in s scanner { 
    if (curr greater than given 
      and (dont have res or curr is less than res)) { 
     res = curr; 
    } 
} 

Answer 3

먼저 할 몇 가지 요구 사항 :

1. 내가 찾고 있어요 단어 내가 찾고 있어요 단어가 가장 낮은 사전 식이다
2. 내 입력 단어 이상의 사전 식 높다 가능

그래서 기본적으로 입력 된 단어 fo r 단어를 읽고 두 가지 요구 사항을 확인하십시오. 여기에 약간의 의사 코드가 있는데, 이것이 을 이해하고 당신의 문제 /이 해결책을 이해하기를 바랍니다.

inputWord <= input 
currentlyHighest <= null 

for (word <= sentence) { 
    is word higher than inputWord? 
     no: discard word and analyze the next one 
     yes: go on 

    do i have a currently highest word? 
     no: save the word in currentlyHighest and analyze the next word 
     yes: go on 

    is word lower than currentlyHighest? 
     no: discard word and analyze the next one 
     yes: we have found a better match: save word in currentlyHighest and analyze the next one 
}