Должно возвращать, сколько букв повторялось 3 раза подряд в строке, без использования регулярных выражений ... используйте только основные понятия - PullRequest
0 голосов
/ 21 февраля 2020

Пример:

  1. Если я пройду, "BAAABA" должен вернуть 1, поскольку мы видим, что "A" повторяется сразу 3 раза.
  2. Когда я передаю "BAABAA", следует верните 0, поскольку у нас нет повторяющихся букв сразу 3 раза.
  3. когда я передаю "BBBAAABBAA", должно возвращаться 2.

Код, который я пробовал до сих пор:

class Coddersclub {
    public static void main(String[] args) throws java.lang.Exception {
        String input = "Your String";
        int result = 0;
        int matchingindex = 0;
        char[] iteratingArray = input.toCharArray();

        for (int matchThisTo = 0; matchThisTo < iteratingArray.length; matchThisTo++) {
            for (int ThisMatch = matchThisTo; ThisMatch < iteratingArray.length; ThisMatch++) {
                if (matchingindex == 3) {
                    matchingindex = 0;
                    result = result + 1;
                }

                if (iteratingArray[matchThisTo] == iteratingArray[ThisMatch]) {
                    matchingindex = matchingindex + 1;
                    break;
                } else {
                    matchingindex = 0;
                }

            }
        }
        System.out.println(result);
    }
}

Ответы [ 3 ]

1 голос
/ 21 февраля 2020
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class SOTest {

    final static String regex = "(\\w)\\1*";

    public static void main(String[] args) {
        final String inputString = "aaabbcccaaa";

        final Pattern pattern = Pattern.compile(regex, Pattern.MULTILINE);
        final  Matcher matcher = pattern.matcher(inputString);
        int counter=0;
        while (matcher.find()) {
            String group = matcher.group(0);
            if(group.length()==3) {
                counter++;
                System.out.println("Group found :: "+group);
            }           
        }
        System.out.println("Total pattern count :: "+counter);
    }
}

Выход:

Group found :: aaa
Group found :: ccc
Group found :: aaa
Total pattern count :: 3
0 голосов
/ 21 февраля 2020

Поскольку вы пометили этот вопрос C#, вот решение C#:

public static int CountTriples(string text)
{
    int count = 0;

    for (int i = 0; i < text.Length - 2; ++i)
    {
        if (text[i] == text[i+1] && text[i] == text[i+2])
        {
            ++count;
            i += 2;
        }
    }

    return count;
}

[РЕДАКТИРОВАТЬ]

Кто-то, кроме OP, удалил C# тег, который был там, когда я написал этот ответ. Я все равно оставлю это здесь, так как код легко преобразуется в Java.

0 голосов
/ 21 февраля 2020

Сделайте это следующим образом:

public class Coddersclub {
    public static void main(String[] args) {
        String input = "Your String";
        int result = 0;
        int matchingindex = 0;
        char[] iteratingArray = input.toCharArray();

        for (int matchThisTo = 0; matchThisTo < iteratingArray.length - 2; matchThisTo++) {
            for (int thisMatch = 1; thisMatch < 3; thisMatch++) {
                if (matchingindex == 3) {
                    matchingindex = 0;
                    result = result + 1;
                }
                if (iteratingArray[matchThisTo] == iteratingArray[matchThisTo + thisMatch]) {
                    matchingindex = matchingindex + 1;
                }
            }
        }
        System.out.println(result);
    }
}

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

public class Coddersclub {
    public static void main(String[] args) {
        // Sample inputs
        String[] inputs = { "BAAABA", "BAABAA", "BBBAAABBAA", "CXXXBYYYAZZZAAAB" };
        for (String input : inputs) {
            System.out.println(countTriplets(input));
        }
    }

    static int countTriplets(String input) {
        int result = 0;
        int matchingindex = 0;
        char[] iteratingArray = input.toCharArray();

        for (int matchThisTo = 0; matchThisTo < iteratingArray.length - 2; matchThisTo++) {
            for (int thisMatch = 1; thisMatch < 3; thisMatch++) {
                if (matchingindex == 3) {
                    matchingindex = 0;
                    result = result + 1;
                }
                if (iteratingArray[matchThisTo] == iteratingArray[matchThisTo + thisMatch]) {
                    matchingindex = matchingindex + 1;
                }
            }
        }
        return result;
    }
}

Выход:

1
0
2
4
...