using System;

using System.Data;

using System.Linq;

​

public class Program

{

    private static bool Filter(char ch)

    {

        return (ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z');

    }

​

    public static void Main()

    {

        const string CHARS = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!@#$%^&*()_+-=[]{};':\",./<>?";

        var random = new Random();

        var chars = Enumerable

            .Range(0, 50)

            .Select((i) => CHARS[random.Next(CHARS.Length)])

            .ToArray();

        Console.WriteLine(new string(chars));

        Console.WriteLine($"Filtered Count: {chars.Where(Filter).Count()}");

​

        int count = FilterBuffer(chars, 0, chars.Length);

        Console.WriteLine($"COUNT: {count}");

        Console.WriteLine(new string(chars));

    }

    private static int FilterBuffer(char[] buffer, int start, int length)

    {

        bool filter(char ch)

        {

            return Filter(ch);

        }

​

        // 记录已经越过的连续有效字符数

        int validCount = 0;

        // 记录已经越过的连续无效字符数

        int invalidCount = 0;

        // 已核对指针，在此之前的所有缓存区数据均为有效

        int finishIndex = start;

​

        for (var i = start; i < length; i++)

        {

            if (filter(buffer[i]))

            {

                // 有效字符只需要计数

                validCount++;

            }

            else

            {

                // 遇到无效字符需要判断是否需要核实越过的有效字符，

                // 根据情况往前挪

                if (validCount > 0)

                {

                    collateValidChars();

                }

                invalidCount++;

            }

        }

​

        // 如果最后还有未核对的有效字符，进行一次核对

        if (validCount > 0) { collateValidChars(); }

        return finishIndex - start;

​

        void collateValidChars()

        {

            // 只有在遇到无效字符的时候才需要对之前的区域进行处理。

            // 此时 validCount 记录了之前的有效字符区域大小。

            // 检查，❶ 如果存在无效区域记录，说明需要移动，

            // 并将核对指针 finishCount 记录在移动后的有效数据末位置，

            // 移动后无效空间后移与后面的无效空间连接，

            // 但大小不变，所以 invalidCount 不变；

            // ❷ 如果不存在无效区域记录，即 invalidCount == 0，

            // 直接改变已核对指针 finishCount

​

            // 如果有无效区域，进行移动。移动会改变已完成指针

            if (invalidCount > 0)

            {

                Array.Copy(

                    buffer, finishIndex + invalidCount,

                    buffer, finishIndex,

                    validCount);

                finishIndex += validCount;

            }

            else

            {

                finishIndex = validCount;

            }

​

            // 处理后需要重置 validCount，因为已经核对过了

            validCount = 0;

        }

    }

}