Разделить строку на подстроки одинаковой длины в Java

125

Как разбить строку "Thequickbrownfoxjumps"на подстроки равного размера в Java. Например. "Thequickbrownfoxjumps"4 одинаковых размера должны дать результат.

["Theq","uick","brow","nfox","jump","s"]

Аналогичный вопрос:

Разделить строку на подстроки одинаковой длины в Scala

Эмиль
источник
4
Что ты пробовал? Почему это не сработало?
Тило
2
Вам нужно использовать для этого регулярное выражение? Просто спрашиваю из-за тега регулярного выражения ...
Тим Пицкер
Ссылка @Thilo, которую он опубликовал, предназначена для Scala, он спрашивает о том же на Java
Джейдип Патель
@Thilo: Я спрашивал, как это сделать в java, как в ответе на scala.
Эмиль

Ответы:

226

Вот однострочная версия регулярного выражения:

System.out.println(Arrays.toString(
    "Thequickbrownfoxjumps".split("(?<=\\G.{4})")
));

\G- это утверждение нулевой ширины, соответствующее позиции, в которой закончилось предыдущее совпадение. Если не было никакого предыдущего матча, он совпадает с началом ввода, так же , как \A. Обращение назад соответствует позиции, которая находится на четыре символа от конца последнего совпадения.

Обе функции lookbehind и \Gрасширенные функции регулярных выражений поддерживаются не всеми разновидностями. Кроме того, \Gон не реализован последовательно во всех разновидностях, которые его поддерживают. Этот трюк будет работать (например) в Java , Perl, .NET и JGSoft, но не в PHP (PCRE), Ruby 1.9+ или TextMate (оба Oniguruma). JavaScript /y(липкий флаг) не такой гибкий \Gи не может использоваться таким образом, даже если JS действительно поддерживает поиск назад.

Следует упомянуть, что я не обязательно рекомендую это решение, если у вас есть другие варианты. Решения без регулярных выражений в других ответах могут быть длиннее, но они также самодокументируются; этот как раз противоположный этому. ;)

Кроме того, это не работает в Android, который не поддерживает использование \Gретроспективного просмотра.

Алан Мур
источник
2
В PHP 5.2.4 работает следующий код: return preg_split ('/ (? <= \ G. {'. $ Len. '}) / U', $ str, -1, PREG_SPLIT_NO_EMPTY);
Игорь
5
Для справки: использование String.substring()вместо регулярного выражения, хотя и требует нескольких дополнительных строк кода, будет работать где-то в 5 раз быстрее ...
Дрю
2
В Java это не работает для строки с новой строкой. Он будет проверять только до первой новой строки, и если эта новая строка окажется до размера разделения, то строка не будет разделена. Или я что-то упустил?
Joensson
5
Для полноты картины : Расщепление текста поверх мультилиний нуждается префикс (?s)в регулярном выражении: (?s)(?<=\\G.{4}).
bobbel
1
Java полностью отказывается от этого во время компиляции:java.util.regex.PatternSyntaxException: Look-behind pattern matches must have a bounded maximum length
Джеффри Блаттман,
132

Что ж, это довольно легко сделать с помощью простых арифметических и строковых операций:

public static List<String> splitEqually(String text, int size) {
    // Give the list the right capacity to start with. You could use an array
    // instead if you wanted.
    List<String> ret = new ArrayList<String>((text.length() + size - 1) / size);

    for (int start = 0; start < text.length(); start += size) {
        ret.add(text.substring(start, Math.min(text.length(), start + size)));
    }
    return ret;
}

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

РЕДАКТИРОВАТЬ: Мои доводы в пользу отказа от регулярного выражения:

  • Это не использует никакого реального сопоставления шаблонов регулярных выражений. Это просто подсчет.
  • Я подозреваю, что это будет более эффективно, хотя в большинстве случаев это не имеет значения.
  • Если вам нужно использовать переменные размеров в разных местах, у вас есть либо повторение, либо вспомогательная функция для построения самого регулярного выражения на основе параметра - ick.
  • Регулярное выражение, указанное в другом ответе, сначала не компилировалось (недопустимое экранирование), а затем не сработало. Мой код сработал впервые. Это больше свидетельствует об удобстве использования регулярных выражений по сравнению с простым кодом, ИМО.
