Wordsલટું વ્યક્તિગત શબ્દો


મુશ્કેલી સ્તર સરળ
વારંવાર પૂછવામાં આવે છે એમેઝોન
સ્ટેક શબ્દમાળા

વિષયસુચીકોષ્ટક

સમસ્યા નિવેદન

સમસ્યા "વ્યક્તિગત શબ્દોને વિરુદ્ધ કરો" કહે છે કે તમને એ શબ્દમાળા એસ. હવે, શબ્દમાળામાં બધા વ્યક્તિગત શબ્દોનું વિપરીત છાપો.

Wordsલટું વ્યક્તિગત શબ્દો

ઉદાહરણ

s = "TutorialCup - changing the way of learning"
puClairotuT - gnignahc eht yaw fo gninrael
 s = "Reverse individual words"
esreveR laudividni sdrow

સ્ટેકનો ઉપયોગ કરીને

અલ્ગોરિધમ

  1. લંબાઈના શબ્દમાળા પ્રારંભ કરો n.
  2. બનાવો સ્ટેક ડેટા સ્ટ્રક્ચર. શબ્દમાળામાંથી પસાર થવું અને તપાસો કે જો શબ્દમાળામાં વર્તમાન અક્ષર સફેદ જગ્યા નથી. પછી સ્ટેક માં વર્તમાન પાત્ર દબાણ.
  3. બાકી જ્યારે સ્ટેકનું કદ 0 ન હોય, તો સ્ટેકની ટોચ પર તત્વને છાપો અને પછી તેને સ્ટેકમાંથી પ popપ કરો / દૂર કરો.
  4. હવે, શબ્દમાળાના અંત સુધી પહોંચ્યા પછી. સ્ટેકની ટોચ પર છાપવાનું ચાલુ રાખો અને સ્ટેક ખાલી ન હોય ત્યારે તેને દૂર કરો.

કોડ

સી ++ પ્રોગ્રામ વ્યક્તિગત શબ્દોને ઉલટાવી

#include <bits/stdc++.h> 
using namespace std; 
  
void revWords(string str){ 
    stack<char> st; 
  
    for(int i = 0; i < str.length(); ++i){ 
        if(str[i] != ' '){ 
            st.push(str[i]);
        }
  
        else{ 
            while(st.empty() == false){ 
                cout << st.top(); 
                st.pop(); 
            } 
            cout << " "; 
        } 
    } 
  
    while(st.empty() == false){ 
        cout << st.top(); 
        st.pop(); 
    } 
} 
  
int main(){ 
    string s = "TutorialCup - changing the way of learning"; 
    
    revWords(s); 
    
    return 0; 
}
puClairotuT - gnignahc eht yaw fo gninrael

જાવા પ્રોગ્રામ વ્યક્તિગત શબ્દોને ઉલટાવી

import java.io.*; 
import java.util.*; 
  
class reverseWords{ 
  
    static void revWords(String str){
        
        Stack<Character> st=new Stack<Character>(); 
       
        for(int i = 0; i < str.length(); ++i){ 
            if(str.charAt(i) != ' '){ 
                st.push(str.charAt(i));
            }
       
            else{ 
                while (st.empty() == false){ 
                    System.out.print(st.pop()); 
                } 
                System.out.print(" "); 
            } 
        } 
       
        while(st.empty() == false){ 
            System.out.print(st.pop()); 
        } 
    } 
      
    public static void main(String[] args){ 
       String s = "TutorialCup - changing the way of learning"; 
        revWords(s); 
    } 
}
puClairotuT - gnignahc eht yaw fo gninrael

જટિલતા વિશ્લેષણ

સમય જટિલતા

O (n) જ્યાં n એ સ્ટ્રિંગનું કદ છે. અમે શબ્દમાળાના બધા અક્ષરો ઉપર સરળતાથી વટાવી દીધું છે. આમ સમય જટિલતા રેખીય છે.

અવકાશ જટિલતા

ઓ (એન) કારણ કે અમે n અક્ષરો સંગ્રહિત કરવા માટે જગ્યાનો ઉપયોગ કર્યો છે.

સ્ટેકનો ઉપયોગ કર્યા વિના

અલ્ગોરિધમ

  1. લંબાઈના શબ્દમાળા પ્રારંભ કરો n.
  2. મૂળ શબ્દમાળાને ઉલટાવી શકાય તે માટે બીજી એક તાર બનાવો. મૂળ શબ્દમાળામાંથી પસાર થવું અને તપાસો કે શું મૂળ પાત્રમાં વર્તમાન પાત્ર સફેદ જગ્યા નથી. પછી વર્તમાન પાત્ર અને નવા શબ્દમાળાના ઘટક તરીકે નવી શબ્દમાળાને અપડેટ કરો.
  3. બાકી નવી સ્ટ્રીંગ છાપો અને નવી સ્ટ્રિંગને ખાલી તરીકે અપડેટ કરો.
  4. નવી શબ્દમાળા છાપો.

કોડ

સી ++ પ્રોગ્રામ વ્યક્તિગત શબ્દોને ઉલટાવી

#include <bits/stdc++.h> 
using namespace std; 
  
