Lower case to upper case – An interesting fact
Problem: Given a string containing only lowercase letters, generate a string with the same letters, but in uppercase.
Input : w3wiki Output : w3wiki
The first method that comes to our mind is
C++
// C++ program to convert a string to uppercase #include <iostream> using namespace std; // Converts a string to uppercase string to_upper(string &in) { for ( int i = 0; i < in.length(); i++) if ( 'a' <= in[i] <= 'z' ) in[i] = in[i] - 'a' + 'A' ; return in; } // Driver code int main() { string str = "w3wiki" ; cout << to_upper(str); return 0; } |
Java
// Java program to convert a string to uppercase class GFG { // Converts a string to uppercase static String to_upper( char [] in) { for ( int i = 0 ; i < in.length; i++) { if ( 'a' <= in[i] & in[i] <= 'z' ) { in[i] = ( char ) (in[i] - 'a' + 'A' ); } } return String.valueOf(in); } // Driver code public static void main(String[] args) { String str = "w3wiki" ; System.out.println(to_upper(str.toCharArray())); } } // This code is contributed by PrinciRaj1992 |
Python3
# Python3 program to convert a string to uppercase # Converts a string to uppercase def to_upper(string): for i in range ( len (string)): if ( 'a' < = string[i] < = 'z' ): string = (string[ 0 :i] + chr ( ord (string[i]) - ord ( 'a' ) + ord ( 'A' )) + string[i + 1 :]) return string; # Driver code if __name__ = = '__main__' : str = "w3wiki" ; print (to_upper( str )); # This code is contributed by Rajput-Ji |
C#
// C# program to convert a string to uppercase using System; class GFG { // Converts a string to uppercase static String to_upper( char []In) { for ( int i = 0; i < In.Length; i++) { if ( 'a' <= In[i] & In[i] <= 'z' ) { In[i] = ( char ) (In[i] - 'a' + 'A' ); } } return String.Join( "" , In); } // Driver code public static void Main() { String str = "w3wiki" ; Console.WriteLine(to_upper(str.ToCharArray())); } } // This code is contributed by 29AjayKumar |
Javascript
<script> // JavaScript program to convert a string to uppercase // Converts a string to uppercase function to_upper(input) { var result = new Array(input.length); for ( var i = 0; i < input.length; i++) if ( "a" .charCodeAt(0) <= input[i].charCodeAt(0) <= "z" .charCodeAt(0)) result[i] = String.fromCharCode( input[i].charCodeAt(0) - "a" .charCodeAt(0) + "A" .charCodeAt(0) ); return result.join( "" ).toString(); } // Driver code var str = "w3wiki" ; document.write(to_upper(str)); // This code is contributed by rdtank. </script> |
w3wiki
Time Complexity: O(n),where n is length of string.
Auxiliary Space: O(1)
A more interesting solution, on the other hand, would be:
C++
// C++ program to convert a string to uppercase #include <iostream> using namespace std; // Converts a string to uppercase string to_upper(string &in) { for ( int i = 0; i < in.length(); i++) if ( 'a' <= in[i] <= 'z' ) in[i] &= ~(1 << 5); return in; } // Driver code int main() { string str = "w3wiki" ; cout << to_upper(str); return 0; } |
Java
// Java program to convert a string to uppercase class GFG { // Converts a string to uppercase static String to_upper( char [] in) { for ( int i = 0 ; i < in.length; i++) if ( 'a' <= in[i] && in[i] <= 'z' ) in[i] &= ~( 1 << 5 ); return String.valueOf(in); } // Driver code public static void main(String[] args) { String str = "w3wiki" ; System.out.println(to_upper(str.toCharArray())); } } // This code is contributed by Rajput-Ji |
Python3
# Python3 program to convert # a string to uppercase # Converts a string to uppercase def to_upper(s): for i in range ( len (s)): if ( 'a' < = s[i] < = 'z' ): s = s[ 0 :i] + chr ( ord (s[i]) & \ (~( 1 << 5 ))) + s[i + 1 :]; return s; # Driver code if __name__ = = '__main__' : string = "w3wiki" ; print (to_upper(string)); # This code is contributed by PrinciRaj1992 |
C#
// C# program to convert a string to uppercase using System; class GFG { // Converts a string to uppercase static String to_upper( char [] str) { for ( int i = 0; i < str.Length; i++) if ( 'a' <= str[i] && str[i] <= 'z' ) str[i] = ( char )(( int )str[i]&(~(1 << 5))); return String.Join( "" , str); } // Driver code public static void Main(String[] args) { String str = "w3wiki" ; Console.WriteLine(to_upper(str.ToCharArray())); } } // This code is contributed by PrinciRaj1992 |
Javascript
<script> // Javascript program to convert // a string to uppercase // Converts a string to uppercase function to_upper(In) { let n = In.length; for (let i = 0; i < In.length; i++) if ( 'a' <= In[i] && In[i] <= 'z' ) In[i] = String.fromCharCode( In[i].charCodeAt(0) & (~(1 << 5))); return (In).join( "" ); } // Driver code let str = "w3wiki" ; document.write(to_upper(str.split( "" ))); // This code is contributed by rag2127 </script> |
w3wiki
Time Complexity: O(n),where n is length of string.
Auxiliary Space: O(1)
Method 3(using C++ STL)
In C++ STL there is a function called “transform” which converts the case of all latter of a string.
Below is an implementation of that function:
C++
//C++ code to transform the string's //latter to uppercase english alphabet. #include<bits/stdc++.h> using namespace std; void transform_to_upper(string &s){ //in-built C++ STL function //which transform the string //to uppercase transform(s.begin(),s.end(),s.begin(),:: toupper ); cout<< "string with uppercase latter is: " <<endl; cout<<s; } //driver code int main() { string s= "w3wiki" ; //function call transform_to_upper(s); return 0; } //this code is contributed by Machhaliya Muhammad |
Java
import java.util.*; public class Main { public static void transformToUpper(StringBuilder s) { // In-built Java function that transforms the string to uppercase s = new StringBuilder(s.toString().toUpperCase()); System.out.println( "String with uppercase letters is:" ); System.out.println(s); } // driver code public static void main(String[] args) { StringBuilder s = new StringBuilder( "w3wiki" ); // function call transformToUpper(s); } } |
Python3
# Python implementation of above approach # Python code to transform the string's # letters to uppercase English alphabet. def transform_to_upper(s): # In-built Python function # which transforms the string # to uppercase s = s.upper() print ( "String with uppercase letters is: " ) print (s) # Driver code if __name__ = = '__main__' : s = "w3wiki" # Function call transform_to_upper(s) # This code is contributed by codebraxnzt |
C#
using System; using System.Text; public class MainClass { public static void TransformToUpper(StringBuilder s) { // In-built C# function that transforms the string to uppercase s = new StringBuilder(s.ToString().ToUpper()); Console.WriteLine( "String with uppercase letters is:" ); Console.WriteLine(s); } // driver code public static void Main( string [] args) { StringBuilder s = new StringBuilder( "w3wiki" ); // function call TransformToUpper(s); } } |
Javascript
// JavaScript implementation of above approach // JavaScript function to transform the string's // letters to uppercase English alphabet. function transformToUpperCase(s) { // In-built JavaScript function // which transforms the string // to uppercase s = s.toUpperCase(); console.log( "String with uppercase letters is: " ); console.log(s); } // Driver code const s = "w3wiki" ; // Function call transformToUpperCase(s); |
string with uppercase latter is: w3wiki
Time Complexity: O(n),where n is length of string.
Auxiliary Space: O(1)
Explanation: The ASCII table is constructed in such way that the binary representation of lowercase letters is almost identical of binary representation of uppercase letters. The only difference is the sixth bit, setted only for lowercase letters. What that elegant function does is unset the bit of index 5 of in[i], consequently, making that character lowercase.
Disadvantages: That strategy works only for alphabetical characters. If the input contains numbers or punctuations, we’ll have to use the naive way.
Example: Character ‘A’ is integer 65 = (0100 0001)2, while character ‘a’ is integer = 97 = (0110 0001)2. (Note that 97 – 65 = 32. Can you guess why?)
Exercises:
- Write a function to make all letters of a string lowercase. Example: w3wiki turns w3wiki.
- Write a function that change the case of a string. Example: w3wiki turns w3wiki.