Article formatter code: ```` package dsa; import java.util.ArrayList; import java.util.List; public class ArticleFormatter { public List formatArticle(List articles, int L){ List result = new ArrayList<>(); for(int i = 0; i < articles.size(); i++){ result.addAll(formatSingleArticle(articles.get(i), L)); if(i < articles.size() - 1) result.add("----"); } return result; } List formatSingleArticle(String article, int L){ List result = new ArrayList<>(); int index = 0; String[] words = article.split(" "); while(index < words.length){ int count = words[index].length(); int last = index+1; while(last < words.length){ if(count + words[last].length() + 1 > L){ if(isPunctuation(words[last]) && last > index+1){ last--; } break; } if(last == words.length-2 && (last - index) > 1) break; count += words[last].length() + 1; last++; } StringBuilder sb = new StringBuilder(); for(int i = index; i < last; i++){ sb.append(words[i]); if(i < last - 1) sb.append(" "); } result.add(sb.toString()); index = last; } return result; } boolean isPunctuation(String s){ return s.matches("[.,?!,:;]+"); } public static void main(String[] args) { ArticleFormatter formatter = new ArticleFormatter(); int passed = 0; int total = 0; System.out.println("Running ArticleFormatter Test Suite...\n"); // 1. Standard Formatting & Separator Logic passed += runTest(formatter, "Standard words and article separators", List.of("This is an article", "Another one"), 10, List.of( "This is", // 'an' gets pushed down... "an article", // ...so 'article' isn't left alone! "----", "Another", "one" )); total++; // 2. Punctuation Rule Check passed += runTest(formatter, "Punctuation forced to next line pulls previous word", List.of("Hello world ."), 11, List.of( "Hello", "world ." )); total++; // 3. Single-Word (Widow) Rule Check passed += runTest(formatter, "Widow rule prevents 1-word final line if possible", List.of("A B C D"), 5, List.of( "A B", "C D" )); total++; // 4. Widow Rule Guard (The >= vs > bug fix) passed += runTest(formatter, "Widow rule does not create a widow on the current line", List.of("The final test"), 20, List.of( "The final test" )); total++; // 5. Exact Match Width passed += runTest(formatter, "Words exactly match the max width", List.of("Exactly ten chars"), 7, List.of( "Exactly", "ten", "chars" )); total++; // 6. Multiple Punctuation Marks passed += runTest(formatter, "Handles consecutive punctuation tokens", List.of("Wait , what ?"), 6, List.of( "Wait ,", "what ?" )); total++; System.out.println("\n------------------------------------------------"); System.out.printf("Tests Completed: %d / %d Passed\n", passed, total); System.out.println("------------------------------------------------"); } /** * Helper method to execute a test, compare results, and print the outcome. */ private static int runTest(ArticleFormatter formatter, String testName, List input, int maxWidth, List expected) { List actual = formatter.formatArticle(input, maxWidth); boolean isPass = expected.equals(actual); if (isPass) { System.out.println("[PASS] " + testName); return 1; } else { System.out.println("[FAIL] " + testName); System.out.println(" Input: " + input + " (Width: " + maxWidth + ")"); System.out.println(" Expected: " + expected); System.out.println(" Actual: " + actual); return 0; } } } ````

Quick Overview

Implement Text Layout and Query Parsing