The Wayback Machine - https://web.archive.org/web/20221203090353/https://www.geeksforgeeks.org/first-uppercase-letter-in-a-string-iterative-and-recursive/
Skip to content
Related Articles

Related Articles

First uppercase letter in a string (Iterative and Recursive)

Improve Article
Save Article
  • Difficulty Level : Basic
  • Last Updated : 03 Nov, 2022
Improve Article
Save Article

Given a string find its first uppercase letter
Examples : 

Input : geeksforgeeKs
Output : K

Input  : geekS
Output : S

Method 1: linear search 
Using linear search, find the first character which is capital 
 

C++




// C++ program to find the first
// uppercase letter using linear search
#include <bits/stdc++.h>
using namespace std;
 
// Function to find string which has
// first character of each word.
char first(string str)
{
    for (int i = 0; i < str.length(); i++)
        if (isupper(str[i]))
            return str[i];
    return 0;
}
 
// Driver code
int main()
{
    string str = "geeksforGeeKS";
    char res = first(str);
    if (res == 0)
        cout << "No uppercase letter";
    else
        cout << res << "\n";
    return 0;
}

Java



// Java program to find the first
// uppercase letter using linear search
import java.io.*;
import java.util.*;
 
class GFG {
 
    // Function to find string which has
    // first character of each word.
    static char first(String str)
    {
        for (int i = 0; i < str.length(); i++)
            if (Character.isUpperCase(str.charAt(i)))
                return str.charAt(i);
        return 0;
    }
     
    // Driver program
    public static void main(String args[])
    {
        String str = "geeksforGeeKS";
        char res = first(str);
        if (res == 0)
            System.out.println("No uppercase letter");
        else
            System.out.println(res);
    }
}
 
 
// This code is contributed
// by Nikita Tiwari.
Python3



# Python3 program to find the first
# uppercase letter using linear search
 
# Function to find string which has
# first character of each word.
def first(str) :
     
    for i in range(0, len(str)) :
         
        if (str[i].istitle()) :
            return str[i]
             
    return 0
 
 
# Driver code
str = "geeksforGeeKS"
res = first(str)
 
if (res == 0) :
    print("No uppercase letter")
     
else :
    print(res)
     
     
# This code is contributed by Nikita Tiwari
C#



// C# program to find the first uppercase
// letter using linear search
using System;
 
class GFG {
     
    // Function to find string which has
    // first character of each word.
    static char first(string str)
    {
        for (int i = 0; i < str.Length; i++)
            if (char.IsUpper(str[i]) )
                return str[i];
        return '0';
    }
     
    // Driver function
    public static void Main()
    {
        string str = "geeksforGeeKS";
        char res = first(str);
        if (res == '0')
            Console.WriteLine("No uppercase"
                               + " letter");
        else
            Console.WriteLine(res);
    }
}
 
// This code is contributed by Sam007
PHP



<?php
// PHP program to find the first
// uppercase letter using linear search
 
// Function to find string which has
// first character of each word.
function first($str)
{
    for ($i = 0; $i < strlen($str); $i++)
        if (ctype_upper($str[$i]))
        {
            return $str[$i];
             
        }
    return 0;
}
 
    // Driver code
    $str = "geeksforGeeKS";
    $res = first($str);
     
    if (ord($res) ==ord(0) )
        echo "No uppercase letter";
    else
        echo $res . "\n";
 
// This code is contributed by Sam007
?>
Javascript



<script>
      // JavaScript program to find the first
      // uppercase letter using linear search
 
      // Function to find string which has
      // first character of each word.
      function first(str) {
        for (var i = 0; i < str.length; i++)
          if (str[i] === str[i].toUpperCase()) return str[i];
        return 0;
      }
 
      // Driver code
 
      var str = "geeksforGeeKS";
      var res = first(str);
      if (res == 0) document.write("No uppercase letter");
      else {
        document.write(res);
        document.write("<br>");
      }
       
      // This code is contributed by rdtank.
    </script>
Output: 
G
Time Complexity : O(N)
Auxiliary Space: O(1)
Method 2 (Using recursion) 
Recursively traverse the string and if any uppercase is found return that character 
C++



// C++ program to find the
// first uppercase letter.
#include <bits/stdc++.h>
using namespace std;
 
