Today I have done leetcode's July LeetCoding Challenge with cpp.

July LeetCoding Challenge 1

Description

Find the Original Typed String I

Alice is attempting to type a specific string on her computer. However, she tends to be clumsy and may press a key for too long, resulting in a character being typed multiple times.

Although Alice tried to focus on her typing, she is aware that she may still have done this at most once.

You are given a string word, which represents the final output displayed on Alice's screen.

Return the total number of possible original strings that Alice might have intended to type.

Example 1:

Example 2:

Example 3:

Constraints:

• 1 <= word.length <= 100
• word consists only of lowercase English letters.

Solution

class Solution {
public:
  int possibleStringCount(string word) {
    char prev = 0;
    int answer = 1;
    for(auto c : word) {
      answer += (c == prev);
      prev = c;
    }
    return answer;
  }
};

// Accepted
// 780/780 cases passed (0 ms)
// Your runtime beats 100 % of cpp submissions
// Your memory usage beats 29.69 % of cpp submissions (8.9 MB)