feat: Fizz-Buzz multithreaded

Author: kimi0230

Leetcode/1195.Fizz-Buzz-Multithreaded/README.md

@@ -0,0 +1,128 @@
+---
+title: 1195. Fizz Buzz Multithreaded
+subtitle: "https://leetcode.com/problems/fizz-buzz-multithreaded/description/"
+date: 2024-02-18T16:25:00+08:00
+lastmod: 2024-02-18T16:25:00+08:00
+draft: false
+author: "Kimi.Tsai"
+authorLink: "https://kimi0230.github.io/"
+description: "1195.Fizz-Buzz-Multithreaded"
+license: ""
+images: []
+
+tags: [LeetCode, Go, Medium, Fizz Buzz Multithreaded, Concurrency]
+categories: [LeetCode]
+
+featuredImage: ""
+featuredImagePreview: ""
+
+hiddenFromHomePage: false
+hiddenFromSearch: false
+twemoji: false
+lightgallery: true
+ruby: true
+fraction: true
+fontawesome: true
+linkToMarkdown: false
+rssFullText: false
+
+toc:
+  enable: true
+  auto: true
+code:
+  copy: true
+  maxShownLines: 200
+math:
+  enable: false
+  # ...
+mapbox:
+  # ...
+share:
+  enable: true
+  # ...
+comment:
+  enable: true
+  # ...
+library:
+  css:
+    # someCSS = "some.css"
+    # located in "assets/"
+    # Or
+    # someCSS = "https://cdn.example.com/some.css"
+  js:
+    # someJS = "some.js"
+    # located in "assets/"
+    # Or
+    # someJS = "https://cdn.example.com/some.js"
+seo:
+  images: []
+  # ...
+---
+# [1195. Fizz Buzz Multithreaded](https://leetcode.com/problems/fizz-buzz-multithreaded/description/)
+
+## 題目
+You have the four functions:
+
+printFizz that prints the word "fizz" to the console,
+printBuzz that prints the word "buzz" to the console,
+printFizzBuzz that prints the word "fizzbuzz" to the console, and
+printNumber that prints a given integer to the console.
+You are given an instance of the class FizzBuzz that has four functions: fizz, buzz, fizzbuzz and number. The same instance of FizzBuzz will be passed to four different threads:
+
+Thread A: calls fizz() that should output the word "fizz".
+Thread B: calls buzz() that should output the word "buzz".
+Thread C: calls fizzbuzz() that should output the word "fizzbuzz".
+Thread D: calls number() that should only output the integers.
+Modify the given class to output the series [1, 2, "fizz", 4, "buzz", ...] where the ith token (1-indexed) of the series is:
+
+"fizzbuzz" if i is divisible by 3 and 5,
+"fizz" if i is divisible by 3 and not 5,
+"buzz" if i is divisible by 5 and not 3, or
+i if i is not divisible by 3 or 5.
+Implement the FizzBuzz class:
+
+FizzBuzz(int n) Initializes the object with the number n that represents the length of the sequence that should be printed.
+void fizz(printFizz) Calls printFizz to output "fizz".
+void buzz(printBuzz) Calls printBuzz to output "buzz".
+void fizzbuzz(printFizzBuzz) Calls printFizzBuzz to output "fizzbuzz".
+void number(printNumber) Calls printnumber to output the numbers.
+ 
+
+Example 1:
+
+Input: n = 15
+Output: [1,2,"fizz",4,"buzz","fizz",7,8,"fizz","buzz",11,"fizz",13,14,"fizzbuzz"]
+Example 2:
+
+Input: n = 5
+Output: [1,2,"fizz",4,"buzz"]
+ 
+
+Constraints:
+
+1 <= n <= 50
+## 題目大意
+
+
+## 解題思路
+
+## Big O
+時間複雜 : ``
+空間複雜 : ``
+
+## 來源
+* https://leetcode.com/problems/fizz-buzz-multithreaded/description/
+* https://leetcode.cn/problems/fizz-buzz-multithreaded/description/
+
+## 解答
+https://github.com/kimi0230/LeetcodeGolang/blob/master/Leetcode/1195.Fizz-Buzz-Multithreaded/main.go
+
+```go
+
+```
+
+##  Benchmark
+
+```sh
+
+```

Leetcode/1195.Fizz-Buzz-Multithreaded/main.go

