Как разделить строку на слова игнорируя любые символы кроме букв?

string s = "A man, a plan, a canal: Panama";
string[] array = s.Split(new char[] {' ', ':', ','});
foreach(var ch in array)
    Console.WriteLine(ch);

Вариант без Linq и без лишних выделений памяти.

public bool IsPalindrome(string s)
{   
    for (int i = 0, j = s.Length - 1; i < j;)
    {
        var ci = s[i];
        var cj = s[j];
        if (char.IsLetterOrDigit(ci) && char.IsLetterOrDigit(cj))
        {
            var loweri = char.ToLower(ci);
            var lowerj = char.ToLower(cj);              
            if (loweri!=lowerj) return false;
            i++;
            j--;
            continue;
        }
        if (!char.IsLetterOrDigit(ci)) i++;
        if (!char.IsLetterOrDigit(cj)) j--;
    }
    return true;
}

LINQ вариант:

public bool IsPalindrome(string s)
{
    var resStr = s.Where(Char.IsLetterOrDigit).Select(Char.ToLower);
    return resStr.SequenceEqual(resStr.Reverse());
}

Нужно идти от обратного

В памяти, буквы английского алфавита расположены по порядку друг за другом (большие и маленькие отдельно), поэтому если наш символ подходит под описание буквы, то мы его выводим

class Program
{
    static void Main(string[] args)
    {
        string s = "A man, a plan, a canal: Panama";
        foreach (var ch in s)
        {
            if((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
                Console.WriteLine(ch);
        }
        Console.ReadKey();
    }
}