查找不在数组里的字母

最新推荐文章于 2021-05-16 09:20:46 发布

skyandcode

最新推荐文章于 2021-05-16 09:20:46 发布

阅读量1.7k

点赞数

分类专栏：数据结构和算法文章标签： c# 算法

本文链接：https://blog.csdn.net/skyandcode/article/details/32708745

版权

数据结构和算法专栏收录该内容

12 篇文章

订阅专栏

题目：有一个数组包含很多字母，如何查找 26 个字母不在里面的字母

eg: {a,b,c,c,c,c} 那么就是 d - z

算法思路：维护一个整形数组对应字母数组的 asci 码，查找字母数组，如果某字母出现一次，对应的整形数组就 + 1。最后，整形数组为 0 的，就是没出现的。

C#代码实现如下：

            //1. 1+'a' 会得到一个数字
            //2. 为了使 算法更完善，加入一个 计数，如果 26 个字母都找到了，就不需要在找了

            char[] chArr = new char[] { 'a', 'b', 'c', 'd', 'e', 'g', 'k', 'k', 'l', 'l', 'z' };
            int[] intArr = new int[26];
            int num = 26;

            for(int i = 0;i < chArr.Length;i++)
            {
                if (intArr[chArr[i] - 'a'] == 0 && num > 0)
                {
                    intArr[chArr[i] - 'a']++;
                    num--;
                }
            }

            for (int i = 0; i < intArr.Length;i++ )
            {
                if (intArr[i] == 0)
                    Console.WriteLine(Convert.ToChar(i + 'a'));
            }

这只是本人的想法和实现，如果有其它意见的，欢迎提出讨论。