Задача: 917. Reverse Only Letters
Сложность: easy

Задав строку s, переверните ее в соответствии со следующими правилами: все символы, не являющиеся английскими буквами, остаются в той же позиции. Все английские буквы (строчные или прописные) должны быть перевернуты. Верните s после перевертывания.

Пример:

Input: s = "ab-cd"
Output: "dc-ba"

👨‍💻 Алгоритм:

1⃣Создать массив для хранения только английских букв из строки s.

2⃣Перевернуть массив с английскими буквами.
Пройти по строке s и заменить каждую английскую букву на соответствующую из перевернутого массива.

3⃣Вернуть результат.

😎 Решение:

using System;
using System.Text;

public class Solution {
    public string ReverseOnlyLetters(string s) {
        var letters = new List<char>();
        foreach (char c in s) {
            if (char.IsLetter(c)) {
                letters.Add(c);
            }
        }
        letters.Reverse();
        var result = new StringBuilder();
        int idx = 0;
        foreach (char c in s) {
            if (char.IsLetter(c)) {
                result.Append(letters[idx++]);
            } else {
                result.Append(c);
            }
        }
        return result.ToString();
    }
}

Ставь 👍 и забирай 📚 Базу знаний