Application de chaînes en javascript (code)

Les chaînes sont l'un des points de connaissance très importants en JavaScript. Cet article répertorie de nombreux exemples pour vous. Vous pouvez y jeter un œil et exercer vos capacités.

Familiarisez-vous davantage avec l'utilisation de chaque API. Voici la solution à la question leetcode (Groupe de questions d'entrée de chaîne) de la version javascript.

1. Inverser la chaîne

Description

Écrivez une fonction qui inverse la chaîne d'entrée.

Exemple 1 :

输入: "hello"
输出: "olleh"

Exemple 2 :

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

Mise en œuvre

/**
 * @param {string} s
 * @return {string}
 */
var reverseString = function(s) {
    return s.split('').reverse().join('')
};

Commentaires

Méthodes d'écriture courantes , Convertir en tableau, retourner, revenir en arrière.

2. Inverser les entiers

Explication

Étant donné un entier signé de 32 bits, inversez les chiffres de l'entier.

Remarque :
Supposons que notre environnement ne puisse stocker que des entiers signés 32 bits, dont la plage de valeurs est [−231, 231 − 1]. Dans cette hypothèse, si l'entier inversé déborde, 0 est renvoyé.

Exemple 1 :

输入: 123
输出: 321

Exemple 2 :

输入: -123
输出: -321

Exemple 3 :

输入: 120
输出: 21

Mise en œuvre

/**
 * @param {number} x
 * @return {number}
 */
var _min = Math.pow(-2,31)
var _max = Math.pow(2,31)
var reverse = function(x) {
    var _num = null;
    if(x<0){
       _num =  Number(&#39;-&#39;+(Math.abs(x)+&#39;&#39;).split(&#39;&#39;).reverse().join(&#39;&#39;))
    }else{
       _num =  Number(((x)+&#39;&#39;).split(&#39;&#39;).reverse().join(&#39;&#39;))
    }
    if(_num>_max || _num<_min){
        return 0;   
    }else{
        return _num
    }
};

Commentaire

Cela ne semble pas différent de la première question. Convertir en chaîne, retourner, transformer en valeur numérique. Ce qu'il faut traiter, c'est le problème des nombres hors limites et positifs et négatifs

3 Le premier caractère unique de la chaîne

Explication

Étant donné un. chaîne, recherchez-le Le premier caractère non répétitif et renvoie son index. S'il n'existe pas, -1 est renvoyé.
Remarque :
Vous pouvez supposer que la chaîne ne contient que des lettres minuscules.

Cas 1 :

s = "leetcode"
返回 0.

Cas 2 :

s = "loveleetcode",
返回 2.

Mise en œuvre

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    for(var i = 0 ; i < s.length;i++){
        if(s.indexOf(s[i]) == s.lastIndexOf(s[i])){
           return i
        }
    }
    return -1
};

Commentaires

La solution est pas très bon Eh bien, cela amènera à parcourir plusieurs fois. L'idée est de chercher en avant et en arrière. Si index est cohérent, cela prouve qu'il n'y a pas de répétition
Le moyen le plus rapide est bien sûr de sauvegarder le courant. valeur dans map, puis comptez et parcourez-le à nouveau map OK.

4. Anagrammes de lettres valides

Explication

Étant donné deux chaînes s et t, écrivez une fonction pour déterminer si t est un anagramme de s Mots de position.

Remarque :
Vous pouvez supposer que la chaîne ne contient que des lettres minuscules.

Avancé :
Que se passe-t-il si la chaîne d'entrée contient des caractères Unicode ? Pouvez-vous adapter votre solution pour gérer cette situation ?

Exemple 1 :

输入: s = "anagram", t = "nagaram"
输出: true

Exemple 2 :

输入: s = "rat", t = "car"
输出: false

Plan

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    var _sArr = {};
    var _tArr = {};
    if(s.length != t.length) return false;
    for(var i = 0;i<s.length;i++){
        if(!_sArr[s[i]]) _sArr[s[i]] = 0;
        _sArr[s[i]]++          
        if(!_tArr[t[i]]) _tArr[t[i]] = 0;
        _tArr[t[i]]++                       
    }
    for(var i in _sArr){
        if(_sArr[i]!=_tArr[i]){
            return false;
        }
    }
        return true;
};

Commentaires

Ceci est passé Comptez puis déterminez s'il y a le même nombre d'éléments.

5. Vérifier la chaîne palindrome

Description

Étant donné une chaîne, vérifiez s'il s'agit d'une chaîne palindrome. Seuls les caractères alphabétiques et numériques sont pris en compte, et les lettres peuvent être ignorées. majuscules et minuscules.

Explication :
Dans cette question, nous définissons la chaîne vide comme une chaîne palindrome valide.

Exemple 1 :

输入: "A man, a plan, a canal: Panama"
输出: true

Exemple 2 :

输入: "race a car"
输出: false

Schéma

/**
 * @param {string} s
 * @return {boolean}
 */
var isPalindrome = function(s) {
    var _s = s.replace(/[^a-z0-9]/gi,'').toLowerCase();
    return _s.split('').reverse().join('') == _s
};

Commentaires

Par le biais d'expressions régulières Supprimez tous les caractères inutiles, convertissez-les en minuscules et retournez-les pour comparaison.

6. Convertir une chaîne en entier (atoi)

Explication

Implémentez atoi pour convertir une chaîne en entier.

Les espaces doivent être supprimés de la chaîne avant de trouver le premier caractère non vide. Si le premier caractère non nul est un signe plus ou moins, sélectionnez ce signe et combinez-le avec autant de chiffres consécutifs que possible. Cette partie du caractère est la valeur de l'entier. Si le premier caractère non nul est un nombre, il est directement combiné avec les caractères numériques consécutifs suivants pour former un entier.

Les chaînes peuvent inclure des caractères supplémentaires après les caractères qui forment l'entier. Ces caractères peuvent être ignorés et n'ont aucun effet sur la fonction.

Lorsque la première séquence de caractères non vide de la chaîne n'est pas un entier valide ; ou que la chaîne est vide ou que la chaîne ne contient que des caractères d'espacement, aucune conversion n'est effectuée.

Si la fonction ne peut pas effectuer une conversion valide, renvoie 0.

Explication :
Supposons que notre environnement ne puisse stocker que des entiers signés 32 bits, dont la plage de valeurs est [−231, 231 − 1]. Si la valeur dépasse la plage représentable, INT_MAX (231 − 1) ou INT_MIN (−231) est renvoyé.

Exemple 1 :

输入: "42"
输出: 42

Exemple 2 :

输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
     我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

Exemple 3 :

输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。

Exemple 4 :

输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
     因此无法执行有效的转换。

Exemple 5

输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。 
     因此返回 INT_MIN (−231) 。

Schéma

/**
 * @param {string} str
 * @return {number}
 */
var myAtoi = function(str) {
    var _num = parseInt(str) || 0
    if(_num < (Math.pow(-2,31))){
       return (Math.pow(-2,31))
    }else if(_num >= (Math.pow(2,31))){
       return (Math.pow(2,31)-1)
    }else{
        return _num
    }
};

Commentaires

Il n'y a rien à dire là-dessus, jugez la limite, et puisparseInt

7. Implémenter strStr()

Explication

Étant donné une chaîne de botte de foin et une chaîne d'aiguille, trouvez la première position où la chaîne d'aiguille apparaît dans la chaîne de botte de foin (à partir de 0 début ). S'il n'existe pas, -1 est renvoyé.

Explication :
Lorsque l'aiguille est une chaîne vide, quelle valeur devons-nous renvoyer ? C’est une excellente question à poser lors d’un entretien.
Pour cette question, nous devons renvoyer 0 lorsque l'aiguille est une chaîne vide. Ceci est cohérent avec la définition de strstr() en C et indexOf() en Java.

Exemple 1 :

输入: haystack = "hello", needle = "ll"
输出: 2

Exemple 2 :

输入: haystack = "aaaaa", needle = "bba"
输出: -1

Plan

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    return haystack.indexOf(needle)
};

