Javascript Split Array

Question

Я пытаюсь написать пользовательскую функцию разделения строк, и это сложнее, чем я ожидал.

По сути, я передаю строку и массив значений, на которые строка будет разбиваться,и он будет возвращать массив подстрок, удаляя пустые и включая значения, на которые он разбивается.Если строку можно разделить в одном и том же месте на два разных значения, более длинное имеет приоритет.

То есть

split("Go ye away, I want some peace && quiet. & Thanks.", ["Go ", ",", "&&", "&", "."]);

должно вернуть

["Go ", "ye away", ",", " I want some peace ", "&&", " quiet", ".", " ", "&", " Thanks", "."]

Можете ли вы придумать достаточно простой алгоритм для этого?Если в Javascript есть встроенный способ сделать это (я не думаю, что он есть), это было бы лучше.

Answer 1

Что-то вроде это ?

function mySplit(input, delimiters) {

    // Sort delimiters array by length to avoid ambiguity
    delimiters.sort(function(a, b) {
       if (a.length > b.length) { return -1; }
       return 0;
    }

    var result = [];

    // Examine input one character at a time
    for (var i = 0; i < input.length; i++) {
        for (var j = 0; j < delimiters.length; j++) {
            if (input.substr(i, delimiters[j].length) == delimiters[j]) {

                // Add first chunk of input to result
                if (i > 0) {
                    result.push(input.substr(0, i));
                }
                result.push(delimiters[j]);

                // Reset input and iteration
                input = input.substr(i + delimiters[j].length);
                i = 0;
                j = 0;
            }
        }
    }

    return result;
}

var input      = "Go ye away, I want some peace && quiet. & Thanks.";
var delimiters = ["Go ", ",", "&&", "&", "."];

console.log(mySplit(input, delimiters));
// Output: ["Go ", "ye away", ",", " I want some peace ",
//          "&&", " quiet", ".", " ", "&", " Thanks", "."]

Answer 2

Требуется точное решение:

function megasplit(toSplit, splitters) {
    var splitters = splitters.sorted(function(a,b) {return b.length-a.length});
                                                          // sort by length; put here for readability, trivial to separate rest of function into helper function
    if (!splitters.length)
        return toSplit;
    else {
        var token = splitters[0];
        return toSplit
            .split(token)             // split on token
            .map(function(segment) {  // recurse on segments
                 return megasplit(segment, splitters.slice(1))
             })
            .intersperse(token)       // re-insert token
            .flatten()                // rejoin segments
            .filter(Boolean);
    }
}

Демонстрация:

> megasplit(
      "Go ye away, I want some peace && quiet. & Thanks.",
      ["Go ", ",", "&&", "&", "."]
  )
["Go ", "ye away", ",", " I want some peace ", "&", "&", " quiet", ".", " ", "&", " Thanks", "."]

Машины (многоразовые!):

Array.prototype.copy = function() {
    return this.slice()
}
Array.prototype.sorted = function() {
    var copy = this.copy();
    copy.sort.apply(copy, arguments);
    return copy;
}
Array.prototype.flatten = function() {
    return [].concat.apply([], this)
}
Array.prototype.mapFlatten = function() {
    return this.map.apply(this,arguments).flatten()
}
Array.prototype.intersperse = function(token) {
    // [1,2,3].intersperse('x') -> [1,'x',2,'x',3]
    return this.mapFlatten(function(x){return [token,x]}).slice(1)
}

---

Примечания:

• Для элегантной работы потребовалось немало исследований:
  • (Глубокое) копирование массива с использованием jQuery
  • Какой самый эффективный способ объединить N массивов в JavaScript? (создал мой собственный менее уродливый метод)
  • Как я могу разделить текст на запятые не в двойных кавычках, сохраняя при этом кавычки? (нежелательные ответы, снова создал мой собственный метод)
• Это было дальшеусложняется тем, что спецификация требует, чтобы токены (хотя они должны были быть оставлены в строке) НЕ разделялись (иначе вы получите "&", "&").Это сделало использование reduce невозможным и потребовало рекурсии.
• Я также лично не стал бы игнорировать пустые строки с разбиениями.Я могу понять, что не хочу рекурсивно разбивать токены, но я лично упростил бы функцию и сделал бы вывод нормальным .split и походил бы на ["", "Go ", "ye away", ",", " I want some peace ", "&&", " quiet", ".", " ", "&", " Thanks", ".", ""]
• Я должен отметить, что , если вы хотите немного ослабить свои требования, это будет переход от 15/20-лайнера к 1/3-лайнеру :

---

1-линей, если следовать каноническому режиму расщепления:

Array.prototype.mapFlatten = function() {
    ...
}
function megasplit(toSplit, splitters) {
    return splitters.sorted(...).reduce(function(strings, token) {
        return strings.mapFlatten(function(s){return s.split(token)});
    }, [toSplit]);
}

3-вкладыш, если вышеприведенное было трудно читать:

Array.prototype.mapFlatten = function() {
    ...
}
function megasplit(toSplit, splitters) {
    var strings = [toSplit];
    splitters.sorted(...).forEach(function(token) {
        strings = strings.mapFlatten(function(s){return s.split(token)});
    });
    return strings;
}