Uncategorized

Find all the Cool Strings

In a given string. if all characters present in the string only appear once, then that string is considered cool. Given a string s find and return the number of cool substrings of length four found in s.


Note that if the same substring occurs multiple times, every time it appears should be added to the total number of cool substrings. A substring is a contiguous sequence of characters in a string.


Example: Input: s = “abcdcfc” Output: 1 Explanation: There are 4 substrings of length 4: “abcd”, “bcdc”, “cdcf”, and “dcfc”. The only cool substring of length 4 is “abcd”.


Constraints: • 1 <= s.length <= 100 • s consists of lowercase English letters.

using System;
using System.Collections.Generic;

public class HelloWorld
{


public static void Main(string[] args)
{
Console.WriteLine (CountCoolSubstrings(“abcdcfc”));
}

public static int CountCoolSubstrings(string s) {
int count = 0;
HashSet coolSubstrings = new HashSet();
for (int i = 0; i <= s.Length – 4; i++) { string substring = s.Substring(i, 4); if (IsCool(substring)) { if (!coolSubstrings.Contains(substring)) { coolSubstrings.Add(substring); } count++; } } return coolSubstrings.Count; }

public static bool IsCool(string s) { HashSet seenChars = new HashSet();
foreach (char c in s) {
if (seenChars.Contains(c)) {
return false;
}
seenChars.Add(c);
}
return true;
}


}

KhalidAhmed
Khalid Ahmed

Expert .NET Full-Stack Developer with 10+ years building scalable business applications. Proficient in C#, ASP.NET Core, Angular, SQL, and Azure Cloud. Strong background in SDLC, APIs, microservices, and DevOps. Delivers high-performance solutions aligned with business needs. Let’s innovate together!

Khalid Ahmed

Expert .NET Full-Stack Developer with 10+ years building scalable business applications. Proficient in C#, ASP.NET Core, Angular, SQL, and Azure Cloud. Strong background in SDLC, APIs, microservices, and DevOps. Delivers high-performance solutions aligned with business needs. Let’s innovate together!

Related Articles

Leave a Reply

Your email address will not be published. Required fields are marked *

Check Also
Close
Back to top button