If you have any query feel free to chat us!
Happy Coding! Happy Learning!
To solve the "Reverse Only Letters" problem, you need to reverse the letters in a given string while keeping all other characters (digits, symbols, spaces) in their original positions.
Here's the C++ implementation to reverse only the letters in the string:
cppCopy code
#include <iostream> #include <string> bool isLetter(char c) { return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'); } std::string reverseOnlyLetters(std::string s) { int left = 0; int right = s.length() - 1; while (left < right) { if (!isLetter(s[left])) { left++; } else if (!isLetter(s[right])) { right--; } else { std::swap(s[left], s[right]); left++; right--; } } return s; } int main() { std::string input; std::cout << "Enter the string: "; std::getline(std::cin, input); std::string reversedString = reverseOnlyLetters(input); std::cout << "Reversed string: " << reversedString << std::endl; return 0; }
Example Input:
cCopy code
Enter the string: a-bC-dEf-ghIj
Example Output:
cCopy code
Reversed string: j-Ih-gfE-dCba
In this code, we use two pointers,
left
andright
, to traverse the string from both ends. We keep incrementingleft
if the character is not a letter, and decrementingright
if the character is not a letter. When bothleft
andright
pointers encounter a letter, we swap the characters at those positions. We continue this process untilleft
becomes greater than or equal toright
. This ensures that we reverse only the letters while keeping the other characters in their original positions.The time complexity of this algorithm is O(N), where N is the length of the string. Since we are traversing the string only once, the algorithm is efficient.
Comments: 2
SCIAKU Team please upload 1st video of TREE please please please, please
I bought this course, it worth it!
Hi i want to buy this course but you dont have master card payment method please let me know how i can buy it
Dear mk.info.work, Now we have all types of payment options. If you need to purchase just checkout our official website