我想通过将 arraylist 传递给 java 中的新堆栈来反向打印 arrayList

Question

此作业要求实现printWordRun以便它打印它可以从输入列表words的开头找到的任何单词 run 。 单词 run 应该以相反的顺序打印，每个单词在一个单独的行上。 PrintWordRun 是一个方法，它接受一个叫做words的参数，它是一个ArrayList<String> 。 单词 run 是输入列表中的一系列单词，其中每个单词的长度都比前一个长。 一旦我们遇到列表的末尾，或者遇到长度等于或短于前一个单词的单词，单词 run 就会结束。

数组是：

一世
是
猫
和
快乐的
狗
坐着

结果应该是：

快乐的
和
猫
是
一世

为了获得这项作业的全部学分，我必须像以前一样使用堆栈来打印它，但是我无法将“快乐”这个词放入堆栈中。 我的输出是：

一世
是
猫
和

public class Program {
    private void printWordRun(ArrayList<String> words) {

        // Here is the code I Wrote. 
        Stack<String> wordRun = new Stack<>();

        for(int i = 1; i < words.size(); i++) {
            String str1 = words.get(i-1);
            String str2 = words.get(i);
            if(str2.length() < str1.length()) {
                break;
            }
            if(str1.length() < str2.length()){
                wordRun.push(str1);

            }


            System.out.println(wordRun);
        }
    }

    public static void main(String[] args) {
        Program program = new Program();
        program.testPrintWordRun();
    }

    private void testPrintWordRun() {
        ArrayList<String> words = new ArrayList<>();
        words.add("I");
        words.add("am");
        words.add("cat");
        words.add("with");
        words.add("happy");
        words.add("dog");
        words.add("sitting");

        System.out.println("Testing printWordRun...");
        printWordRun(words);
        System.out.println();
    }
}

Answer 1

这是构造printWordRun函数的一种方法：

Stack<String> wordRun = new Stack<>();
int maxLength = 0;

for(String s : words) {

    if(s.length() > maxLength ) {
        maxLength = s.length();
        wordRun.add(s);
    } else
        break;
}

while(!wordRun.isEmpty())
    System.out.println(wordRun.pop());

只需存储当前最大长度的值并使用它来比较当前字符串。

输出：

Testing printWordRun...
happy
with
cat
am
I

Answer 2

首先使用add(int index, E element)将单词添加到堆栈中， add(int index, E element)最后一项作为第一个插入，如果之后条件不匹配，则中断循环。

private void printWordRun(ArrayList<String> words) {

    // Here is the code I Wrote.
    Stack<String> wordRun = new Stack<>();

    for (int i = 1; i < words.size(); i++) {
        String str1 = words.get(i);
        String str2 = words.get(i - 1);
        wordRun.add(0, str2);
        if(str2.length() >= str1.length()) {
            break;
        }
    }

    System.out.println(wordRun); // [happy, with, cat, am, I]
}