web-dev-qa-db-ja.com

Java

Java与えられた文を元に戻すプログラムを書く方法を誰かに教えてもらえますか?

たとえば、入力が次の場合:

「これはインタビューの質問です」

出力は次のようになります。

「質問面接はこれです」

13
giri

文字列をスペースで分割し、逆方向に反復して、逆の文を組み立てます。

String[] words =  "This is interview question".split(" ");

String rev = "";
for(int i = words.length - 1; i >= 0 ; i--)
{
   rev += words[i] + " ";
}

// rev = "question interview is This "

// can also use StringBuilder:
StringBuilder revb = new StringBuilder();
for(int i = words.length - 1; i >= 0 ; i--)
{
   revb.append(words[i]);
   revb.append(" ");
}
// revb.toString() = "question interview is This "
24
Oded
String[] words = sentence.split(" ");
String[] reversedWords = ArrayUtils.reverse(words);
String reversedSentence = StringUtils.join(reversedWords, " ");

(- ArrayUtils とcommons-langのStringUtilsを使用しますが、これらは簡単な方法です-いくつかのループ)

23
Bozho

ただ違う:再帰的なソリューション。余分なスペースを追加しません。

public static String reverse(String s) {
   int k = s.indexOf(" ");
   return k == -1 ? s : reverse(s.substring(k + 1)) + " " + s.substring(0, k);
}


System.out.println("[" + reverse("This is interview question") + "]");
// prints "[question interview is This]"

また、代わりに\bを使用して、splitソリューションを改善します(それは明らかです)。

    String[] parts = "Word boundary is better than space".split("\\b");
    StringBuilder sb = new StringBuilder();
    for (int i = parts.length; i --> 0 ;) {
        sb.append(parts[i]);
    }
    System.out.println("[" + sb.toString() + "]");
    // prints "[space than better is boundary Word]"
19

スペース文字でそれを文字列配列に分割し、逆の順序で配列をループして出力文字列を作成します。

String input = "This is interview question";
String output = "";
String[] array = input.split(" ");
for(int i = array.length-1; i >= 0; i--)
{
    output += array[i];
    if (i != 0) { output += " "; }
}
6
Rich Adams

BozhoはすでにJava固有のすばらしい回答を提供していますが、この問題を解決するには、Java APIメソッド:

逆にするには、単に個々の単語を stack にポップし、単語が残っていないときにすべてオフに戻すことができます。

(さらに明確にするために、Javaは Stack class を提供するので、このメソッドをJavaも)。

6
Pops

私も試してみます:スタックとスキャナーを使ったバージョンです:

String input = "this is interview question";
Scanner sc = new Scanner(input);
Stack<String> stack = new Stack<String>();

while(sc.hasNext()) {
    stack.Push(sc.next());
}

StringBuilder output = new StringBuilder();

for(;;) { // forever
    output.append(stack.pop());

    if(stack.isEmpty()) {
        break; // end loop
    } else {
        output.append(" ");
    }
}
3
Searles

すべての退屈なJava:

List<String> l = new ArrayList<String>(Arrays.asList("this is an interview question".split("\\s")));
Collections.reverse(l);
StringBuffer b = new StringBuffer();
for( String s : l ){
    b.append(s).append(' ');
}
b.toString().trim();

groovyでは少し読みやすくなります。

"this is an interview question"
    .split("\\s")
    .reverse()
    .join(' ')
3
Gareth Davis
public class ReverseString {

    public void reverse(String[] source) {

        String dest = "";
        for (int n = source.length - 1; n >= 0; n--) {
            dest += source[n] + " ";
        }
        System.out.println(dest);

    }

    public static void main(String args[]) {
        ReverseString rs = new ReverseString();
        String[] str = "What is going on".split(" ");
        rs.reverse(str);

    }

}
2
gmhk

バニラJava 8ベースのソリューションはまだ言及されていません。これは Bozho's と同じですが、サードパーティのライブラリがないため、ここにあります:

String input = "This is interview question";

List<String> list = Arrays.asList(input.split(" "));
Collections.reverse(list);
System.out.println(list.stream().collect(Collectors.joining(" ")));
1
Lukas Eder

より良いアプローチはおそらく..どこかでロジックを見ていた..これは仕事をするかもしれない私のコードです。

    public class revWords {

    public static void main(String[] args) {

        revWords obj = new revWords();
        String print = obj.reverseWords("I am God");
        System.out.println(print);

    }

    public String reverseWords(String words)
    {
      if(words == null || words.isEmpty() || !words.contains(" "))
        return words;

      String reversed = "";
      for( String Word : words.split(" "))
        reversed = Word + " " + reversed;

      return reversed;
    }

}
1
gammabowl

以下の解決策を試してください、これは私のために働いています。

public class reverseline {

public static void main(String[] args) {
    // TODO Auto-generated method stub

        String str="This is interview question";
    String words[]=str.split(" ");
    for(int i=words.length-1;i>=0;i--){
        System.out.print(words[i]+" ");
    }
}

}
1

ライブラリは使用しないでください。1)文字列全体を反転します。2)各単語を反転します。

public static void revWord(char[] a) {

    // reverse whole
    revWord(a, 0, a.length);

    int st = -1;
    int end = -1;

    for (int i = 0; i < a.length; i++) {

        if (st == -1 && a[i] != ' ') {
            st = i;
        }
        if (end == -1 && a[i] == ' ' ) {
            end = i;
        }
        if(i == a.length-1){
            end=i+1;
        }

        if (st != -1 && end != -1) {
            revWord(a, st, end );

            st = -1;
            end = -1;
        }

    }

}

public static void revWord(char[] a, int s, int l) {
    int mid = (l - s) / 2;
    l--;

    for (int i = 0; i < mid; i++, l--) {
        char t = a[s+i];
        a[s+i] = a[l];
        a[l] = t;
    }
}

`

1
Rajender Saini

最短回答

public class ReverseSentance {

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter a sentance");
    String inputString = sc.nextLine();

    String[] words = inputString.split(" ");

    List<String> reverseWord = Arrays.asList(words);
    Collections.reverse(reverseWord);

    Iterator itr = reverseWord.iterator();

    while (itr.hasNext()) {
        System.out.print(itr.next() + " ");
    }
}

}

[〜#〜]または[〜#〜]

public class ReverseSentance {

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter a sentance");
    String inputString = sc.nextLine();

    String[] words = inputString.split(" ");

    for (int i = words.length-1 ; i >= 0; i--) {
        System.out.print(words[i] +" ");
    }
}
0
Rishabh Agarwal

StringTokenizer がレガシーと宣言される前は、多くの人がこれにStringTokenizerを使用していました。ここに残しておくと思いました。

String sentence = "This is interview question";
String reversed = "";
StringTokenizer tokens = new StringTokenizer(sentence); 

while (tokens.hasMoreTokens()) { // Loop through each token
    reversed =  tokens.nextToken() + ' ' + reversed; //add to start
}

System.out.println(reversed.trim());
0
Sajal Dutta