FCC参阅笔记之有趣的算法（上）

Myth丶恋晨 2022-07-13 23:39 148阅读 0赞

## 有趣的算法 ##

*  如果给定的字符串是回文，返回`true`，反之，返回`false`。

function palindrome(str) { 
      str = str.replace(/[^A-Za-z0-9]/g, '').toLowerCase();
      var x = str.split('');
      var t = x.every(function(v,i){ 
        return v == x[x.length-i-1];
      },x);
      //return str.replace(/[^A-Za-z0-9]/g, '').toLowerCase().split('').every(function(v,i,that){return v == that[that.length-i-1]})
      return t;
    }

*  字符串的每个单词首字母都大写，其余部分小写。

function titleCase(str) { 
      var temparr = str.toLowerCase().split(' ');
      var res = temparr.map(function(v,i){ 
        
        return v.replace(/^[a-zA-Z]{1}/,v[0].toUpperCase());
      });
      return res.join(' ');
    }

*  将给定的数字转换成罗马数字。

function convert(num) { 
      var numStr = String(num);
      var len = numStr.length;
      var numArr = numStr.split('');
      var result = '';
      var chart = { 
        1: 'I',
        2: 'V',
        3: 'X',
        4: 'L',
        5: 'C',
        6: 'D',
        7: 'M'
      };
      numArr.forEach(function(v,i){ 
        var tlen = len-i;
        var temp = '';
        if (tlen>3) { 
          temp = chart['7'].repeat(v);
        } else { 
          if (v<4) { 
            temp = chart[tlen*2-1].repeat(v);
          } else if (v==4) { 
            temp = chart[tlen*2-1]+chart[tlen*2];
          } else if (v==5) { 
            temp = chart[tlen*2];
          } else if (v>5 && v<9) { 
            temp = chart[tlen*2]+chart[tlen*2-1].repeat(v-5);
          } else if (v==9) { 
            temp = chart[tlen*2-1]+chart[tlen*2+1];
          } else { 
            throw new Error('未知的错误');
          }
        }
        result += temp;
      });
     return result;
    }

*  Find the stray number  
    给定一个奇数个元素的数组，他们的值是相同的，除了一个值不同，找出这个不同的值。  
    example：`[1, 1, 2] ==> 2`  
    解法有三种：

// 第一种:通过数组的indexOf和lastIndexOf方法判断该元素是否在数组中唯一
    function stray(arr) { 
        for (const val of arr) { 
            if (arr.indexOf(val) === arr.lastIndexOf(val)) return val
        }	
    }
    // 第二种:判断该元素的兄弟元素是否也与它相同
    function stray(numbers) { 
      for (let i = 1,len = numbers.length;i < len;i++) { 
        const num = numbers[i]
        if (num !== numbers[i-1] && num !== numbers[i+1]) { 
          return num
        }
      }
    }
    // 第三种：因为是数组个数为奇数个，所以我们可以用^运算符，思路来源于codewars
    const stray = numbers => numbers.reduce(a, b) => a ^ b)

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关有趣的算法（七） ——快速排序改进算法

有趣的算法（七） ——快速排序改进算法目录有趣的算法（七） ——快速排序改进算法 -------------------- 本文章向大家介绍有趣的算法（七） —

你的名字/ 2024年02月22日 02:10/ 0 赞/ 62 阅读

相关白话经典算法系列之十一道有趣的GOOGLE面试题

最近在[微博][Link 1]上看到一道有趣的GOOGLE面试题，见下图： ![format_png][] 文字版：一个大小为n的数组，里面的数都属于范围\[0, n-

红太狼/ 2023年06月18日 07:56/ 0 赞/ 13 阅读

相关 github上有趣的库，持续更新

<table style="width:700px;"> <tbody> <tr> <th></th> <th>Repository</th>

╰+哭是因爲堅強的太久メ/ 2022年09月08日 00:08/ 0 赞/ 155 阅读

相关 C#例子之有趣的HTML

写在前面的话一开始看视频的时候曾提到过HTML，觉得好高大上根本就不知道是什么东西，后来看视频讲到html的时候，才明白原来是怎么回事。概念 HTM

一时失言乱红尘/ 2022年08月19日 13:18/ 0 赞/ 150 阅读

相关 FCC参阅笔记之编程知识点（上）

好玩的代码片段 1. 返回一个在min(包括min)和max(包括max)之间的随机数。 Math.floor(Math.random() (max - m

男娘i/ 2022年07月16日 03:45/ 0 赞/ 157 阅读

相关 FCC参阅笔记之有趣的算法（下）

收银程序 checkCashRegister() 描述：设计一个收银程序 checkCashRegister() ，其把购买价格(price)作为第一个参数 , 付款金额

墨蓝/ 2022年07月14日 05:47/ 0 赞/ 163 阅读

相关 FCC参阅笔记之有趣的算法（上）

有趣的算法如果给定的字符串是回文，返回`true`，反之，返回`false`。 function palindrome(str) { st

Myth丶恋晨/ 2022年07月13日 23:39/ 0 赞/ 149 阅读

相关 PHP 经典有趣的算法

原文：https://blog.csdn.net/a519395243/article/details/77942913 1、一群猴子排成一圈，按1，2，…，n依次编号。然

喜欢ヅ旅行/ 2021年12月12日 10:31/ 0 赞/ 247 阅读

相关几道有趣的算法题

　　题目：给定一个数字，得出这个数字的连续正整数之和，如给出15，得出1+2+3+4+5=4+5+6=7+8 1 public

约定不等于承诺〃/ 2021年12月05日 03:53/ 0 赞/ 294 阅读

相关有趣的数字环的算法实现

看到这么个数字环，感觉很有趣，于是就想着用算法实现此数字环。首先附图看效果，看是什么样的数字环 ![20130811092021906][]![2013081109203

爱被打了一巴掌/ 2021年11月04日 09:44/ 0 赞/ 306 阅读