First uppercase letter in a string (Iterative and Recursive)
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; } |
chevron_right
filter_none
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. |
chevron_right
filter_none
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 |
chevron_right
filter_none
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 |
chevron_right
filter_none
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 ?> |
chevron_right
filter_none
Output:
G
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; } |
chevron_right
filter_none
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); return first(str, i + 1 ); } // 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 Nikita Tiwari. |
chevron_right
filter_none
Python 3
# Python 3 program to find the # first uppercase letter. #include <bits/stdc++.h> # Function to find string which has # first character of each word. def first( str , i): if ( str [i] = = '\0' ): return 0 if ( str [i].isupper()): return str [i] return first( str , i + 1 ) # Driver code str = "geeksforGeeKS" res = first( str , 0 ) if (res = = 0 ): print ( "No uppercase letter" ) else : print (res) # This code is contributed # by Smitha |
chevron_right
filter_none
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. |
chevron_right
filter_none
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 ?> |
chevron_right
filter_none
Output :
G
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.