IP ünvanının ləğvi LeetCode Həlli

Çətinlik səviyyəsi Asan
Tez-tez soruşulur Çiy kərpic Amazon alma Bloomberg Facebook google YahooBaxılıb 66

Sistem dizaynı ilə bağlı müsahibə sualları o qədər açıq ola bilər ki, düzgün hazırlaşmağı bilmək çox çətindir. İndi satın aldıqdan sonra Amazon, Microsoft və Adobe-nin dizayn dövrlərini sındıra bilirəm Bu kitabı. Gündəlik bir yenidən nəzərdən keçirin dizayn sualı və söz verirəm ki, dizayn dövrünü sındıra bilərsiniz.

Problem bəyanat

IP ünvanının ləğvi LeetCode Həlli – Etibarlı (IPv4) IP nəzərə alınmaqla address, bunun müdafiə edilmiş versiyasını qaytarın IP ünvanı.

müdafiəsiz IP ünvanı hər dövrü əvəz edir "." ilə "[.]".

Input: address = "1.1.1.1"
Output: "1[.]1[.]1[.]1"

IP ünvanının ləğvi LeetCode Həlli

Izahat

İntuisiya çox sadədir.

1. yaratmaq a Stringbuilder str

2. ünvan sətirindən keçin və '.' simvolunu yoxlayın.

3. Sətirdəki hər simvol üçün. Əgər xarakter '." sonra sətir qurucusuna “[.]” əlavə edin. Əks halda eyni simvolu sətir qurucusuna əlavə edin.

4. Axını/yaradıcını sətirə çevirin və onu qaytarın.

Hər Hadisəni dəyişdirin. [.] ilə istifadə edərək dəyişdirmək String metodu.
Dəyişdirmə metodu Orijinal Sətiri dəyişməyəcək, çünki Simlər var Dəyişməzdir JAVA-da
Beləliklə, o, Yeni Obyekt qaytaracaq. Həmin Obyekti String nəticəsində saxlayın və sonunda nəticəni qaytarın.

Sadəcə istifadə etmək lazımdır dəyişdirmək İstənilən nəticəni əldə etmək funksiyası.

Kodu

İP ünvanının dəyişdirilməsi üçün C++ kodu

class Solution {
public:
    string defangIPaddr(string address) {
  return regex_replace(address, regex("[.]"), "[.]");
}
};

IP Ünvanının Mühafizəsi üçün Java Kodu

class Solution {
    public String defangIPaddr(String address) {
        return address.replace(".","[.]");
        
    }
}

Bir IP ünvanının dəyişdirilməsi üçün Python kodu

class Solution:
    def defangIPaddr(self, address: str) -> str:
        return address.replace('.', '[.]')

IP ünvanının ləğvi üçün mürəkkəblik təhlili LeetCode Həlli

Zamanın mürəkkəbliyi

O(n) çünki verilmiş sətri xətti şəkildə keçdiyimiz üçün O(n) olur.

Kosmik Mürəkkəblik

O(1), lakin əsasən Kosmos mürəkkəbliyi də əvvəlcədən müəyyən edilmiş funksiyaların daxili həyata keçirilməsindən asılı olacaq.

Crack Sistemi Dizayn Müsahibələri
Translate »