1114. 按序打印

我們提供了一個類：

public class Foo {
public void first() { print(“first”); }
public void second() { print(“second”); }
public void third() { print(“third”); }
}
三個不同的線程 A、B、C 將會共用一個 Foo 實例。

一個將會調用 first() 方法
一個將會調用 second() 方法
還有一個將會調用 third() 方法
請設計修改程序，以確保 second() 方法在 first() 方法之后被執行，third() 方法在 second() 方法之后被執行。

• 示例 1:

輸入: [1,2,3]
輸出: “firstsecondthird”
解釋:
有三個線程會被異步啟動。
輸入 [1,2,3] 表示線程 A 將會調用 first() 方法，線程 B 將會調用 second() 方法，線程 C 將會調用 third() 方法。
正確的輸出是 “firstsecondthird”。

• 示例 2:

輸入: [1,3,2]
輸出: “firstsecondthird”
解釋:
輸入 [1,3,2] 表示線程 A 將會調用 first() 方法，線程 B 將會調用 third() 方法，線程 C 將會調用 second() 方法。
正確的輸出是 “firstsecondthird”。

解題思路

簡單使用信號量，完成有序運行

代碼

class Foo {Semaphore f=new Semaphore(1);Semaphore s=new Semaphore(0);Semaphore t=new Semaphore(0);public Foo() {}public void first(Runnable printFirst) throws InterruptedException {f.acquire();// printFirst.run() outputs "first". Do not change or remove this line.printFirst.run();s.release();}public void second(Runnable printSecond) throws InterruptedException {s.acquire();// printSecond.run() outputs "second". Do not change or remove this line.printSecond.run();t.release();}public void third(Runnable printThird) throws InterruptedException {t.acquire();// printThird.run() outputs "third". Do not change or remove this line.printThird.run();f.release();}
}