算法题之统计字符串中出现最多的字母

算法题之统计字符串中出现最多的字母

代码:

    <script>
            var arr = [];
            function txt(str) {
                var j = 0;
                for(var i = 0; i < str.length; i++) {
                    if(arr.indexOf(str[i]) == -1) {
                        arr.push(str[i]);
                    }
                }
                for(var j = 0; j < arr.length; j++) {
                    var s = arr[j];
                    var dd = str.split(s).length - 1;
                    console.log("字母" + s + "出现了" + dd + "次");
                }
            }
            var str = "abacdeesa";
            txt(str);
        </script>

原理:

1.循环字符串,将其中出现的所有字母(不重复)添加入一个数组arr

2.循环arr数组,用arr中的字符对字符串利用splic剪切,得到的数组长度减一即字符出现次数

原文地址:https://www.cnblogs.com/s313139232/p/10400172.html

时间: 2024-10-14 06:20:29

算法题之统计字符串中出现最多的字母的相关文章

统计字符串中出现最多的字母

转载自喜欢JS的无名小站 let str = "aabbccdd", 统计字符串中出现最多的字母 方法一 关键方法为 String.prototype.charAt 核心理念为:先遍历字符串中所有字母,统计字母以及对应显示的次数,最后是进行比较获取次数最大的字母. /** * 获取字符串中出现次数最多的字母 * @param {String} str */ function getChar(str) { if (typeof str !== 'string') return // 判断

经典算法题-基础-替换字符串中的空格

目录 问题描述 解题思路 相关代码 问题描述 题目描述 请实现一个函数,把字符串中的每个空格替换成"%20" 要求 时间限制:1秒 空间限制:32768K 方法原型 public void replaceSpace(char[] str) 输入输出例子 输入:"Wa are happy" 输出:"We%20are%20happy" 解题思路 此题最自然的思路,就是从字符串的开始遍历,寻找空格,当遇到空格时,就将空格替换为"%20&quo

输入一排字符串,然后统计字符串中出现最多的字符

static void Main(string[] args) { string str = "abcabcqwe"; if (str.Length > 0) { //把字符串进行分割 char[] strChar = str.ToCharArray(); //把字符先分组后排序 var c = strChar.GroupBy(m => m).OrderByDescending(m => m.Count()).ToList(); var first = strChar

查找字符串中出现最多的字母

//方法1 function getMaxNumberOfChar(str) { return (str + '').split('').reduce(function(pre, cur, index, arr) { cur in pre ? pre[cur]++ : (pre[cur] = 1); pre[cur] > pre.value && (pre.char = cur, pre.value = pre[cur]); return pre; }, {value: 0}); }

请找出&quot;aaaabbcccdddd&quot;字符串中出现最多的字母

function getCount(str) { for(var code=32;code<128;code++){ var mych=String.fromCharCode(code); var count=0; for(var i=0;i<str.length;i++){ var ch=str.charAt(i); if(ch===mych){ count++; } } if(count>0){ console.log("字符"+mych+"出现了&qu

微软算法100题88 将字符串中的字符&#39;*&#39;移到串的前部分

函数将字符串中的字符'*'移到串的前部分,前面的非'*'字符后移,但不能改变非'*'字符的先后顺序,函数返回串中字符'*'的数量.如原始串为:ab**cd**e*12,处理后为*****abcde12,函数并返回值为5.(要求使用尽量少的时间和辅助空间) 思路:类似于快速排序,用两个指针分别指向字符数组的左右边界,寻找左边第一个不为*的字符,寻找右边第一个*,然后交换字符,然后继续寻找和交换的过程,直到两个指针相交, 时间复杂度o(n), 空间复杂度o(1) 第一个写的程序有问题,没有考虑到保持

c语言代码编程题汇总 :统计字符串中的大写和小写字母的个数

统计字符串中的大写和小写字母的个数 程序代码如下: 1 /* 2 2017年3月6日19:42:21 3 功能:统计字符串中的大写和小写字母的个数 4 */ 5 6 #include "stdio.h" 7 void fun (char *,int *,int *); 8 9 int main (void) 10 { 11 int m = 0,n = 0; 12 int *Pm = &m, *Pn = &n; 13 char s[100]; 14 printf (&qu

技巧之C#统计字符串中字符出现的次数(转)

方法1.自定义类 class CharNum { private char c; private int num; public char C { get { return c; } } public int Num { get { return num; } set { num = value; } } public CharNum(char ch) { this.c = ch; this.num = 1; } } static void Main(string[] args) { /* */

统计字符串中的单词数目

统计字符串中单词的数目,更复杂的话从一个文本中读出字符串并生成单词数目统计结果.         第一个问题:这个问题的解决方案是,字符串之所以可以成为单词就是因为有空格符的出现,那么对于字符串中单词的数目来说,只需要统计其中空格符出现的次数就可以了~~~ 第二个问题,从文本中读出字符串并统计每一个单词的统计结果,那么久需要借助于字典map了,每一个单词使用了一个位置 ,如果是已经出现的单词,那么就给相应的单词数量加一,如果没有出现在字符串中,那么就添加该单词. 对于一串字符串来说,如果需要对于