String 1: Reverse words in a given string | Must Do Coding Questions | GeeksForGeeks

This video contains Must Do Coding Questions for Companies like Amazon, Microsoft, Adobe, …
from geeksforgeeks platform.

website link:

Topics covered in this video series are:
1.Arrays
2.String
3.Linked List
4.Stack and Queue
5.Tree and BST
6.Heap
7.Recursion
8.Hashing
9.Graph
10.Greedy
11.Dynamic Programming
12.Divide and Conquer
13.Backtracking
14.Bit Magic

String:
1. Reverse words in a given string:
Given a String S, reverse the string without reversing its individual words. Words are separated by dots.

Example:

Code Link:

Complete Playlist:

Intro Music :

[yohanesmesay]

what is the name of the website you are working this kinds of problems

[aalappanda]

Sir, instead of appending, why can't we use this code? It seems simpler to

str1 = input("Enter the string with dots in between to reverse :").split(".")
print(str1)
str1.reverse()
print(str1)
for i in str1:
print(i, end = ".")

[amitpandhare]

C++ solution


class Solution
{
public:
//Function to reverse words in a given string.
string reverseWords(string S)
{
// code here

reverse(S.begin(), S.end());

int j =0;


for(int i =0; i<=S.size();i++){

if(S[i]=='.'|| i==(S.size())){

reverse(S.begin()+j, S.begin()+i);

j=i+1;

}

}


return S;
}
};

[NANDKISHOR-ncsy]

Bhai yr bahut accha explain karte ho please ye series completed kar do jaldi se

[deepika]

Pls I want linked list Playlist also sir

[collegematerial]

Aapne r kyo liya hai ye nahi samjh aaya

[ShubhiSingh-dk]

class Solution {
//Function to reverse words in a given string.
String reverseWords(String S) {
StringBuilder S2 = new StringBuilder();
int r = 0;
int len = S.length();
for (int i = len - 1; i >= 0; i--) {
if (S.charAt(i) == '.') {
r = len - i - 1;
len = i;
S2.append(S.substring(i + 1, i + r + 1));
S2.append(".");
}
}
S2.append(S.substring(0, len));
return S2.toString();
}
}
Correct code

[gangadhar]

Bro I didn't understand...
When se.append(s1.substr(i+1, r))
Where I+1 is 12 but r is 8 bro...how we can get substring like "program"

[manish_khanal]

Here is the jmore corrected code
public String reverseWords(String s1) {
StringBuilder s2 = new StringBuilder();
int r, len = s1.length();
for (int i = len - 1; i >= 0; i--) {
if (s1.charAt(i) == '.') {
r = len - i;
len = i - 1;
s2.append(s1.substring(i + 1, i + r)).append('.');
}
}
s2.append(s1.substring(0, len + 1));
return s2.toString();
}

[ap]

Why everyone uses stl substr ??? its not allowed

[shivaprasadgurram]

From where you got append() in String class. Before uploading video please verify the content.