C++ Program to compare two string using pointers
Given two strings, compare the strings using pointers
Examples:
Input: str1 = Beginner, str2 = Beginner Output: Both are equal Input: str1 = hello, str2 = hellu Output: Both are not equal As their length are same but characters are different
The idea is to dereference given pointers, compare values and advance both of them.
C++
// C++ Program to compare two strings using // Pointers #include <iostream> using namespace std; // Method to compare two string // using pointer bool compare( char *str1, char *str2) { while (*str1 == *str2) { if (*str1 == '\0' && *str2 == '\0' ) return true ; str1++; str2++; } return false ; } int main() { // Declare and Initialize two strings char str1[] = "Beginner" ; char str2[] = "Beginner" ; if (compare(str1, str2) == 1) cout << str1 << " " << str2 << " are Equal" ; else cout << str1 << " " << str2 << " are not Equal" ; } |
Output
Beginner Beginner are Equal
Complexity analysis:
- Time Complexity: O(min(M, N)), where M and N represents the length of the given strings.
- Auxiliary Space: O(1), no extra space is required, so it is a constant.