Commentaires

Rien à dire Oui, régulier ou indexOf peut être atteint

8. Comptez et dites

Explication

La séquence de comptage fait référence à une séquence entière, selon les entiers qu'elle contient Compter dans l'ordre pour obtenir le numéro suivant. Les cinq premiers éléments sont les suivants :

1.     1
2.     11
3.     21
4.     1211
5.     111221

1 被读作  "one 1"  ("一个一") , 即 11。
 11 被读作 "two 1s" ("两个一"）, 即 21。
 21 被读作 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n ，输出报数序列的第 n 项。
 注意：整数顺序将表示为一个字符串。

示例 1:

输入: 1
输出: "1"

示例 2:

输入: 4
输出: "1211"

方案

/**
 * @param {number} n
 * @return {string}
 */
var countAndSay = function(n) {
    var _str = '1';
    for(var i=1;i<n;i++){
        _str = _str.match(/1+|2+|3+|4+|5+|6+|7+|8+|9+/g).map(v=>''+v.length+v[0]).join('');
    }
    return _str
};

点评

我的想法是选出连续的同字符，然后把该字符串变成长度加字符,再拼回去

9. 最长公共前缀

说明

编写一个函数来查找字符串数组中的最长公共前缀。
 如果不存在公共前缀，返回空字符串 ""。

说明:
 所有输入只包含小写字母 a-z 。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

方案

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    var _arr = (strs[0]||'').split('').map((v,i)=>strs[0].slice(0,i+1)).reverse();
    for(var i = 1;i<strs.length;i++){
        // if(_arr.length == 0) break;
        while(_arr.length){
            var _index = strs[i].indexOf(_arr[0]);
            if(_index != 0){
               _arr.shift()
            }else{
                break;
            }
        }
    }
    return _arr[0] || ''
};

点评

想法是做一个公共前缀数组，遍历，如果有不满足的，就操作这个前缀数组，直到最后，剩下的就是满足的。取最大的一个。

相关推荐：

JavaScript中的字符串操作

JavaScript计算字符串中每个字符出现的次数

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!