چيڪ ڪريو ڪو لفظ ڪنهن حرف ليٽ ڪوڊ حل ۾ ڪنهن لفظ جي اڳياڙي وانگر آهي  


تڪليف جي سطح آسان
بار بار پڇڻ ۾ Yelp
algorithms ڪوڊنگ انٽرويو انٽرويو جي تياري ليٽ ڪوڊ LeetCodeSolutions اسٽرنگ

مسئلو چيڪ ڪريو جيڪڏهن ڪو لفظ جملن جي ليٽ ڪوڊ حل ۾ ڪنهن لفظ جي اڳياڙي وانگر واقع ٿئي ٿو ته اسان کي لفظ جي انڊيڪس ڳولڻ لاءِ چيو ويو آهي جيڪو ڪنهن مخصوص سرچ لفظ سان شروع ٿئي ٿو. تنهن ڪري ، اسان کي هڪ جملو ڏنو وڃي ٿو جيڪو ڪجهه آهي پودا خلا کان ڌار ۽ هڪ ٻيو جملو ڳولا وارو لفظ آهي. اسان کي چيو وڃي ٿو ته جيڪڏهن اهو ڳولها لفظ جملو ۾ ڪنهن لفظ جي اڳياڙي وانگر موجود هجي. لفظ اڳياڙي طور پيدا ٿئي ٿو مطلب اهو آهي ته ڪجھ لفظ ڳولا واري لفظ سان شروع ٿيڻ گهرجي. جيڪڏھن ھڪڙي کان وڌيڪ لفظ موجود آھن جن وٽ تلاش لفظ آھي ھڪڙو پھريون ، نن theي انڊيڪس واپس آڻيو. جيئن ته هميشه وانگر ، حل جي گہرائي ۾ گهڙڻ کان اڳ اچو ته ڪجھ مثالن تي نظر وجهون. اسان کي ٻڌايو ويو آهي ته 1 بيڊ انڊيڪنگ جي پيروي ڪريو جڏهن اسان انڊيڪس واپس ڪيون ٿا.

چيڪ ڪريو ڪو لفظ ڪنهن حرف ليٽ ڪوڊ حل ۾ ڪنهن لفظ جي اڳياڙي وانگر آهيپن

sentence = "i love eating burger", searchWord = "burg"
4

وضاحت: اسٽرنگ “برگ” جملي ۾ “برگر” لفظ ۾ اڳئين طور تي موجود آهي. جتان فقط هڪڙو واحد لفظ آهي جنهن جي ڳولا طور هڪ لفظ بطور اڳياڙي آهي. اسان صرف اها انڊيڪس واپس ڪيون ٿا.

چيڪ ڪريو جي ترغيب جيڪڏهن ڪو لفظ جملن جي ليٽ ڪوڊ حل ۾ ڪنهن لفظ جي اڳياڙي وانگر ظاهر ٿئي ٿو  

مسئلو چيڪ ڪريو جيڪڏهن ڪو لفظ جملن جي ليٽ ڪوڊ حل ۾ ڪنهن لفظ جي اڳياڙي وانگر واقع ٿئي ٿو ته اسان کي هڪ جملو فراهم ڪري ٿو. جملي ڪجهه لفظ خالي جڳهن سان جدا آهن. هڪ جملو خالي جڳهه سان شروع ۽ ختم نٿو ٿئي. اسان کي انهي جملي کان سواءِ هڪ جملو يا لفظ پڻ مهيا ڪيو ويو آهي جنهن کي جملي ۾ ڳولڻ جي ضرورت آهي. اسان کي پوءِ چيو وڃي ٿو ته هڪ لفظ جي نن smallestڙي انڊيڪس کي موٽايو جنهن جي ڳولا واري لفظ کي ان جي اڳٺ وانگر آهي. تنهنڪري مسئلو حل ڪرڻ لاءِ يا ته اسان تارن جي حساب سان تار کي ورهايو. پوءِ رڳو لفظن مٿان غور ڪريو ۽ جانچ ڪريو ته ڇا موجوده لفظ ڳولا واري لفظ سان شروع ٿئي ٿو. هي آپريشن انجام ڏيڻ جاوا ۾ سادي () ۽ شروعاتي وٿ () ڪيزز سان سادي آهي.

پڻ ڏسو
مسلسل Leetcode حل تائين پٿر کڻي هلڻ

مسئلو حل ڪرڻ جو ٻيو طريقو اهو آهي ته شروعات ۾ جملي جي جڳهه شامل ڪئي وڃي. ان کان پوءِ يا ته ڳوليو () فنڪشن استعمال ڪريو يا ڪي ايم پي الگورٿم کي استعمال ڪريو ته toڻ ته اتي ڪو لفظ موجود آهي جيڪو اڳئين لفظ طور اسان جي ڳولا وارو لفظ آهي.

چيڪ ڪرڻ لاءِ ڪوڊ ڪو لفظ جملن جي ليٽ ڪوڊ حل ۾ ڪنهن لفظ جي اڳياڙي وانگر طور ڏسڻ ۾ اچي ٿو  

سي ++ ڪوڊ

#include <bits/stdc++.h>
using namespace std;

int isPrefixOfWord(string sentence, string searchWord) {
    string newSentence = " " + sentence, word = " " + searchWord;
    auto pos = newSentence.find(word);
    if (pos != string::npos)
        return count(begin(newSentence), begin(newSentence) + pos + 1, ' ');
    return -1;
}

int main(){
    string sentence = "i love eating burger";
    string searchWord = "burg";
    cout<<isPrefixOfWord(sentence, searchWord);
}
4

جاوا ڪوڊ

import java.util.*;
import java.lang.*;
import java.io.*;

class Rough {
    public static int isPrefixOfWord(String sentence, String searchWord) {
        String[] words = sentence.split(" ");
        for (int i = 1; i <= words.length; ++i) {
            if (words[i - 1].startsWith(searchWord)) {
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) throws IOException {
        String sentence = "i love eating burger";
        String searchWord = "burg";

        System.out.print(isPrefixOfWord(sentence, searchWord));
    }
}
4

پيچيدگي تجزيي  

وقت جي پيچيدگي

اي (اين) ، ڇاڪاڻ ته اسان بدترين صورتن ۾ پوري جملي تي ڀوڳيون ٿا. ان ڪري وقت جي پيچيدگي سڌي آهي.

خلائي پيچيدگي

اي (اين) ، ٻنهي حلن ۾ اسان هڪ نئين صف ٺاهيو ٿا يا هڪ نئين اسٽرنگ جيڪا اسان کي جڳهه وٺي ٿي.

2