Kelime sırasını ters çevir
Görev tanımı
Problem
Bir cümle bir ya da daha fazla boşlukla ayrılmış kelimeler tutuyor ve boşluklarla başlayıp bitebiliyor. Kelimeleri ters sırada, tam olarak bir boşlukla birleştirilmiş ve iki ucunda boşluk olmayan yeni bir string döndür. Bir kelime boşluk olmayan karakterlerden oluşan herhangi bir bloktur ve bir kelimenin içindeki harfler sırasını korur.
Örnekler
Input: s = " the sky is blue "
Output: "blue is sky the"
Neden: fazla boşluklar kaybolur, kelimeler yer değiştirir
Input: s = "one"
Output: "one"
Neden: tek kelimenin yer değiştireceği bir şey yok
Input: s = " "
Output: ""
Neden: edge case: yalnız boşluklar, hiç kelime yok demek
İpuçları
0 / 3
Bütün string'i ters çevirmek her kelimenin içindeki harfleri de ters çevirir; istenen bu değil. Hareket eden birim kelime.
Cümleyi sağ uçtan okursan kelimeler tam olarak cevabın ihtiyaç duyduğu sırayla gelir.
Son karakterden başla ve sola dolaş. Boşlukları atla, sonra mevcut kelimenin nerede başladığını bulmak için bir sonraki boşluğa kadar dolaşmaya devam et ve o kelimeyi topla. Başı geçene kadar tekrarla, sonra toplanan kelimeleri tek boşluklarla birleştir.
- Hedef zaman
- O(n)
- Hedef alan
- O(n)
Kısıtlar
- words are separated by one or more spaces
- leading and trailing spaces are possible
Çözüm
Sağdan taramak önce son kelimeyle karşılaşır; bu yüzden kelimeleri bulundukları sırayla toplamak zaten ters çevrilmiş cümleyi üretir. Her kelimeden önce boşluk bloklarını atlamak, iki uçtaki boşluklar dahil fazla boşlukları atar. Her kelimenin harfleri bir blok olarak dilimlenir, bu yüzden sıraları hiç değişmez. Gündelik Python'da split'in ters çevrilmiş sonucunu birleştirmek aynı cevabı tek satırda verir. Zaman O(n), çıktı için alan O(n).
def reverse_words(s):
words, i = [], len(s) - 1
while i >= 0:
while i >= 0 and s[i] == " ":
i -= 1 # skip the gap before the next word
end = i
while i >= 0 and s[i] != " ":
i -= 1 # walk to the start of that word
if end > i:
words.append(s[i + 1:end + 1])
return " ".join(words)
print(reverse_words(" the sky is blue ")) # -> blue is sky the
print(reverse_words("one")) # -> one
print(reverse_words(" ")) # -> ""Kodda değil de fikirde mi takıldın? Kelimeleri ters çevirme bunu anlatıyor.