الفاظ کو تار میں الٹ دیں


مشکل سطح آرام سے
اکثر پوچھا جاتا ہے اکٹھا کرنا ایڈوب ایمیزون سسکو گولڈمین سیکس MakeMyTrip میک مائیکروسافٹ مارگن سٹینلی پی ٹی ایم ایم پی پی یو SAP لیبز وپرو Zoho
سلک

مسئلہ یہ بیان

"ایک میں الٹ الفاظ سٹرنگ”بیان کرتا ہے کہ آپ کو سائز کا ایک تار دیا جاتا ہے۔ تار کو الٹ ترتیب میں اس طرح پرنٹ کریں کہ آخری لفظ پہلا ، دوسرا آخری دوسرا ، اور دوسرا بن جاتا ہے۔ اس کے ذریعہ ہم ایک ایسے الفاظ کا حوالہ دیتے ہیں جس میں حرفوں پر مشتمل کسی لفظ کے بجائے الفاظ شامل ہوں۔

الفاظ کو تار میں الٹ دیں

مثال کے طور پر

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

وضاحت: اس طرح تبدیل کرنے پر ٹیوٹوریلپپ پہلا لفظ ہے آخر میں جاتا ہے۔ آخری لفظ "ایزی" سامنے جاتا ہے اور دوسرے الفاظ ایک ہی انداز میں الٹ جاتے ہیں۔ مزید رسمی طور پر ،

دیئے گئے سٹرنگ s = "ٹیوٹوریلپ اپ سیکھنے کو آسان بناتا ہے" ، ریز = "" ، شروع = 0 ، اختتام = این -1۔

کو عبور کرنا شروع کریں سٹرنگ آخر کے ذریعے -

مرحلہ 1 - انڈیکس 26 میں ، s [i] = '' ، لہذا ،

شروعات = 27 ، res = "آسان"

مرحلہ 2 - انڈیکس 17 میں ، s [i] = '' ، لہذا ،

شروعات = 18 ، res = "آسان سیکھنے"

مرحلہ 3 - انڈیکس 11 میں ، s [i] = '' ، لہذا ،

شروع = 12، res = "آسان سیکھنے سے بناتا ہے"

مرحلہ 4 - شروع = 0

res = "آسان سیکھنے سے ٹیوٹوریل اپ بن جاتا ہے"

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

 

تار کے مسئلے میں الٹ الفاظ کے ل Al الگورتھم

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.

تار صرف حرفوں کا مجموعہ ہوتا ہے۔ تو تار کے ذریعہ ، ہم کہہ سکتے ہیں کہ یہ ایک لفظ ہے یا یہ ایک جملہ ہے۔ لیکن جب ہم کہتے ہیں کہ تار ایک لفظ ہے۔ ہمارا مطلب ہے کہ اس تار میں بیچ میں کوئی جگہ نہیں ہے۔ لیکن جب سٹرنگ کا استعمال کرتے ہوئے کسی جملے کا حوالہ دیتے ہیں تو ہم اس معاملے پر بھی غور کرتے ہیں جہاں حروف کے مابین خالی جگہ ہوسکتی ہے۔ لہذا ، کسی کو تار کے سلسلے میں الفاظ یا جملے میں الجھنا چاہئے۔

ضابطے

الفاظ کو ایک تار میں تبدیل کرنے کے لئے سی ++ پروگرام

#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 عناصر کو ذخیرہ کرنے کے لئے جگہ کا استعمال کیا۔