Скажи, что у тебя есть такая строка:

abaabbbbbaabba

Подсчитайте, сколько раз указанный символ появляется во входной строке, но только если символ появляется только один раз в строке . Например, если символ a,

abaabbbbbaabba
^ x      x   ^

Всего будет 2 ( aaэто не будет считаться, потому что aпоявляется два раза подряд).

Как это связано с FizzBuzz?

Если символ появляется 3 (или кратно 3) раза подряд или 5 (или кратно 5) раз подряд, вместо этого счетчик уменьшается . Если он кратен как 3, так и 5 раз, счетчик все еще увеличивается. Помните, что счетчик также увеличивается, если символ появляется только один раз в строке, и игнорируется, если символ появляется любое другое число раз подряд (кроме ситуаций, описанных выше).

Напомним, если строка в матче a,

input            counter (explanation)

a                 1 (single occurence)
aaa               -1(multiple of 3)
aaaaa             -1(multiple of 5)  
aaaaaaaaaaaaaaa   1 (multiple of 15)
aa                0 (none of the above)

aba               2 (two single instances)
aaba              1 (one single occurence(+1) and one double occurence(ignored))
aaaba             0 (one single occurence(+1) and one triple (-1)
aaaaaa            -1 (six is a multiple of three)

Ссылочная (ungolfed) реализация в Java:

import java.util.Scanner;
import java.util.regex.*;

public class StrMatcher {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in); //Scanner to get user input
        int total = 0;//Running total of matches

        System.out.println("Enter a string: ");
        String strBeingSearched = sc.nextLine(); //String that will be searched

        System.out.println("Enter string to match with: ");
        String strBeingMatched = sc.nextLine(); //Substring used for searching

        //Simple regex matcher
        Pattern pattern = Pattern.compile("(" + strBeingMatched + ")+");
        Matcher matcher = pattern.matcher(strBeingSearched);

        while(matcher.find()){  //While there are still matches

            int length = matcher.end() - matcher.start();
            int numberOfTimes = length/strBeingMatched.length();//Calculate how many times in a row the string is matched

            if((numberOfTimes == 1)||((numberOfTimes % 3 == 0) && (numberOfTimes % 5 == 0))){
                total++; //Increment counter if single match or divisible by 15
            } else if((numberOfTimes % 3 == 0)||(numberOfTimes % 5 == 0)) {
                total--; //Decrement counter if divisible by 3 or 5 (but not 15)
            }

            strBeingSearched = strBeingSearched.substring(matcher.end());
            matcher = pattern.matcher(strBeingSearched); //Replace string/matcher and repeat
        }

        System.out.println(total);
    }   
}

• Строка, в которой будет производиться поиск, может иметь любую длину, но шаблон будет содержать только один символ.
• Ни одна строка не будет иметь специальных символов регулярных выражений.
• Это код-гольф ; самая короткая программа в байтах побеждает.
• Нет стандартных лазеек.

Функцион , 1840 байт

Блин, на этом языке нельзя играть в гольф.

Эта программа ожидает, что первым символом ввода будет символ для поиска, а оставшаяся часть ввода сделает строку для поиска. Это означает, что aaabaбудет искать на aвходе aaba(и, следовательно, на выходе 1). Вы можете разделить их с помощью новой строки или пробела ( a aaba), но только потому, что дополнительная новая строка / пробел не имеет никакого значения для вывода.

Как всегда, вы можете получить более привлекательный рендеринг (без межстрочного интервала), если выполняете его $('pre').css('line-height',1)в консоли браузера.

      ┌───┐
      │╓─╖└─────────────┐
      └╢³╟┐    ┌─────┐ ┌┴┐╓─╖
