वाक्यात लेटकोड सोल्यूशनमधील कोणत्याही शब्दाचा प्रत्यय म्हणून शब्द आला का ते तपासा


अडचण पातळी सोपे
वारंवार विचारले केकाटणे
अक्षरमाळा

वाक्यात वाक्यात कुठल्याही शब्दाचा प्रत्यय म्हणून वाक्यात आला की तपासा, लेटकोड सोल्यूशनने दिलेल्या शब्दापासून सुरू होणार्‍या शब्दाची अनुक्रमणिका शोधण्यास सांगितले. तर, आम्हाला काही वाक्य आहे स्ट्रिंग्स स्पेसद्वारे विभक्त केलेले आणि दुसरी स्ट्रिंग हा शोध शब्द आहे. हा शोध शब्द वाक्यातील कुठल्याही शब्दाचा उपसर्ग म्हणून अस्तित्त्वात आहे की नाही हे आम्हाला सांगण्यात आले आहे. प्रत्यय म्हणून या शब्दाचा अर्थ असा होतो की शोध शब्दापासून काही शब्द सुरू झाला पाहिजे. प्रत्यय म्हणून शोध शब्द असलेले एकापेक्षा जास्त शब्द असल्यास, सर्वात लहान अनुक्रमणिका परत करा. म्हणून नेहमीप्रमाणे, सोल्यूशनमध्ये खोल जाण्यापूर्वी काही उदाहरणे पाहूया. जेव्हा आम्ही निर्देशांक परत करतो तेव्हा आम्हाला 1-आधारित अनुक्रमणिका अनुसरण करण्यास सांगितले जाते.

वाक्यात लेटकोड सोल्यूशनमधील कोणत्याही शब्दाचा प्रत्यय म्हणून शब्द आला का ते तपासा

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

स्पष्टीकरणः वाक्यात “बर्गर” या शब्दाच्या प्रत्यय म्हणून “burg” ही स्ट्रिंग अस्तित्वात आहे. प्रत्यय म्हणून शोध शब्द असलेला एकच शब्द आहे. आम्ही केवळ तेच अनुक्रमणिका परत करतो.

वाक्यात एखादा शब्द 'लेटकोड सोल्यूशन' मधील कोणत्याही शब्दाचा प्रत्यय म्हणून येतो का ते तपासा

वाक्यात एखाद्या वाक्यात कोणत्याही शब्दाचा प्रत्यय म्हणून वाक्यात आला की नाही हे लिटकोड सोल्यूशन आपल्याला एक वाक्य प्रदान करते. वाक्य रिक्त स्थानांसह विभक्त केलेले काही शब्द आहे. वाक्य सुरू होत नाही आणि रिक्त स्थानासह समाप्त होते. आम्हाला या वाक्याखेरीज एक शब्द किंवा शब्द देखील प्रदान केला आहे ज्या वाक्यात शोधणे आवश्यक आहे. त्यानंतर शोध शब्दाचा उपसर्ग म्हणून वापरल्या जाणार्‍या शब्दाची सर्वात लहान अनुक्रमणिका परत करण्यास सांगितले जाते. समस्येचे निराकरण करण्यासाठी आम्ही रिक्त स्थानांनुसार स्ट्रिंग विभाजित करू. तर फक्त शब्दांकडे जा आणि शोध शब्दातून वर्तमान शब्द सुरू झाला की नाही ते तपासा. हे ऑपरेशन करणे स्प्लिट () आणि स्टार्टविथ () कीवर्डसह जावामध्ये सोपे आहे.

समस्येचे निराकरण करण्याची दुसरी पद्धत म्हणजे प्रारंभीच्या वाक्यात जागा जोडा. त्यानंतर एकतर फाइंड () फंक्शन वापरा किंवा केएमपी अल्गोरिदम वापरा की तिथे एखादा शब्द अस्तित्त्वात असल्याचे शोध शब्द आहे.

वाक्यात एखादे शब्द लिटकोड सोल्यूशनमधील कोणत्याही शब्दाचे उपसर्ग म्हणून पडले आहे का ते तपासण्यासाठी कोड

सी ++ कोड

#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

गुंतागुंत विश्लेषण

वेळ कॉम्प्लेक्सिटी

ओ (एन), कारण आम्ही सर्वात वाईट परिस्थितीत संपूर्ण शिक्षेच्या मागे गेलो आहोत. अशा प्रकारे वेळेची जटिलता रेषात्मक असते.

स्पेस कॉम्प्लेक्सिटी

ओ (एन), या दोन्ही सोल्यूशन्समध्ये आम्ही एक नवीन अ‍ॅरे किंवा नवीन स्ट्रिंग तयार करतो जी आम्हाला जागा घेते.