算法积累(字符串转换驼峰,判断一个字符串中那个字母出现次数最多,并且出现了几次)

因为算法比较烂,所以想做一下这方面的积累。

尽量能够每天学习一个新算法吧。(不过估计很悬)

好吧,今天第一个是字符串转换驼峰

直接上代码

var str = ‘toupper-case‘;
    var arr = str.split(‘-‘);  //toupper,case
    for (var i = 1; i < arr.length; i++) {   //把除了第一个数组后面的数组的第一个值设置为大写然后大写字母和去掉第一个字符的剩下的字符进行拼合
        arr[i] = arr[i].charAt(0).toUpperCase() + arr[i].slice(1);
    };
    var str1 = arr.join(‘‘);  //join方法把数组转换成为字符串.....
    alert(str1);

第二个是判断一个字符串中那个字母出现次数最多,并且出现了几次

var str = ‘aaaassssddddddd‘;
var obj = {};
    var num  = 0;
    var value = ‘‘;
    for (var i = 0; i < str.length; i++) {
        if (!obj[str[i]]) {
            obj[str[i]] = [];
        } else {
            obj[str[i]].push(str[i]);
        }

    };
    //var obj1 = {
    //    ‘a‘: [‘a‘],
    //    ‘s‘: [‘s‘, ‘s‘, ‘s‘, ‘s‘, ‘s‘, ‘s‘],
    //    ‘d‘: [‘d‘, ‘d‘]
    //};

    for (var attr in obj) {
        if (num < obj[attr].length) {   //第一次a只有一位,那么num = 1,第二次s有N位,那么num = N , 第三次d小于n位,那么num还是n
                                        //这时候如果没有值大于num那么说明这个value是最多的字母 就可以返回当前的num和value
            num = obj[attr].length;
            value = obj[attr][0];
        }

    };

    alert(value + ‘,‘ +num)
时间: 2024-10-09 05:44:56

算法积累(字符串转换驼峰,判断一个字符串中那个字母出现次数最多,并且出现了几次)的相关文章

5.34 判断一个字符串是否对称案例

import java.util.Scanner; /*  * 判断一个字符串是否是对称字符串  * 例如"abc"不是对称字符串,"aba"."abba"."aaa"."mnanm"是对称字符串  *   * 分析:  *  判断一个字符串是否是对称的字符串,我只需要把  *  第一个和最后一个比较  *  第二个和倒数第二个比较  *  ...  *  比较的次数是长度除以2.  */ public c

回文指的是一个字符串从前面读和从后面读都一 样,编写一个算法判断一个字符串是否为回文。

回文指的是一个字符串从前面读和从后面读都一 样,编写一个算法判断一个字符串是否为回文. 要求: 1)采用链栈实现算法: 2)从键盘输入一个字符串,输出判断结果. #include"stdio.h" #include"stdlib.h" typedef char ElemType; typedef struct stnode { ElemType data; struct stnode *next; }StNode, *LinkStack; int huiwen(ch

判断一个字符串是否是ip地址的实现方法

最近在学习java,研究一些算法,找些联系题,自己去下手试试.这里记录下学习历程,也增强自己的记忆.初学者,见笑了.从开始判断一个字符串是不是正规ipv4的地址开始练习吧,初步代码如下: public class isIpv4{ public String cutblank(String str){ //如果字符串前有空格            while(str.startsWith(""))            {            str=  str.substring(1

判断一个字符串中是否含有中文字符:

python中的encode和decode: 首先,在Python中字符串的表示是 用unicode编码.所以在做编码转换时,通常要以unicode作为中间编码. decode的作用是将其他编码的字符串转换成unicode编码,比如 a.decode('utf-8'),表示将utf-8编码的字符串转换成unicode编码 encode的作用是将unicode编码的字符串转换成其他编码格式的字符串,比如b.encode('utf-8'),表示将unicode编码格式转换成utf-8编码格式的字符串

判断一个字符串是不是一个合法的IP地址

最近在笔试的时候遇到碰一道算法题, 要求判断一个字符串是不是合法的ip地址. 将我的思路发出来分享一下,不一定正确,也不一定是最优的方法.希望能分享一些交流 要求用java或者c来实现,我的java代码: 1 public class Test_ip { 2 //程序入口 3 public static void main(String[] args) { 4 Solution s = new Solution(); // 业务逻辑放在Solution类里面 5 //String test_st

判断一个字符串中是否包含另一个字符串(KMP、BF)

判断一个字符串是否是另一个字符串的子串,也就是strstr()函数的实现,简单的实现方法是BF算法. 1.BF算法 int BF(char *s, char *p){ if(s==NULL || p==NULL)return -1; int i=0; int j; while(i<strlen(s)){ j=0; while(s[i]==p[j] && j<strlen(p)){ i++; j++; } if(j==strlen(p))return i-j; i=i-j+1;

oracle中如何判断一个字符串是否含有汉字

oracle中如何判断一个字符串是否含有汉字 一.1 BLOG文档结构图 一.2 前言部分 一.2.1 导读 各位技术爱好者,看完本文后,你可以掌握如下的技能,也可以学到一些其它你所不知道的知识,~O(∩_∩)O~: ①全角字符的判断,或者是含有汉字的字符串的判断 本文如有错误或不完善的地方请大家多多指正,ITPUB留言或QQ皆可,您的批评指正是我写作的最大动力. 一.2.2 实验环境介绍 11.2.0.3  RHEL6.5 一.2.3 本文简介 看到网友问,怎么查询表中某个字段数据是不是包含了

判断一个字符串是否包含一个子串的方法

在我们前端日常开发中,经常会遇到判断一个字符串中是否包含某个子串,在此篇文章,我们将去探究一些解决此种需求的方法以及正确的使用它们.理想情况下,我们要找的是一个能匹配我们的目的(if x contains y)的方法,并返回true或false. 一.String.prototype.indexOf和String.prototype.lastIndexOf i这两个方法,可能是我们最容易想到的,如果包含子串,则返回大于等于0的索引,否则返回-1,没有达到我们的理想情况. var str = "M

判断一个字符串里是否含有某段字符?怎么截取一段字符?

写前端过程中遇到的最多的字符串操作莫过于 :判断一个字符串里是否含有某段字符 ,和 截取一段字符串. 字符串操作有很多方法,其实一般只要掌握以上两个就够用了,其他方法随他去吧,好,下面就以上两个方法讲解一下. 1.判断一个字符串是否含有某段字符,使用indexOf()方法: str.indexOf("参数1","参数2");参数1表示判断是否包含的小字符串, 参数2表示从左到有依次判断的起始位置,默认从0开始,str表示用于寻找的原字符串,ps:如果原字符串含多个判