┌─────┐╙─╜└────┤┌─╖ ┌┴╖│┌┘║¹║
│     ├───────┐└┤²╟─┤·╟┘│ ╙┬╜╔═══════╗
│    ┌┴╖╔═╗┌─╖├┐╘╤╝ ╘╤╝┌┘  └┬╢2097151║
│    │♭║║5╟┤%╟┘└─┴──┐│┌┘┌───┘╚═══════╝
│    ╘╤╝╚═╝╘╤╝╔═╗┌─╖│││┌┴┐┌────┐
│    ┌┴╖   ┌┘ ║3╟┤%╟┘││└┬┘│╔══╗└┐
│  ┌─┤·╟─┐ │  ╚═╝╘╤╝ │└┐  │║21╟┐│
│  │ ╘╤╝ ├─┘┌─────┘  └┐└┐ │╚══╝│└─┐
│ ┌┴╖┌┴╖┌┴╖┌┴╖┌─╖    ┌┴╖│ │┌─╖┌┴─╖│
│┌┤·╟┤?╟┤?╟┤?╟┤+╟────┤³║│ └┤²╟┤>>║└──┐
││╘╤╝╘╤╝╘╤╝╘╤╝╘╤╝    ╘╤╝│  ╘╤╝╘╤═╝╓─╖│
││ │ ┌┴╖┌┴╖┌┴╖┌┴╖╔═╗ ┌┴╖│  ┌┴╖ ├──╢²╟┤
││ └─┤·╟┤·╟┤?╟┤·╟╢1║┌┤·╟┘  │♯║┌┴╖ ╙─╜│
│└──┐╘╤╝╘╤╝╘╤╝╘╤╝╚═╝│╘╤╝   ╘╤╝│¹║┌───┘
└──┐│╔╧╗ └┬─┘ ┌┴╖   │┌┴─╖   │ ╘╤╝│
   ││║1║ ┌┴┐┌─┤?╟───┴┤>>╟┐ ┌┴╖┌┴╖│
   ││╚═╝ └┬┘│ ╘╤╝    ╘══╝│┌┤?╟┤=║│
   │└────┐│╔╧╗     ┌─────┘│╘╤╝╘╤╝│
╔═╗└────┐│├╢0║╔══╗┌┴╖┌─╖ ╔╧╗   └─┘
║ ║     │└┘╚═╝║21╟┤×╟┤♯╟┐║0║
╚╤╝     └──┐  ╚══╝╘═╝╘═╝│╚═╝
 │┌──┴────╖└────────────┘
 ││int→str║
 │╘══╤════╝
┌┴─╖┌┴╖┌─╖╔╗
│>>╟┤³╟┤¹╟╢║
╘═╤╝╘═╝╘═╝╚╝
╔═╧╗
║21║
╚══╝

(1840 байт при кодировании как UTF-16.)

объяснение

• ¹ возвращает первый символ строки
• ²подсчитывает количество вхождений символа в начале заданной строки. Например, учитывая символ aи строку aaba, он возвращает 2. Для aи baaон возвращает 0.
• ³вызывает, ²чтобы получить количество символов в начале, проверяет, делится ли число на 3 и 5 и равно ли оно 1, и определяет правильное увеличение / уменьшение. Он также удаляет один дополнительный символ из начала строки (например, если aaabbaон удаляет 3 + 1 = 4 символа, давая ba). Затем он вызывает себя рекурсивно с более короткой строкой и добавляет результат.
• Основная программа вызывает ¹удаление первого символа из ввода и вызывает ³этот символ и остальную часть строки как отдельные аргументы.

CJam, 40 36 35 32 30 байт

