Camel case of a given sentence

Given a sentence, task is to remove spaces from the sentence and rewrite in Camel case. It is a style of writing where we don’t have spaces and all words begin with capital letters.

Examples:

Input  : I got intern at geeksforgeeks
Output : IGotInternAtGeeksforgeeks

Input :  Here comes the garden
Output : HereComesTheGarden


Simple solution: First method is to traverse sentence and one by one remove spaces by moving subsequent characters one position back and changing case of first character to capital. It takes O(n*n) time.

Efficient solution : We traverse given string, while traversing we copy non space character to result and whenever we encounter space, we ignore it and change next letter to capital.

Below is code implementation

C++

filter_none

edit
close

play_arrow

link
brightness_4
code

// CPP program to convert given sentence 
/// to camel case. 
#include <bits/stdc++.h> 
using namespace std; 
  
// Function to remove spaces and convert 
// into camel case 
string convert(string s) 
    int n = s.length(); 
  
    int res_ind = 0; 
  
    for (int i = 0; i < n; i++) { 
  
        // check for spaces in the sentence 
        if (s[i] == ' ') { 
  
            // conversion into upper case 
            s[i + 1] = toupper(s[i + 1]); 
            continue
        
  
        // If not space, copy character 
        else
            s[res_ind++] = s[i];         
    
  
    // return string to main 
    return s.substr(0, res_ind); 
  
// Driver program 
int main() 
    string str = "I get intern at geeksforgeeks"
    cout << convert(str); 
    return 0; 

chevron_right


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java program to convert given sentence
/// to camel case.
class GFG 
{
  
    // Function to remove spaces and convert
    // into camel case
    static String convert(String s)
    {
  
        // to count spaces
        int cnt= 0;
        int n = s.length();
        char ch[] = s.toCharArray();
        int res_ind = 0;
  
        for (int i = 0; i < n; i++) 
        {
  
            // check for spaces in the sentence
            if (ch[i] == ' ')
            {
                cnt++;
                // conversion into upper case
                ch[i + 1] = Character.toUpperCase(ch[i + 1]);
                continue;
            }
  
            // If not space, copy character 
            else
                ch[res_ind++] = ch[i]; 
        }
  
        // new string will be resuced by the 
        // size of spaces in the original string
        return String.valueOf(ch, 0, n - cnt);
    }
  
    // Driver code
    public static void main(String args[])
    {
        String str = "I get intern at geeksforgeeks";
        System.out.println(convert(str));
    }
}
  
// This code is contributed by gp6.

chevron_right


Python

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python program to convert 
# given sentence to camel case.
  
# Function to remove spaces 
# and convert into camel case
def convert(s):
    if(len(s) == 0):
        return
    s1 = ''
    s1 += s[0].upper()
    for i in range(1, len(s) - 1):
        if (s[i] == ' '):
            s1 += s[i + 1].upper()
            i += 1
        elif(s[i - 1] != ' '):
            s1 += s[i] 
    print(s1)     
              
  
# Driver Code
def main():
    s = "I get intern at geeksforgeeks"
    convert(s)
      
if __name__=="__main__":
    main() 
      
# This code is contributed
# prabhat kumar singh
     

chevron_right



Output:

IGetInternAtGeeksforgeeks

This article is contributed by Himanshu Ranjan. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.



My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.



Improved By : prabhat kumar singh, gp6



Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.