KWIC(Keyword in Context) Problem(Solution)

by hothero

這是這學期修習高等軟體程式設計的第一次程式作業。

題目介紹

Input:
The C Programming Language
The Cat in the Hat

Cyclic Shift:

The C Programming Language

C Programming Language The
Programming Language The C
…
The Cat in the Hat
Cat in the Hat The
…

Output(Ordered):

C Programming Language The

Cat in the Hat The
Hat The Cat in the
in the Hat The Cat
Language The C Programming
Programming Language The C
The C Programming Language
The Cat in the Hat
the Hat The Cat in

解題作法

  • I/O
  • 使用string的split切割輸入的input為string[]，並轉存為arrayList（較彈性）
  • raiseCombinationSet：傳入input分割出的WordSet及combinationSet的container，透過此function產生所有該wordSet的排列（根據KWIS規則）並存至combinationSet中。
  • 製造一個WordSet的Class並implements Comparable，以便使用Arrays.Sort這個API來排序，並客製化我們的比較規則(compareTo)。
  • 製作一方法，將存放所有排列的combinationSet中的wordSet轉成WordSet這個class並傳回array，以便使用Arrays.Sort。
## 原始碼