Formatted question description: https://leetcode.ca/all/2129.html

2129. Capitalize the Title (Easy)

You are given a string title consisting of one or more words separated by a single space, where each word consists of English letters. Capitalize the string by changing the capitalization of each word such that:

  • If the length of the word is 1 or 2 letters, change all letters to lowercase.
  • Otherwise, change the first letter to uppercase and the remaining letters to lowercase.

Return the capitalized title.

 

Example 1:

Input: title = "capiTalIze tHe titLe"
Output: "Capitalize The Title"
Explanation:
Since all the words have a length of at least 3, the first letter of each word is uppercase, and the remaining letters are lowercase.

Example 2:

Input: title = "First leTTeR of EACH Word"
Output: "First Letter of Each Word"
Explanation:
The word "of" has length 2, so it is all lowercase.
The remaining words have a length of at least 3, so the first letter of each remaining word is uppercase, and the remaining letters are lowercase.

Example 3:

Input: title = "i lOve leetcode"
Output: "i Love Leetcode"
Explanation:
The word "i" has length 1, so it is lowercase.
The remaining words have a length of at least 3, so the first letter of each remaining word is uppercase, and the remaining letters are lowercase.

 

Constraints:

  • 1 <= title.length <= 100
  • title consists of words separated by a single space without any leading or trailing spaces.
  • Each word consists of uppercase and lowercase English letters and is non-empty.

Related Topics:
String

Similar Questions:

Solution 1.

// OJ: https://leetcode.com/problems/capitalize-the-title/
// Time: O(N)
// Space: O(N)
class Solution {
public:
    string capitalizeTitle(string s) {
        istringstream ss(s);
        string word, ans;
        while (ss >> word) {
            if (word.size() <= 2) {
                for (char &c : word) c = tolower(c);
            } else {
                for (int i = 0; i < word.size(); ++i) {
                    word[i] = i == 0 ? toupper(word[i]) : tolower(word[i]);
                }
            }
            if (ans.size()) ans += ' ';
            ans += word;
        }
        return ans;
    }
};

Solution 2.

// OJ: https://leetcode.com/problems/capitalize-the-title/
// Time: O(N)
// Space: O(1)
class Solution {
public:
    string capitalizeTitle(string s) {
        int i = 0, N = s.size();
        while (i < N) {
            int start = i;
            while (i < N && s[i] != ' ') ++i;
            int len = i - start;
            s[start] = len <= 2 ? tolower(s[start]) : toupper(s[start]);
            for (int j = start + 1; j < i; ++j) s[j] = tolower(s[j]);
            ++i;
        }
        return s;
    }
};

All Problems

All Solutions