easy string char loop

1957. Delete Characters to Make Fancy String
Solved
Easy
Topics
Companies
Hint
A fancy string is a string where no three consecutive characters are equal.

Given a string s, delete the minimum possible number of characters from s to make it fancy.

Return the final string after the deletion. It can be shown that the answer will always be unique.

 

Example 1:

Input: s = "leeetcode"
Output: "leetcode"
Explanation:
Remove an 'e' from the first group of 'e's to create "leetcode".
No three consecutive characters are equal, so return "leetcode".
Example 2:

Input: s = "aaabaaaa"
Output: "aabaa"
Explanation:
Remove an 'a' from the first group of 'a's to create "aabaaaa".
Remove two 'a's from the second group of 'a's to create "aabaa".
No three consecutive characters are equal, so return "aabaa".
Example 3:

Input: s = "aab"
Output: "aab"
Explanation: No three consecutive characters are equal, so return "aab".
 

Constraints:

1 <= s.length <= 105
s consists only of lowercase English letters.

Seen this question in a real interview before?
1/5
Yes
No
Accepted
149.8K
Submissions
208K
Acceptance Rate
72.0%
Topics
String
Companies
Hint 1
What's the optimal way to delete characters if three or more consecutive characters are equal?
Hint 2
If three or more consecutive characters are equal, keep two of them and delete the rest.

Author: Gauranshgoel123

delete-characters-to-make-fancy-string.java

@@ -0,0 +1,20 @@
+class Solution {
+    public String makeFancyString(String s) {
+        StringBuilder ans=new StringBuilder();
+        int count=0;
+        char prev=s.charAt(0);
+        for(char curr:s.toCharArray()){
+            if(curr==prev){
+                count++;                
+            }
+            else{
+                count=1;
+            }
+            if(count<3){
+                ans.append(curr);
+                prev=curr;
+            }
+        }
+        return ans.toString();
+    }
+}