0llcf=e`::*{(_g+Y13515Yb+=(+}/

Спасибо @ MartinBüttner за игру в 1 байт!

Спасибо @AndreaBiondo за то, что вы сыграли в гольф 2 байта и проложили путь еще 3!

Попробуйте онлайн в интерпретаторе CJam .

Как это работает

0          e# Push a 0 (accumulator).
l          e# Read a line from STDIN.
lc         e# Read a second line and keep only the first character.
f=         e# Check each character from the first line for equality.
           e# This results in 1 for the specified character and 0 for others.
e`         e# Perform run-length encoding.
::*        e# Multiply each element by its number of repetitions.
{          e# For each remaining integer I:
  (_!      e#   Subtract 1, copy and push sign(I-1).
  +        e#   Add the results.
           e#     If I == 0, I-1 + sign(I-1) =  -1 + -1 = -2.
           e#     If I == 1, I-1 + sign(I-1) =   0 +  0 =  0.
           e#     If I >= 2, I-1 + sign(I-1) = I-1 +  1 =  I.
  Y        e#   Push 2.
  13515Yb  e#   Convert 13515 into the array of its binary digits.
  +        e#   Concatenate 2 and the array.
           e#   This pushes [2 1 1 0 1 0 0 1 1 0 0 1 0 1 1].
  =        e#   Retrieve the digit at (index I-1 + sign(I-1))%15.
           e#     If I == 0, this pushes 1.
           e#     Else, if I == 1, this pushes 2.
           e#     Else, if I%15 == 0, this pushes 2.
           e#     Else, if I%3==0 or I%5==0, this pushes 0.
           e#     Else, this pushes 1.
  (        e#   Decrement the result.
  +        e#   Add it to the accumulator.
}/         e#

C 160 126 125 119 114 109 104 100 байт

main(int q,char **z){int i=0,t=0,s=0,a=z[1][0],c;do{if((c=z[2][i])!=a){s+=(!!t)*((t==1)-!(t%3)-!(t%5)+3*!(t%15));t=0;}else{++t;}++i;}while(c);printf("%d\n",s);}

Вероятно, можно сделать лучше ... Это принимает входные данные из аргументов командной строки (первый аргумент - шаблон, второй - строка). Не поддерживает поиск шаблона NULL char (\ x00).

РЕДАКТИРОВАТЬ ** 126 125 119 114 109 104 100 байт **: После включения предложений Денниса и некоторых дополнительных идей (удалено предложение else, объединено время while в одно единственное утверждение и используется вычитание вместо! =). Также убрана лишняя точка с запятой в цикле for (это было фактически частью предложения Денниса). Сокращается еще больше, удаляя переменные «i» и «a».

t,s;main(c,z)char**z;{for(;c;t++)if((c=*z[2]++)-*z[1])s+=!!t*((t<2)-!(t%3)-!(t%5)+3*!(t%15)),t=-1;printf("%d",s);}

Удалены операторы if и negation ('!') Путем использования тернарного оператора. Сжатые проверки модульности с помощью этого побитового трюка «И» удваивают &&, потому что побитовый «&» имеет ошибку, и помещает (t <2) сравнение в троичные операторы. Замените !! t * (...), переместив !! t в троичный оператор, что позволяет мне убрать скобки.

Чувак, я действительно хочу получить его ниже отметки в 100 байт: S

t,s;main(c,z)char**z;{for(;c;)(c=*z[2]++)-*z[1]?s+=t%15?t%3&&t%5?t<2:-1:!!t,t=0:t++;printf("%d",s);}

TENTATIVE решения: я не уверен, что они будут считаться действительными, но я могу получить до 93 символов, если я использую exit (s) вместо printf ("% d", s). Но тогда вывод не будет виден, скорее это будет код возврата. Если вывод действительно необходим, я также могу уменьшить его до 98 байт, но для этого потребуется также распечатать все промежуточные значения s перед окончательным ответом ...

Рубин, 111 103 96 байт

->s,m{s.chars.chunk{|x|x}.reduce(0){|x,(c,g)|l=g.size
x+(c!=m ?0:l<2||l%15<1?1:l%3*l%5<1?-1:0)}}

Этот вызов был сделан для Руби Enumerable#chunk, поэтому я должен был опубликовать это. :)

Онлайн тест: http://ideone.com/pG4mAn

Код довольно прост. Вот более читаемая версия: http://ideone.com/ub3siA .

Python 3, 361, 300, 296, 263, 256, 237, 229, 188, 178 , 164 байта.

Сохранено 15 байтов благодаря vaultah из SOPython.
Сохранено 9 байтов благодаря Джо Кингтону из SOPython.
Сохранено 11 байт благодаря DSM от SOPython.

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

t=input()
m=input()
c=u=0
g=iter(t)
while g:
 r=next(g,0)
 if r==0:print(c);g=0
 while r==m:u+=1;r=next(g,0)
 if u:b=u%3<1;v=u%5<1;c+=((0,-1)[b|v],1)[u<2or b&v];u=0

Безголовая версия:

import sys
test = sys.argv[1]
match_char = sys.argv[2]
counter = char_counter = 0
char_generator = (c for c in test)
while char_generator:
    try:
        char = next(char_generator)
    except StopIteration:
        print(counter)
        break
    while char == match_char:
        char_counter += 1
        try:
            char = next(char_generator)
        except StopIteration:
            break
    if char_counter == 0:
        continue
    counter += 1 if char_counter == 1 or (char_counter % 3 == 0 and char_counter % 5 == 0) else -1 if char_counter % 3 == 0 or char_counter % 5 == 0 else 0
    char_counter = 0

Обнаружено, что я провалил один из тестовых случаев.

Haskell, 120 байт

import Data.List
f c=sum.map(v.length).filter((==c).head).group
v 1=1
v n|n%3&&n%5=1|(n%3||n%5)=(-1)|0<1=0
x%y=x`mod`y<1

f делает работу

Java, 146 152 143 138 139 136 байт

1. Исправлена ​​ошибка.
2. сдвинутые операции, переключенные на побитовый оператор для %3&%5проверок.
3. Укороченное i<2сравнение.
4. Исправлена ​​ошибка ( %3&%5проверка не работает, как думал).
5. Использовал ярлык умножения, как видно из ответа @ w0lf на Ruby.

Реализовано как BiFunction<String, String, Integer>в Java 8, дайте мне знать, если это требуется, чтобы быть полной программой (или я могу даже отказаться от java.util.regexпрефикса пакета ниже).

Количество байтов выше не включает новую строку ниже, которая просто добавлена ​​в целях форматирования на этом сайте.

(a,b)->java.util.regex.Pattern.compile("[^"+b+"]").splitAsStream(a)
.mapToInt(v->v.length()).map(i->i<2?i:i%15<1?1:i%3*i%5<1?-1:0).sum();

Грубое объяснение:

1. Применение регулярных выражений с шаблоном , который не соответствует b, то есть "[^"+b+"]".
2. Получить длину каждого токена (например "a" -> 1).
3. Примените желаемое отображение к -1, 0и 1.
4. sum() чтобы получить ответ.

Javascript, 206 байт

function f(n,e){var t=n.match(new RegExp(e,"g")).length,g=n.match(new RegExp(e+"{2,}","g"));return null!==g&&g.forEach(function(n){t-=n.length,n.length%15==0?t+=1:(n.length%3==0||n.length%5==0)&&(t-=1)}),t}

Expanded:

function funkyFizzb(n, c) {
    var score = n.match(new RegExp(c, "g")).length; 
    var repeatOccurence = n.match(new RegExp(c + "{2,}", "g"));

    if(repeatOccurence !== null) {
        repeatOccurence.forEach(function(v,i){
            // remove multiple occurrence counts
            score -= v.length;

            if(v.length % 15 == 0) {
                score += 1;
            }

            else if(v.length % 3 == 0 || v.length % 5 == 0) {
                score -= 1;
            }
        });
    }

    return score;
};

Объяснение:

Я использую регулярные выражения, чтобы подсчитать общее количество раз, когда появляется персонаж, а затем вычесть из него все времена, когда он появлялся в группах. Наконец, я прохожу группы и делаю увеличение / уменьшение шипения.

Проходит тестовые задания, приведенные в вопросе:

funkyFizzb("aaa", "a") => -1

и так далее

Perl, 82 65 63 59 байт

58 байт + 1 байт параметр командной строки

Не особо коротко, но это начало - продолжу сокращать его.

$l=y///c,$i+=!($l>1&&$l%15)||-!($l%3*$l%5)for/$^I+/g;$_=$i

Предполагается, что -iможно использовать для ввода входной строки пример использования:

echo "aaabaaa" | perl -pi"a" entry.pl

Pyth, 32 байта

так близко! Еще 2 байта, чтобы связать отличную запись CJam Дениса

s.b?qYz?tN@+,0_1 1+}3PN}5PN1Zrw8