Джон Скит
источник
8
@Emil: На самом деле вы не просили регулярное выражение. Он находится в тегах, но в самом вопросе ничего не требует регулярного выражения. Вы помещаете этот метод в одно место, а затем можете разделить строку всего одним очень удобочитаемым оператором в любом месте вашего кода.
Джон Скит,
3
Эмиль, это не то, для чего нужны регулярные выражения. Период.
Крис
3
@Emil: Если вам нужен однострочник для разделения строки, я бы порекомендовал Guava, Splitter.fixedLength(4)как это было предложено seanizer.
ColinD
2
@Jay: давай, ты не должен быть таким саркастичным. Я уверен, что это можно сделать с помощью регулярного выражения всего в одну строку. Подстрока фиксированной длины также является шаблоном. Что вы скажете об этом ответе. stackoverflow.com/questions/3760152/… .
Эмиль
4
@Emil: Я не хотел, чтобы это было грубо, просто причудливо. Серьезная часть моей точки зрения заключалась в том, что, хотя да, я уверен, что вы могли бы придумать Regex для этого - я вижу, что у Алана Мура есть одно, которое, по его словам, работает - это загадочно и поэтому более позднему программисту трудно понимать и поддерживать. Решение для подстроки может быть интуитивно понятным и читабельным. См. Четвертый пункт Джона Скита: я согласен с этим на 100%.
Джей
71

С Google Guava это очень просто :

for(final String token :
    Splitter
        .fixedLength(4)
        .split("Thequickbrownfoxjumps")){
    System.out.println(token);
}

Вывод:

Theq
uick
brow
nfox
jump
s

Или, если вам нужен результат в виде массива, вы можете использовать этот код:

String[] tokens =
    Iterables.toArray(
        Splitter
            .fixedLength(4)
            .split("Thequickbrownfoxjumps"),
        String.class
    );

Ссылка:

Примечание. Конструкция сплиттера показана в строке выше, но поскольку сплиттеры неизменяемы и могут использоваться повторно, рекомендуется хранить их в константах:

private static final Splitter FOUR_LETTERS = Splitter.fixedLength(4);

// more code

for(final String token : FOUR_LETTERS.split("Thequickbrownfoxjumps")){
    System.out.println(token);
}
Шон Патрик Флойд
источник
Спасибо за сообщение (за то, что я узнал о методе библиотеки guava). Но мне придется принять ответ на регулярное выражение stackoverflow.com/questions/3760152/…, поскольку он не требует какой-либо сторонней библиотеки и однострочного файла .
Эмиль
1
Включение сотен килобайт библиотечного кода только для выполнения этой простой задачи почти наверняка не является правильным.
Джеффри Блаттман
2
@JeffreyBlattman, включая Guava только для этого, наверное, излишний, правда. Но я все равно использую ее как универсальную библиотеку во всем своем Java-коде, так почему бы не использовать еще одну дополнительную функциональность
Шон Патрик Флойд,
любой способ присоединиться к разделителю?
Aquarius Power
1
@AquariusPowerString.join(separator, arrayOrCollection)
Хольгер
14

Если вы используете универсальные библиотеки Google guava (и, честно говоря, любой новый Java-проект, вероятно, должен быть), это безумно тривиально с классом Splitter :

for (String substring : Splitter.fixedLength(4).split(inputString)) {
    doSomethingWith(substring);
}

вот и все . Легко как!

Коуэн
источник
8
public static String[] split(String src, int len) {
    String[] result = new String[(int)Math.ceil((double)src.length()/(double)len)];
    for (int i=0; i<result.length; i++)
        result[i] = src.substring(i*len, Math.min(src.length(), (i+1)*len));
    return result;
}
Сол
источник
Поскольку src.length()и lenоба являются ints, ваш вызов ceiling не выполняет то, что вы хотите - проверьте, как это делают некоторые другие ответы: (src.length () + len - 1) / len
Майкл Брюэр-Дэвис,
@ Майкл: Хороший момент. Я не тестировал это со строками не кратной длины. Теперь это исправлено.
Саул
6
public String[] splitInParts(String s, int partLength)
{
    int len = s.length();

    // Number of parts
    int nparts = (len + partLength - 1) / partLength;
    String parts[] = new String[nparts];

    // Break into parts
    int offset= 0;
    int i = 0;
    while (i < nparts)
    {
        parts[i] = s.substring(offset, Math.min(offset + partLength, len));
        offset += partLength;
        i++;
    }

    return parts;
}
Grodriguez
источник
6
Из интереса, есть что-то против forпетель?
Джон Скит,
forЦикл действительно является более «естественным» использование выбора для этого :-) Спасибо за указание на это.
Grodriguez
3

