Java字反转

时间:2015-05-16 02:50:41

标签: java string words

我是Java的新手,我发现了一个我想解决的有趣问题。我正在尝试编写一个程序来反转字符串中每个单词的位置。例如,输入字符串=“HERE AM I”,输出字符串将是“我在这里”。我已经进入了它,但它不适合我。任何人都可以指出错误,以及如何解决它,因为我真的很想知道出了什么问题。谢谢!

import java.util.Scanner;
public class Count{
static Scanner sc = new Scanner(System.in);
static String in = ""; static String ar[];
void accept(){
    System.out.println("Enter the string: ");
    in = sc.nextLine();
}
void intArray(int words){
    ar = new String[words];
}
static int Words(String in){
    in = in.trim(); //Rm space
    int wc = 1;
    char c;
    for (int i = 0; i<in.length()-1;i++){

        if (in.charAt(i)==' '&&in.charAt(i+1)!=' ') wc++;
    }
    return wc;
}
void generate(){
    char c; String w = ""; int n = 0;
    for (int i = 0; i<in.length(); i++){
        c = in.charAt(i);
        if (c!=' '){
          w += c;
        }
        else {
            ar[n] = w; n++;
        }

    }
}
void printOut(){
    String finale = "";
    for (int i = ar.length-1; i>=0;i--){
        finale = finale + (ar[i]);
    }
    System.out.println("Reversed words: "  + finale);
}
public static void main(String[] args){
    Count a = new Count();
    a.accept();
    int words = Words(in);
    a.intArray(words);
    a.generate();
    a.printOut();
 }
}

5 个答案:

答案 0 :(得分:2)

知道了。以下是我的代码,它从 scratch 实现splitreverse split 函数是通过遍历字符串并跟踪开始和结束索引来实现的。一旦字符串中的一个索引等同于“”,程序就会将结束索引设置为空格后面的元素,并将前一个子字符串添加到ArrayList,然后创建一个新的起始索引以开始

反向非常简单 - 您只需从字符串的末尾迭代到字符串的第一个元素。

示例

  

输入:df gf sd   
输出:sd gf df

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Count{
    public static void main(String[] args)
    {
        Scanner scan = new Scanner(System.in);
        System.out.println("Enter string to reverse: ");
        String unreversed = scan.nextLine();

        System.out.println("Reversed String: " + reverse(unreversed));
    }

    public static String reverse(String unreversed)
    {
        ArrayList<String> parts = new ArrayList<String>();
        String reversed = "";
        int start = 0;
        int end = 0;

        for (int i = 0; i < unreversed.length(); i++)
        {
            if (unreversed.charAt(i) == ' ')
            {
                end = i;
                parts.add(unreversed.substring(start, end));
                start = i + 1;
            }
        }

        parts.add(unreversed.substring(start, unreversed.length()));

        for (int i = parts.size()-1; i >= 0; i--)
        {
            reversed += parts.get(i);
            reversed += " ";
        }

        return reversed;
    }
}

答案 1 :(得分:2)

有我的建议:

    String s = " HERE AM I ";
    s = s.trim();
    int j = s.length() - 1;
    int index = 0;
    StringBuilder builder = new StringBuilder();
    for (int i = j; i >= 0; i--) {

        Character c = s.charAt(i);
        if (c.isWhitespace(c)) {
            index = i;
            String r = s.substring(index+1, j+1);
            j = index - 1;
            builder.append(r);
            builder.append(" ");
        }
    }
      String r=s.substring(0, index);
      builder.append(r);
      System.out.println(builder.toString());

答案 2 :(得分:1)

我会使用分割功能,然后从列表末尾打印到前面。

String[] splitString = str.split(" ");

for(int i = splitString.length() - 1; i >= 0; i--){

    System.out.print(splitString[i]);
    if(i != 0) System.out.print(' ');
}

哎呀读你的评论。如果它不是你想要的,请忽略它。

答案 3 :(得分:1)

通过在每个方法调用之间添加调试输出,可以轻松确定您是否已成功读取输入,计算单词以及初始化数组。这意味着问题出在generate()

generate()中的问题1(为什么“HERE”在输出中重复):将w添加到数组后(单词完成时),您不会重置{{1} } w,意思是每个单词都有前面的单词。通过添加调试输出(或使用调试器)在循环的每次迭代中打印""ar的状态,可以很容易地看到这一点。

w中的问题2(为什么“I”不在输出中):字符串中没有尾随空格,因此从不满足向数组添加单词的条件循环之前的最后一个单词终止于字符串的结尾。简单的解决方法是在循环结束后添加generate()以覆盖最后一个单词。

答案 4 :(得分:1)

这个函数与split相同,但不是预定义的split函数

public static void main(String args[]) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter the string : ");
    String input = sc.nextLine();

    // This splits the string into array of words separated with " "
    String arr[] = myOwnSplit(input.trim(), ' '); // ["I", "AM", "HERE"]

    // This ll contain the reverse string
    String rev = "";

    // Reading the array from the back
    for(int i = (arr.length - 1) ; i >= 0 ; i --) {
        // putting the words into the reverse string with a space to it's end
        rev += (arr[i] + " ");
    }

    // Getting rid of the last extra space
    rev.trim();

    System.out.println("The reverse of the given string is : " + rev);
}

// The is my own version of the split function
public static String[] myOwnSplit(String str, char regex) {

    char[] arr = str.toCharArray();
    ArrayList<String> spltedArrayList = new ArrayList<String>();
    String word = "";

    // splitting the string based on the regex and bulding an arraylist
    for(int i = 0 ; i < arr.length ; i ++) {
        char c = arr[i];

        if(c == regex) {
            spltedArrayList.add(word);
            word = "";
        } else {
            word += c;
        }

        if(i == (arr.length - 1)) {
            spltedArrayList.add(word);
        }
    }

    String[] splitedArray = new String[spltedArrayList.size()];

    // Converting the arraylist to string array
    for(int i = 0 ; i < spltedArrayList.size() ; i++) {
        splitedArray[i] = spltedArrayList.get(i);
    }

    return splitedArray;
}