C# 字符分割与出现次数统计

更进:http://blog.csdn.net/sam_jdk/article/details/77459327

题目:将字符串分割为单个字符,并统计字符出现的次数,最后降序打印

字符串格式:"619827129871214178"
输出格式:

6:1
1:5
9:2
8:3
2:3
7:3
4:1


个人代码如下:

        /*
         * 缺点:1.二维数组资源存在浪费,即此方法不适合字符类别少,重复频度高的字符串
         *       2.还是由于使用了string[,]二维数组,编码过程不直观,在int,string,char三个类型中转换
         *       3.排序方法单一,相同频率的不同字符无法有效的排序
         *       4.冒泡排序并非最合适的排序算法
         */ 
        public Char_Frequency()
        {
            //string text = "iownlmweujdysakdsecswsqwgcxvbnf";
            string text = "619827129871214178";
            //string text = "吃葡萄不吐葡萄皮不吃葡萄倒吐葡萄皮";
            //string text = "没想到讨论最后";
            char[] ar=text.ToCharArray();

            int key=0;
            int j = 0;
            //二维数组,比较浪费资源,因为可能会存在空间没有使用完,可以用交错数组
            string[,] arrs = new string[2, ar.Length];

            for (int i = 0; i < ar.Length;i++ )
            {
                //判定是否当前字符在arrs中存在
                bool increase = true;
                //循环检查当前字符
                for (j = 0; j < key; j++)
                {
                    if (arrs[0,j] != null && arrs[0,j].Equals(ar[i].ToString()))
                    {
                        arrs[1,j]=(Convert.ToInt32(arrs[1, j]) + 1).ToString();
                        increase = false;
                    }
                }
                //arrs新增当前字符
                if (increase)
                {
                    arrs[0, j] = ar[i].ToString();
                    arrs[1, j] = "1";
                    key++;
                }
            }
            //遍历
            for (int i = 0; i < key;i++ )
            {
                Console.WriteLine("{0}:{1}",arrs[0,i],arrs[1,i]);
            }
            Console.WriteLine("==========================");
            //排序
            bubblingSort(arrs, key);

            for (int i = 0; i < key; i++)
            {
                Console.WriteLine("{0}:{1}", arrs[0, i], arrs[1, i]);
            }
            Console.ReadKey();
        }
        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="arr">数组</param>
        /// <param name="limit">截止位置</param>
        public void bubblingSort(string [,] arr,int limit)
        {
            string tmp="";
            for (int i = 0; i < limit; i++)
            {
                for (int j = i; j < limit; j++)
                {
                    int x = Convert.ToInt32(arr[1, i]);
                    int y = Convert.ToInt32(arr[1, j]);
                    if (x < y)
                    {
                        //交换数量
                        arr[1, i] = y.ToString();
                        arr[1, j] = x.ToString();
                        //交换字符
                        tmp=arr[0, i];
                        arr[0, i] = arr[0, j];
                        arr[0, j] = tmp;
                    }
                }
            }
        }


                      

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值