Вы можете использовать substringfrom String.class(обработка исключений) или из Apache lang commons (он обрабатывает исключения за вас)

static String   substring(String str, int start, int end) 

Поместите его в петлю, и все готово.

pakore
источник
1
Что не так с substringметодом в стандартном Stringклассе?
Grodriguez
Версия общего пользования избегает исключений (вне пределов и тому подобных)
Тило
7
Я вижу; Я бы сказал, что предпочитаю «избегать исключений», вместо этого управляя параметрами в вызывающем коде.
Grodriguez
2

Я бы предпочел это простое решение:

String content = "Thequickbrownfoxjumps";
while(content.length() > 4) {
    System.out.println(content.substring(0, 4));
    content = content.substring(4);
}
System.out.println(content);
Cheetah Coder
источник
Не делай этого! Строка неизменна, поэтому ваш код должен копировать всю оставшуюся строку каждые 4 символа. Таким образом, ваш фрагмент занимает квадратичное, а не линейное время в размере String.
Тобиас
@Tobias: даже если String был изменяемым, этот фрагмент делает указанную избыточную копию, за исключением сложных процессов компиляции, касающихся этого. Единственная причина использования этого фрагмента - простота кода.
Cheetah Coder
Вы меняли свой код с момента его первой публикации? Последняя версия фактически не копирует - substring () работает эффективно (постоянное время, по крайней мере, в старых версиях Java); он сохраняет ссылку на всю строку char [] (по крайней мере, в старых версиях Java), но в этом случае это нормально, поскольку вы сохраняете все символы. Таким образом, последний код, который у вас есть, на самом деле в порядке (по модулю, ваш код печатает пустую строку, если содержимое начинается как пустая строка, что может быть не тем, что предполагается).
Тобиас
@Tobias: Я не помню никаких изменений.
Cheetah Coder
@Tobias в substringреализации изменилось с Java 7, обновления 6 в середине 2012 года, когда offsetи countполя были удалены из Stringкласса. Таким образом, сложность substringпревратилась в линейную задолго до того, как был дан ответ. Но для небольшой строки, такой как в примере, она по-прежнему выполняется достаточно быстро, а для более длинных строк ... ну, на практике эта задача встречается редко.
Holger
2

Вот однострочная реализация с использованием потоков Java8:

String input = "Thequickbrownfoxjumps";
final AtomicInteger atomicInteger = new AtomicInteger(0);
Collection<String> result = input.chars()
                                    .mapToObj(c -> String.valueOf((char)c) )
                                    .collect(Collectors.groupingBy(c -> atomicInteger.getAndIncrement() / 4
                                                                ,Collectors.joining()))
                                    .values();

Это дает следующий результат:

[Theq, uick, brow, nfox, jump, s]
Панкадж Сингхал
источник
1
Это ужасное решение, борющееся с намерением API, использующее функции с отслеживанием состояния и являющееся значительно более сложным, чем обычный цикл, не говоря уже о накладных расходах на упаковку и конкатенацию строк. Если вам нужно решение Stream, используйте что-нибудь вродеString[] result = IntStream.range(0, (input.length()+3)/4) .mapToObj(i -> input.substring(i *= 4, Math.min(i + 4, input.length()))) .toArray(String[]::new);
Holger
2

Вот однострочная версия, которая использует Java 8 IntStream для определения индексов начала среза:

String x = "Thequickbrownfoxjumps";