// Function to find string which has
// first character of each word.
char first(string str, int i=0)
{
    if (str[i] == '\0')
         return 0;
    if (isupper(str[i]))
            return str[i];
    return first(str, i+1);
}
 
// Driver code
int main()
{
    string str = "geeksforGeeKS";
    char res = first(str);
    if (res == 0)
        cout << "No uppercase letter";
    else
        cout << res << "\n";
    return 0;
}
Java



// Java program to find the
// first uppercase letter.
import java.io.*;
 
class GFG {
     
    // Function to find string which has
    // first character of each word.
    static char first(String str, int i)
    {
        if(str.charAt(i)=='\0'){
            return 0;
        }
        if(Character.isUpperCase(str.charAt(i))) {
            return str.charAt(i);
        }
        try {
            return first(str, i + 1);
        }
        catch(Exception e){
            System.out.println("Exception occurs");
        }
        return 0;
    }
     
    // Driver code
    public static void main(String args[])
    {
        String str = "geeksforGeeKS";
        char res = first(str,0);
        if (res == 0)
            System.out.println("No uppercase letter");
        else
            System.out.println (res );
    }
}
 
// This code is contributed
// by Shravan Sutar(suthar826)
Python 3



def capital(N, i, x):
    if i >= x:
        return -1
    elif N[i].isupper():
        return i
    if i < x:
        return capital(N, i + 1, x)
 
 
def main():
    N = input()
    N = list(N)
    x = len(N)
    y = (capital(N, 0, x))
    print(y)
 
 
if __name__ == '__main__':
    main()
C#



// C# program to find the
// first uppercase letter.
using System;
 
class GFG
{
     
    // Function to find string
    // which has first character
    // of each word.
    static char first(string str, int i)
    {
        if (str[i] == '\0')
            return '0';
        if (char.IsUpper(str[i]))
                return (str[i]);
        return first(str, i + 1);
    }
     
    // Driver code
    static public void Main ()
    {
        string str = "geeksforGeeKS";
        char res = first(str, 0);
        if (res == 0)
            Console.WriteLine("No uppercase letter");
        else
            Console.WriteLine(res );
    }
}
 
// This code is contributed by Anuj_67.
PHP



<?php
//PHP program to find the
// first uppercase letter.
 
// Function to find string
// which has first character
// of each word.
 
function first($str, $i = 0)
{
    if ($str[$i] == '\0')
        return 0;
    if (ctype_upper($str[$i]))
            return $str[$i];
    return first($str, $i+1);
}
 
// Driver code
    $str = "geeksforGeeKS";
    $res = first($str);
     
    if (ord($res) ==ord(0))
        echo "No uppercase letter";
    else
        echo $res , "\n";
 
// This code is contributed
// by m_kit
?>
Javascript



<script>
 
// Javascript program to find the
// first uppercase letter.
 
// Function to find string which has
// first character of each word.
function first(str,i=0)
{
    if (i == str.length)
         return 0;
    if (str[i] == str[i].toUpperCase())
            return str[i];
    return first(str, i+1);
}
 
// Driver code
var str = "geeksforGeeKS";
var res = first(str);
if (res == 0)
    document.write( "No uppercase letter");
else
    document.write( res + "<br>");
 
 
</script>
Output : 
G 
Time Complexity : O(N)
Auxiliary Space: O(N) for call stack
 

My Personal Notes
arrow_drop_up
Previous
Maximum distinct lowercase alphabets between two uppercase
Next

Convert characters of a string to opposite case
Related Articles
1.
Minimum length substring with each letter occurring both in uppercase and lowercase
2.
Count of words whose i-th letter is either (i-1)-th, i-th, or (i+1)-th letter of given word
3.
String containing first letter of every word in a given string with spaces
4.
Program to count vowels in a string (Iterative and Recursive)
5.
Function to copy string (Iterative and Recursive)
6.
Program to reverse a string (Iterative and Recursive)
7.
Count consonants in a string (Iterative and recursive methods)
8.
Get the first letter of each word in a string using regex in Java
9.
Check if linked list is sorted (Iterative and Recursive)
10.
Check if the string contains consecutive letters and each letter occurs exactly once
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
Shahnawaz_Ali
@Shahnawaz_Ali
Vote for difficulty
Current difficulty :
Basic





Improved By :
Article Tags :
Practice Tags :
Report Issue
We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox

Start Your Coding Journey Now!