void revWords(string str){ 
    string s;
    
    for(int i = 0; i < str.length(); ++i){ 
        if(str[i] != ' '){ 
            s = str[i]+s;
        }
  
        else{ 
            cout << s <<" "; 
            s = "";
        } 
    } 
  
    cout << s;
} 
  
int main(){ 
    string s = "TutorialCup - changing the way of learning"; 
    
    revWords(s); 
    
    return 0; 
}
puClairotuT - gnignahc eht yaw fo gninrael

જાવા પ્રોગ્રામ વ્યક્તિગત શબ્દોને ઉલટાવી

import java.io.*; 
import java.util.*; 
  
class reverseWords{ 
  
    static void revWords(String str){
        
        String s = "";
        for(int i = 0; i < str.length(); ++i){ 
            if(str.charAt(i) != ' '){ 
                s = str.charAt(i)+s;
            }
       
            else{ 
                System.out.print(s+" ");
                s = "";
            } 
        } 
       
        System.out.print(s); 
    } 
      
    public static void main(String[] args){ 
       String s = "TutorialCup - changing the way of learning";
        revWords(s); 
    } 
}
puClairotuT - gnignahc eht yaw fo gninrael

જટિલતા વિશ્લેષણ

સમય જટિલતા

ઓ (n ^ 2) જ્યાં n શબ્દમાળા નું કદ છે. અમે શબ્દમાળાના પાત્રો ઉપર વટાવી ગયા છે. પરંતુ નવા શબ્દમાળા સાથે એક અક્ષરનું કatenન્ટેટેશન operationપરેશન અને તેને ફરીથી તે જ શબ્દમાળા વેરિયેબલમાં સ્ટોર કરવું લે છે ઓ (એન) દર વખતે.

અવકાશ જટિલતા

ઓ (એન) કારણ કે આપણે n અક્ષરો સંગ્રહિત કરવા માટે જગ્યા વાપરી છે.

સી ++ શબ્દમાળા પ્રવાહનો ઉપયોગ કરવો

અલ્ગોરિધમ

  1. લંબાઈના શબ્દમાળા પ્રારંભ કરો n.
  2. મૂળ શબ્દમાળાને ઉલટાવી દેવા માટે બીજી એક શબ્દમાળા બનાવો. એક શબ્દમાળા પ્રવાહ Createબ્જેક્ટ બનાવો અને તેમાં મૂળ શબ્દમાળા પસાર કરો.
  3. તે પછી, શબ્દમાળાના દરેક શબ્દને વટાવી દો અને તેને વિપરીત ક્રમમાં છાપો.

કોડ

સી ++ પ્રોગ્રામ વ્યક્તિગત શબ્દોને ઉલટાવી

#include <bits/stdc++.h> 
using namespace std; 
  
void revWords(string str){ 
    
    string word; 
   
    stringstream s(str); 
   
    while(s >> word){ 
        reverse(word.begin(),word.end()); 
        cout<<word<<" "; 
    }
} 
  
int main(){ 
    string s = "TutorialCup - changing the way of learning"; 
    
    revWords(s); 
    
    return 0; 
}
puClairotuT - gnignahc eht yaw fo gninrael

જટિલતા વિશ્લેષણ

સમય જટિલતા

ઓ (એન) જ્યાં n શબ્દમાળા નું કદ છે. અમે શબ્દમાળાના પાત્રો ઉપર વટાવી ગયા છે.

અવકાશ જટિલતા

ઓ (એન) કારણ કે આપણે n અક્ષરો સંગ્રહિત કરવા માટે જગ્યા વાપરી છે.

જાવા 8 સ્ટ્રીમનો ઉપયોગ કરવો

અલ્ગોરિધમ

  1. લંબાઈના શબ્દમાળા પ્રારંભ કરો n.
  2. મૂળ શબ્દમાળાને ઉલટાવી દેવા માટે બીજી એક શબ્દમાળા બનાવો. સ્ટ્રીમનો ઉપયોગ કરીને મૂળ શબ્દમાળાના શબ્દોને વિરુદ્ધ કરો અને કલેક્ટરનો ઉપયોગ કરીને કઈ જગ્યા સાથે જોડાઓ અને તેના પરિણામને નવી શબ્દમાળામાં સંગ્રહિત કરો.
  3. નવી શબ્દમાળા છાપો.

જાવા પ્રોગ્રામ વ્યક્તિગત શબ્દોને ઉલટાવી

import java.io.*; 
import java.util.*;
import java.util.stream.Collectors; 
  
class reverseWords{ 
  
    static void revWords(String str){
        
        String result = Arrays.asList(str.split(" ")) 
                .stream() 
                .map(s -> new StringBuilder(s).reverse()) 
                .collect(Collectors.joining(" ")); 
  
        System.out.println(result);
    } 
      
    public static void main(String[] args){ 
        String s = "TutorialCup - changing the way of learning";
        revWords(s); 
    } 
}
puClairotuT - gnignahc eht yaw fo gninrael

જટિલતા વિશ્લેષણ

સમય જટિલતા

ઓ (એન) જ્યાં n શબ્દમાળા નું કદ છે. અમે શબ્દમાળાના પાત્રો ઉપર વટાવી ગયા છે.

અવકાશ જટિલતા

ઓ (એન) કારણ કે આપણે n અક્ષરો સંગ્રહિત કરવા માટે જગ્યા વાપરી છે.