String[] result = IntStream
                    .iterate(0, i -> i + 4)
                    .limit((int) Math.ceil(x.length() / 4.0))
                    .mapToObj(i ->
                        x.substring(i, Math.min(i + 4, x.length())
                    )
                    .toArray(String[]::new);
Марко Превисич
источник
1

В случае , если вы хотите , чтобы разбить строку в равной степени в обратном направлении, то есть справа налево, например, разделить 1010001111на [10, 1000, 1111], вот код:

/**
 * @param s         the string to be split
 * @param subLen    length of the equal-length substrings.
 * @param backwards true if the splitting is from right to left, false otherwise
 * @return an array of equal-length substrings
 * @throws ArithmeticException: / by zero when subLen == 0
 */
public static String[] split(String s, int subLen, boolean backwards) {
    assert s != null;
    int groups = s.length() % subLen == 0 ? s.length() / subLen : s.length() / subLen + 1;
    String[] strs = new String[groups];
    if (backwards) {
        for (int i = 0; i < groups; i++) {
            int beginIndex = s.length() - subLen * (i + 1);
            int endIndex = beginIndex + subLen;
            if (beginIndex < 0)
                beginIndex = 0;
            strs[groups - i - 1] = s.substring(beginIndex, endIndex);
        }
    } else {
        for (int i = 0; i < groups; i++) {
            int beginIndex = subLen * i;
            int endIndex = beginIndex + subLen;
            if (endIndex > s.length())
                endIndex = s.length();
            strs[i] = s.substring(beginIndex, endIndex);
        }
    }
    return strs;
}
Иван Хуанг
источник
1

Я использую следующее решение java 8:

public static List<String> splitString(final String string, final int chunkSize) {
  final int numberOfChunks = (string.length() + chunkSize - 1) / chunkSize;
  return IntStream.range(0, numberOfChunks)
                  .mapToObj(index -> string.substring(index * chunkSize, Math.min((index + 1) * chunkSize, string.length())))
                  .collect(toList());
}
rloeffel
источник
0

Решение для Java 8 (как это, но немного проще):

public static List<String> partition(String string, int partSize) {
  List<String> parts = IntStream.range(0, string.length() / partSize)
    .mapToObj(i -> string.substring(i * partSize, (i + 1) * partSize))
    .collect(toList());
  if ((string.length() % partSize) != 0)
    parts.add(string.substring(string.length() / partSize * partSize));
  return parts;
}
Тимофей Горшков
источник
-1

Я спросил @Alan Moore в комментарии к принятому решению, как можно обрабатывать строки с новой строкой. Он предложил использовать ДОТАЛЛ.

Используя его предложение, я создал небольшой пример того, как это работает:

public void regexDotAllExample() throws UnsupportedEncodingException {
    final String input = "The\nquick\nbrown\r\nfox\rjumps";
    final String regex = "(?<=\\G.{4})";

    Pattern splitByLengthPattern;
    String[] split;

    splitByLengthPattern = Pattern.compile(regex);
    split = splitByLengthPattern.split(input);
    System.out.println("---- Without DOTALL ----");
    for (int i = 0; i < split.length; i++) {
        byte[] s = split[i].getBytes("utf-8");
        System.out.println("[Idx: "+i+", length: "+s.length+"] - " + s);
    }
    /* Output is a single entry longer than the desired split size:
    ---- Without DOTALL ----
    [Idx: 0, length: 26] - [B@17cdc4a5
     */


    //DOTALL suggested in Alan Moores comment on SO: https://stackoverflow.com/a/3761521/1237974
    splitByLengthPattern = Pattern.compile(regex, Pattern.DOTALL);
    split = splitByLengthPattern.split(input);
    System.out.println("---- With DOTALL ----");
    for (int i = 0; i < split.length; i++) {
        byte[] s = split[i].getBytes("utf-8");
        System.out.println("[Idx: "+i+", length: "+s.length+"] - " + s);
    }
    /* Output is as desired 7 entries with each entry having a max length of 4:
    ---- With DOTALL ----
    [Idx: 0, length: 4] - [B@77b22abc
    [Idx: 1, length: 4] - [B@5213da08
    [Idx: 2, length: 4] - [B@154f6d51
    [Idx: 3, length: 4] - [B@1191ebc5
    [Idx: 4, length: 4] - [B@30ddb86
    [Idx: 5, length: 4] - [B@2c73bfb
    [Idx: 6, length: 2] - [B@6632dd29
     */

}

Но мне также нравится решение @Jon Skeets в https://stackoverflow.com/a/3760193/1237974 . Для удобства обслуживания в более крупных проектах, где не все одинаково знакомы с регулярными выражениями, я бы, вероятно, использовал решение Jons.

joensson
источник
-1

Еще одно решение для грубой силы:

    String input = "thequickbrownfoxjumps";
    int n = input.length()/4;
    String[] num = new String[n];

    for(int i = 0, x=0, y=4; i<n; i++){
    num[i]  = input.substring(x,y);
    x += 4;
    y += 4;
    System.out.println(num[i]);
    }

Где код просто перебирает строку с подстроками

Hubbly
источник
-1
    import static java.lang.System.exit;
   import java.util.Scanner;
   import Java.util.Arrays.*;


 public class string123 {

public static void main(String[] args) {


  Scanner sc=new Scanner(System.in);
    System.out.println("Enter String");
    String r=sc.nextLine();
    String[] s=new String[10];
    int len=r.length();
       System.out.println("Enter length Of Sub-string");
    int l=sc.nextInt();
    int last;
    int f=0;
    for(int i=0;;i++){
        last=(f+l);
            if((last)>=len) last=len;
        s[i]=r.substring(f,last);
     // System.out.println(s[i]);

      if (last==len)break;
       f=(f+l);
    } 
    System.out.print(Arrays.tostring(s));
    }}

результат

 Enter String
 Thequickbrownfoxjumps
 Enter length Of Sub-string
 4

 ["Theq","uick","brow","nfox","jump","s"]
Ravichandra
источник
-1
@Test
public void regexSplit() {
    String source = "Thequickbrownfoxjumps";
    // define matcher, any char, min length 1, max length 4
    Matcher matcher = Pattern.compile(".{1,4}").matcher(source);
    List<String> result = new ArrayList<>();
    while (matcher.find()) {
        result.add(source.substring(matcher.start(), matcher.end()));
    }
    String[] expected = {"Theq", "uick", "brow", "nfox", "jump", "s"};
    assertArrayEquals(result.toArray(), expected);
}
Адриан-Богдан Ионеску
источник
-1

Вот моя версия, основанная на потоках RegEx и Java 8. Стоит отметить, что этот Matcher.results()метод доступен начиная с Java 9.

Тест включен.

public static List<String> splitString(String input, int splitSize) {
    Matcher matcher = Pattern.compile("(?:(.{" + splitSize + "}))+?").matcher(input);
    return matcher.results().map(MatchResult::group).collect(Collectors.toList());
}

@Test
public void shouldSplitStringToEqualLengthParts() {
    String anyValidString = "Split me equally!";
    String[] expectedTokens2 = {"Sp", "li", "t ", "me", " e", "qu", "al", "ly"};
    String[] expectedTokens3 = {"Spl", "it ", "me ", "equ", "all"};

    Assert.assertArrayEquals(expectedTokens2, splitString(anyValidString, 2).toArray());
    Assert.assertArrayEquals(expectedTokens3, splitString(anyValidString, 3).toArray());
}
Итачи
источник
-1
public static String[] split(String input, int length) throws IllegalArgumentException {

    if(length == 0 || input == null)
        return new String[0];

    int lengthD = length * 2;

    int size = input.length();
    if(size == 0)
        return new String[0];

    int rep = (int) Math.ceil(size * 1d / length);

    ByteArrayInputStream stream = new ByteArrayInputStream(input.getBytes(StandardCharsets.UTF_16LE));

    String[] out = new String[rep];
    byte[]  buf = new byte[lengthD];

    int d = 0;
    for (int i = 0; i < rep; i++) {

        try {
            d = stream.read(buf);
        } catch (IOException e) {
            e.printStackTrace();
        }

        if(d != lengthD)
        {
            out[i] = new String(buf,0,d, StandardCharsets.UTF_16LE);
            continue;
        }

        out[i] = new String(buf, StandardCharsets.UTF_16LE);
    }
    return out;
}
User8461
источник
-1
public static List<String> getSplittedString(String stringtoSplit,
            int length) {

        List<String> returnStringList = new ArrayList<String>(
                (stringtoSplit.length() + length - 1) / length);

        for (int start = 0; start < stringtoSplit.length(); start += length) {
            returnStringList.add(stringtoSplit.substring(start,
                    Math.min(stringtoSplit.length(), start + length)));
        }

        return returnStringList;
    }
Радж Хирани
источник