From d80769ddda83949138f8b6b06f30370948a94961 Mon Sep 17 00:00:00 2001 From: Pandurang Lad Date: Thu, 9 Nov 2023 18:06:01 +0530 Subject: [PATCH 1/3] feat: add solution.cs to lc problems: No.1759 --- .../Solution.cs | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 solution/1700-1799/1759.Count Number of Homogenous Substrings/Solution.cs diff --git a/solution/1700-1799/1759.Count Number of Homogenous Substrings/Solution.cs b/solution/1700-1799/1759.Count Number of Homogenous Substrings/Solution.cs new file mode 100644 index 0000000000000..fe3413a1b48a1 --- /dev/null +++ b/solution/1700-1799/1759.Count Number of Homogenous Substrings/Solution.cs @@ -0,0 +1,16 @@ +public class Solution { + public int CountHomogenous(string s) { + long MOD = 1000000007; + long ans = 0; + for (int i = 0, j = 0; i < s.Length; i = j) { + j = i; + while (j < s.Length && s[j] == s[i]) { + ++j; + } + int cnt = j - i; + ans += (long) (1 + cnt) * cnt / 2; + ans %= MOD; + } + return (int) ans; + } +} From 3e61827f8ac78a6d7912898b5e1104307049b3d3 Mon Sep 17 00:00:00 2001 From: Pandurang Lad Date: Thu, 9 Nov 2023 18:08:09 +0530 Subject: [PATCH 2/3] Update README_EN.md to lc problems: No.1759 --- .../README_EN.md | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) diff --git a/solution/1700-1799/1759.Count Number of Homogenous Substrings/README_EN.md b/solution/1700-1799/1759.Count Number of Homogenous Substrings/README_EN.md index 6a85989be694f..45be485926bd7 100644 --- a/solution/1700-1799/1759.Count Number of Homogenous Substrings/README_EN.md +++ b/solution/1700-1799/1759.Count Number of Homogenous Substrings/README_EN.md @@ -250,6 +250,27 @@ int countHomogenous(char* s) { } ``` +### **C#** + +```cs +public class Solution { + public int CountHomogenous(string s) { + long MOD = 1000000007; + long ans = 0; + for (int i = 0, j = 0; i < s.Length; i = j) { + j = i; + while (j < s.Length && s[j] == s[i]) { + ++j; + } + int cnt = j - i; + ans += (long) (1 + cnt) * cnt / 2; + ans %= MOD; + } + return (int) ans; + } +} +``` + ### **...** ``` From a8974dacae75b54521adf66fab7d2230462e5cba Mon Sep 17 00:00:00 2001 From: Pandurang Lad Date: Thu, 9 Nov 2023 18:08:48 +0530 Subject: [PATCH 3/3] Update README.md to lc problems: No.1759 --- .../README.md | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) diff --git a/solution/1700-1799/1759.Count Number of Homogenous Substrings/README.md b/solution/1700-1799/1759.Count Number of Homogenous Substrings/README.md index abfe7951d722c..ee22ec6f355dc 100644 --- a/solution/1700-1799/1759.Count Number of Homogenous Substrings/README.md +++ b/solution/1700-1799/1759.Count Number of Homogenous Substrings/README.md @@ -268,6 +268,27 @@ int countHomogenous(char* s) { } ``` +### **C#** + +```cs +public class Solution { + public int CountHomogenous(string s) { + long MOD = 1000000007; + long ans = 0; + for (int i = 0, j = 0; i < s.Length; i = j) { + j = i; + while (j < s.Length && s[j] == s[i]) { + ++j; + } + int cnt = j - i; + ans += (long) (1 + cnt) * cnt / 2; + ans %= MOD; + } + return (int) ans; + } +} +``` + ### **...** ```