feat: add solutions to lc problem: No.1759

No.1759.Count Number of Homogenous Substrings

Author: YangFong

solution/1700-1799/1759.Count Number of Homogenous Substrings/README.md

@@ -211,6 +211,60 @@ func countHomogenous(s string) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function countHomogenous(s: string): number {
+    const mod = 1e9 + 7;
+    const n = s.length;
+    let ans = 0;
+    for (let i = 0, j = 0; j < n; j++) {
+        if (s[i] !== s[j]) {
+            i = j;
+        }
+        ans = (ans + j - i + 1) % mod;
+    }
+    return ans;
+}
+```
+
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn count_homogenous(s: String) -> i32 {
+        const MOD: usize = 1e9 as usize + 7;
+        let s = s.as_bytes();
+        let n = s.len();
+        let mut ans = 0;
+        let mut i = 0;
+        for j in 0..n {
+            if s[i] != s[j] {
+                i = j;
+            }
+            ans = (ans + j - i + 1) % MOD;
+        }
+        ans as i32
+    }
+}
+```
+
+### **C**
+
+```c
+int countHomogenous(char *s) {
+    int MOD = 1e9 + 7;
+    int ans = 0;
+    for (int i = 0, j = 0; s[j]; j++) {
+        if (s[i] != s[j]) {
+            i = j;
+        }        
+        ans = (ans + j - i + 1) % MOD;
+    }
+    return ans;
+}
+```
+
 ### **...**
 
 ```

solution/1700-1799/1759.Count Number of Homogenous Substrings/README_EN.md

@@ -215,6 +215,60 @@ func countHomogenous(s string) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function countHomogenous(s: string): number {
+    const mod = 1e9 + 7;
+    const n = s.length;
+    let ans = 0;
+    for (let i = 0, j = 0; j < n; j++) {
+        if (s[i] !== s[j]) {
+            i = j;
+        }
+        ans = (ans + j - i + 1) % mod;
+    }
+    return ans;
+}
+```
+
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn count_homogenous(s: String) -> i32 {
+        const MOD: usize = 1e9 as usize + 7;
+        let s = s.as_bytes();
+        let n = s.len();
+        let mut ans = 0;
+        let mut i = 0;
+        for j in 0..n {
+            if s[i] != s[j] {
+                i = j;
+            }
+            ans = (ans + j - i + 1) % MOD;
+        }
+        ans as i32
+    }
+}
+```
+
+### **C**
+
+```c
+int countHomogenous(char *s) {
+    int MOD = 1e9 + 7;
+    int ans = 0;
+    for (int i = 0, j = 0; s[j]; j++) {
+        if (s[i] != s[j]) {
+            i = j;
+        }        
+        ans = (ans + j - i + 1) % MOD;
+    }
+    return ans;
+}
+```
+
 ### **...**
 
 ```

solution/1700-1799/1759.Count Number of Homogenous Substrings/Solution.c

@@ -0,0 +1,11 @@
+int countHomogenous(char *s) {
+    int MOD = 1e9 + 7;
+    int ans = 0;
+    for (int i = 0, j = 0; s[j]; j++) {
+        if (s[i] != s[j]) {
+            i = j;
+        }        
+        ans = (ans + j - i + 1) % MOD;
+    }
+    return ans;
+}

solution/1700-1799/1759.Count Number of Homogenous Substrings/Solution.rs

@@ -0,0 +1,16 @@
+impl Solution {
+    pub fn count_homogenous(s: String) -> i32 {
+        const MOD: usize = 1e9 as usize + 7;
+        let s = s.as_bytes();
+        let n = s.len();
+        let mut ans = 0;
+        let mut i = 0;
+        for j in 0..n {
+            if s[i] != s[j] {
+                i = j;
+            }
+            ans = (ans + j - i + 1) % MOD;
+        }
+        ans as i32
+    }
+}

solution/1700-1799/1759.Count Number of Homogenous Substrings/Solution.ts

@@ -0,0 +1,12 @@
+function countHomogenous(s: string): number {
+    const mod = 1e9 + 7;
+    const n = s.length;
+    let ans = 0;
+    for (let i = 0, j = 0; j < n; j++) {
+        if (s[i] !== s[j]) {
+            i = j;
+        }
+        ans = (ans + j - i + 1) % mod;
+    }
+    return ans;
+}