වචන මාලාවක් ආපසු හරවන්න


දුෂ්කරතා මට්ටම පහසු
නිතර අසනු ලැබේ ඇසොලයිට් ඇෙබෝ ඇමේසන් සිස්කෝ ගෝල්ඩ්මන් සැක්ස් MakeMyTrip MAQ මයික්රොසොෆ්ට් මෝර්ගන් ස්ටැන්ලි Paytm PayU SAP විද්‍යාගාර විෙප්රෝ Zoho
String

ගැටළු ප්රකාශය

“A හි ප්‍රතිලෝම වචන පේළියකි”ඔබට n ප්‍රමාණයේ නූලක් ලබා දී ඇති බව සඳහන් වේ. අන්තිම වචනය පළමු බවටත්, දෙවන අන්තිමයා දෙවැන්න බවටත්, යනාදී වශයෙන් ප්‍රතිලෝම අනුපිළිවෙලින් මුද්‍රණය කරන්න. මෙයින් අපි වචන වලින් සමන්විත වන්නේ වචන වලින් සමන්විත වචන වෙනුවට වචන අඩංගු වාක්‍යයකි.

වචන මාලාවක් ආපසු හරවන්න

උදාහරණයක්

s = "TutorialCup makes learning easy"
easy learning makes TutorialCup

පැහැදිලි කිරීම: TutorialCup යනු පළමු වචනය වන අතර එය ආපසු හැරවීමේදී අවසානය දක්වා යයි. “පහසු” යන අන්තිම වචනය ඉදිරියෙන් යන අතර අනෙක් වචන සමාන ආකාරයකින් ආපසු හරවනු ලැබේ. වඩාත් විධිමත් ලෙස,

දී ඇති නූලට s = ඉඩ දෙන්න “TutorialCup ඉගෙනීම පහසු කරයි”, res = ””, start = 0, end = n-1.

ගමන් කිරීම ආරම්භ කරන්න පේළියකි අවසානය හරහා -

පියවර 1 - දර්ශකය 26 හි s [i] = '', එබැවින්

start = 27, res = “පහසු”

පියවර 2 - දර්ශකය 17 හි s [i] = '', එබැවින්

start = 18, res = “පහසු ඉගෙනීම”

පියවර 3 - දර්ශකය 11 හි s [i] = '', එබැවින්

start = 12, res = “පහසු ඉගෙනීම ඇති කරයි”

පියවර 4 - ආරම්භය = 0

res = “පහසු ඉගෙනීම නිබන්ධනය සකස් කරයි”

s = "Contributed by Akshita Jain"
Jain Akshita by Contributed

 

වචන ගැටළුවක ප්‍රතිලෝම වචන සඳහා ඇල්ගොරිතම

1. Initialize a string s of size n.
2. Create a function to reverse the words of the given string which accepts a string variable as it's a parameter.
3. After that, create two variables of integer type begin and end. Initialize the variable end as the size of the string.
4. Create an empty string variable to store the result.
5. Traverse through the string from the last character to first and check if the character at current index in the given string is a white space, update the variable begin as current index + 1 and while variable begin is not equal to the variable end, add the character at index begin + 1 of the given string in the result string variable.
6. Add a white space in the result string variable and update the variable end as the current index.
7. Update variable begin as 0.
8. Traverse again, while variable begin is not equal to variable end, add the character at index begin + 1 of the given string in the result string variable.
9. Return the resulting string variable.

නූලක් යනු හුදෙක් අක්ෂර එකතුවකි. එබැවින් වචන වලින් හෝ එය වාක්‍යයක් යැයි අපට කිව හැකිය. නමුත් අපි නූලක් කියන විට වචනයක්. අපි අදහස් කරන්නේ නූල් අතර කිසිදු ඉඩක් නොමැති බවයි. නමුත් වාක්‍යයක් භාවිතා කරමින් වාක්‍යයක් යොමු කරන විට, අක්ෂර අතර අවකාශයක් තිබිය හැකි අවස්ථාව ද අපි සලකා බලමු. එබැවින්, යමෙකු නූලකට අදාළව වචනය හෝ වාක්‍යය පටලවා ගත යුතුය.

කේතය

වචන ++ වචන පෙළ ආපසු හැරවීමට C ++ වැඩසටහන

#include<bits/stdc++.h> 
using namespace std; 
  
string reverseStringWords(string s){ 
    int i = s.length() - 1, begin, end = i + 1; 
    string res = ""; 
      
    while(i >= 0){ 
        if(s[i] == ' '){ 
            begin = i + 1; 
            while(begin != end) 
                res += s[begin++]; 
              
            res += ' '; 
            end = i; 
        } 
        
        i--; 
    } 
    begin = 0; 
    while(begin != end) 
        res += s[begin++]; 
      
    return res; 
} 
  
int main(){ 
    string s = "TutorialCup makes learning easy"; 
    cout << reverseStringWords(s); 
      
    return 0; 
} 
easy learning makes TutorialCup

වචන මාලාව ආපසු හැරවීමට ජාවා වැඩසටහන

import java.io.*; 
import java.util.*; 
import java.lang.*; 
  
class reverse{ 
    static String reverseStringWords(String s){ 
        int i = s.length() - 1; 
        int begin, end = i + 1; 
        String res = ""; 
          
        while(i >= 0){ 
            if(s.charAt(i) == ' '){ 
                begin = i + 1; 
                while(begin != end) 
                    res += s.charAt(begin++); 
                  
                res += ' '; 
                  
                end = i; 
            } 
            i--; 
        } 
          
        begin = 0; 
        while(begin != end) 
            res += s.charAt(begin++); 
          
        return res; 
    } 
      
    public static void main(String[] args){ 
        String s = "TutorialCup makes learning easy"; 
          
        System.out.print(reverseStringWords(s)); 
    } 
} 
easy learning makes TutorialCup

සංකීර්ණ විශ්ලේෂණය

කාල සංකීර්ණත්වය

සාමාන්ය (n) මෙහි n යනු දී ඇති නූලෙහි ඇති මුළු අක්‍ෂර ගණන වේ.

අභ්‍යවකාශ සංකීර්ණතාව

සාමාන්ය (n) අපි මූලද්‍රව්‍ය n ගබඩා කිරීමට අවකාශය භාවිතා කළ නිසා.