Length of Last Word

Last updated 3 years ago

Length of Last Word

int Solution::lengthOfLastWord(const string A) {
    int len = 0;
    int i = A.size() - 1;
    while(i >= 0 && A[i] == ' ')
        i--;
    while(i >= 0 && A[i] != ' ')
        i--, len++;
        
    return len;
}

Time Complexity: $O(n)$

Space Complexity: $O(1)$

Edge Case: What if there are spaces the end of the string "Hello Wolrd "

PreviousRoman to Integer Nextatoi

Last updated 3 years ago

int Solution::lengthOfLastWord(const string A) {
    int len = 0;
    int i = A.size() - 1;
    while(i >= 0 && A[i] == ' ')
        i--;
    while(i >= 0 && A[i] != ' ')
        i--, len++;
        
    return len;
}

Time Complexity: $O(n)$

Space Complexity: $O(1)$

Edge Case: What if there are spaces the end of the string "Hello Wolrd "