YAZILAR
#1 Go Algoritma Problemi
1 Eki 2023
Bu yazıda LeetCode üzerinde bir algoritma problemi olarak gördüğüm, kelime ters çevirmeye bakacağız.
LeetCode üzerinde görmek için buraya tıklayabilirsiniz.
Problem
Paramete olarak bir s string şeklinde cümle veriliyor. Çıktı olarak kelimelerin sırası korunarak, sadece kelimelerin kendi içinde ters çevrilmesi isteniyor.
Örnek olarak;
| Örnek | Verilen | İstenen |
|---|---|---|
| 1 | Let's take LeetCode contest | s'teL ekat edoCteeL tsetnoc |
| 2 | God Ding | doG gniD |
Örneklerde gördüğümüz üzere kelimenin cümle içerisindeki sırası değişmeden, kelime içerisindeki harflerin sırası ters çevrilecek şekilde bir isteğimiz var.
Çözüm
Çözümümüz genel olarak 3 parçadan oluşuyor.
- Cümleyi kelimelere ayır
- Ayrılan kelimeleri ters çevir
- Ters çevrilen kelimeleri birleştir.
1. Cümleyi kelimelere ayır
Bu işlemle birlikte cümlemizi kelimelerine ayırdığımız bir dilim oluşturduk.
2. Ayrılan kelimeleri ters çevir
w değişkeni ile gelen kelimemizi, harf listesine ayırdık ([]rune). Döngüde ise kelimenin ilk harfinden ve son harfinden başlayarak, kelimenin ortasına kadar gelerek harfleri liste üzerinde takas ettik ve sonucumuzu döndürdük.
3. Ters çevrilen kelimeleri birleştir.
Sonuç
veya alternatif olarak