Проверьте это онлайн

Гоук, 140

p=$2{b="[^"$1"]";for($0=2;$i-->0;){sub("^"b"*",_,p);p=substr(p,$++i=match(p,b))}for($i=length(p);$++j;)s+=$j%5?$j%3?$j<2:-1:$j%3?-1:1}$0=s""

Введите как "символ пробела", например,

echo "x axxbxcxdexxxfffghixxj" | awk 'p=$2{b="[^"$1"]";for($0=2;$i-->0;){sub("^"b"*",_,p);p=substr(p,$++i=match(p,b))}for($i=length(p);$++j;)s+=$j%5?$j%3?$j<2:-1:$j%3?-1:1}$0=s""'

Ungolfed

p=$2{
    #i=j=s=0                # make reusable
    b="[^"$1"]";           # pattern "not matching char"
    $0=2;                  # help starting the while loop
    while($i-->0){         # match didn't return -1; dec stack top
        sub("^"b"*",_,p);  # remove not matching chars at head of string
        $++i=match(p,b);   # push index of first occurence of not matching char
        p=substr(p,$i)     # remove matching chars from head of string
    };
    $i=length(p);          # get last value
    while($++j)            # sometimes last value on stack is 0
        s+=$j%5?$j%3?$j<2:-1:$j%3?-1:1

        # if $j%5!=0
        #   if $j%3!=0     (not divisible by 5 AND 3)
        #     s+=($j==1)   (single character)
        #   else           (divisible by 3 but not by 5)
        #     s-=1
        # else             (divisble by 5)
        #   if $j%3!=0
        #     s-=1         (divisible by 5 but not by 3)
        #   else
        #     s+=1         (divisible by 3 AND 5)

}$0=s"" # output

Pyth, 27 байт

sm|!JPdx,02+}3J}5JhMf}zTrw8

Тестирование

Ввод в форме, например:

a
aaaba

Объяснение:

sm|!JPdx,02+}3J}5JhMf}zTrw8
                               z = input() (The match character)
                         w     input() (The string)
                        r 8    Run length encode
                    f}zT       Filter for the runs z is in.
                  hM           Take their lengths
 m|                            Map (d) to the logical or of
    Pd                         Find all prime factors of the current run length
   J                           Save them in J
  !                            Take the logical negation. This will be 1 if
                               d is 1, and 0 otherwise.
           +}3J                If d wasn't 1, add up 1 if 3 is in J
               }5J             and 1 if 5 is in J.
       x,02                    Then, take the index of the result in [0,2]
                               so 0 -> 0, 2 -> 1, 1 -> -1 (not found)
s                              Sum up the values for each run.