@@ -0,0 +1,112 @@
+package fizzbuzzmultithreaded
+
+import (
+	"fmt"
+	"sync"
+)
+
+var (
+	wg = sync.WaitGroup{}
+)
+
+// 時間複雜 O(), 空間複雜 O()
+func FizzBuzz(n int) {
+	fb := NewFizzBuzz()
+
+	wg.Add(4)
+
+	go fb.fizz()
+	go fb.buzz()
+	go fb.fizzbuzz()
+	go fb.number()
+
+	for i := 1; i <= n; i++ {
+		if i%3 == 0 && i%5 == 0 {
+			fb.fizzbuzzCh <- struct{}{}
+		} else if i%3 == 0 {
+			fb.fizzCh <- struct{}{}
+		} else if i%5 == 0 {
+			fb.buzzCh <- struct{}{}
+		} else {
+			fb.numberCh <- i
+		}
+		<-fb.orderCh
+	}
+	fb.done <- struct{}{}
+	fb.done <- struct{}{}
+	fb.done <- struct{}{}
+	fb.done <- struct{}{}
+	wg.Wait()
+}
+
+type FizzBuzzStruct struct {
+	numberCh   chan int
+	fizzCh     chan struct{}
+	buzzCh     chan struct{}
+	fizzbuzzCh chan struct{}
+	orderCh    chan struct{}
+	done       chan struct{}
+}
+
+func NewFizzBuzz() *FizzBuzzStruct {
+	return &FizzBuzzStruct{
+		numberCh:   make(chan int),
+		fizzCh:     make(chan struct{}),
+		buzzCh:     make(chan struct{}),
+		fizzbuzzCh: make(chan struct{}),
+		orderCh:    make(chan struct{}),
+		done:       make(chan struct{}, 4),
+	}
+}
+
+func (fb *FizzBuzzStruct) fizz() {
+	defer wg.Done()
+	for {
+		select {
+		case <-fb.fizzCh:
+			fmt.Print("fizz")
+			fb.orderCh <- struct{}{}
+		case <-fb.done:
+			return
+		}
+	}
+}
+
+func (fb *FizzBuzzStruct) buzz() {
+	defer wg.Done()
+	for {
+		select {
+		case <-fb.buzzCh:
+			fmt.Print("buzz")
+			fb.orderCh <- struct{}{}
+		case <-fb.done:
+			return
+		}
+	}
+}
+
+func (fb *FizzBuzzStruct) fizzbuzz() {
+	defer wg.Done()
+	for {
+		select {
+		case <-fb.fizzbuzzCh:
+			fmt.Print("fizzbuzz")
+			fb.orderCh <- struct{}{}
+		case <-fb.done:
+			return
+		}
+	}
+}
+
+func (fb *FizzBuzzStruct) number() {
+	defer wg.Done()
+	for {
+		select {
+		case v := <-fb.numberCh:
+			fmt.Print(v)
+			fb.orderCh <- struct{}{}
+		case <-fb.done:
+			return
+		}
+	}
+}

Leetcode/1195.Fizz-Buzz-Multithreaded/main_test.go

@@ -0,0 +1,35 @@
+package fizzbuzzmultithreaded
+
+import "testing"
+
+var tests = []struct {
+	arg1 int
+	want []interface{}
+}{
+	{
+		15,
+		[]interface{}{1, 2, "fizz", 4, "buzz", "fizz", 7, 8, "fizz", "buzz", 11, "fizz", 13, 14, "fizzbuzz"},
+	},
+}
+
+func TestFizzBuzz(t *testing.T) {
+	for _, tt := range tests {
+		// if got := ReverseList(tt.arg1); !reflect.DeepEqual(got, tt.want) {
+		// if got := FizzBuzz(tt.arg1); got != tt.want {
+		// 	t.Errorf("got = %v, want = %v", got, tt.want)
+		// }
+		FizzBuzz(tt.arg1)
+	}
+}
+
+func BenchmarkFizzBuzz(b *testing.B) {
+	b.ResetTimer()
+	for i := 0; i < b.N; i++ {
+		FizzBuzz(tests[0].arg1)
+	}
+}
+
+/*
+go test -benchmem -run=none LeetcodeGolang/Leetcode/0354.Russian-Doll-Envelopes -bench=.
+
+*/