Вращение «производится путем разделения строки на две части и изменения их порядка» . Объект является симметричным под операцией, если объект остается неизменным после применения указанной операции. Итак, «вращательная симметрия» - это тот факт, что строка остается неизменной после «вращения».

Учитывая непустую строку, sсостоящую только из букв от ato z, выведите наивысший порядок симметрии вращения строки.

Testcases:

input        output
a            1
abcd         1
abab         2
dfdfdfdfdfdf 6

Это Код-гольф, Кратчайший ответ в байтах побеждает. Применяются стандартные лазейки .

Сетчатка , 15 байт

(^.+?|\1)+$
$#1

Попробуйте онлайн!

Сопоставляет всю строку, повторяя подстроку (более короткие подстроки расставлены по приоритетам из-за неловкости .+?), и заменяет всю строку на количество использованных нами повторений.

Желе , 3 байта

ṙJċ

Попробуйте онлайн!

05AB1E , 8 байтов

gGDÀ})QO

Попробуйте онлайн!

объяснение

gG  }      # len(input)-1 times do:
  D        # duplicate
   À       # rotate left
     )     # wrap result in a list
      Q    # compare each to input for equality
       O   # sum

Python, 31 байт

lambda s:len(s)/(s+s).find(s,1)

Найдите первый ненулевой индекс sв, s+sчтобы выяснить, как далеко мы должны повернуть его, чтобы sвернуться, а затем разделить длину sна это число. Основанный на идеях, которые я видел в другом месте .

Пролог (SWI) , 64 байта

A+B:-findall(X,(append(X,Y,A),append(Y,X,A)),[_|Z]),length(Z,B).

Попробуйте онлайн!

Определяет предикат, +/2который принимает строку (в форме списка кодов символов) в качестве первого аргумента ( A) и устанавливает свой второй аргумент ( B) в порядке симметричного вращения наивысшего порядка.

объяснение

Эта программа использует тот факт, что множество симметричных вращений на струне является циклической группой, и поэтому порядок набора симметричных вращений равен порядку симметричного вращения высшего порядка. Таким образом, программа способна рассчитать желаемый результат, найдя общее количество симметричных поворотов во входной строке.

Код Объяснение

Большая часть тяжелой работы выполняется с помощью вызова findall/3предиката. findall/3Предикат находит все различные возможные значения для первого аргумента ( Xв данном случае) , так что выражение , приведенное в качестве второго аргумента является истинным ( (append(X,Y,A),append(Y,X,A)), об этом позже). Наконец, он сохраняет каждое из этих возможных значений Xв виде списка в последнем аргументе ( [_|Z]).

Выражение, переданное в findall/3качестве второго arugment, (append(X,Y,A),append(Y,X,A))использует append/3предикат, чтобы указать, что Xконкатенация с некоторой, но еще не определенной, Yдолжна быть равна Aвходной строке, и что та же Yконкатенация с Xдолжна быть также равна A. Это означает, что Xдолжен быть некоторый префикс, Aтакой, что если он будет удален с передней части Aи добавлен с обратной стороны, то результирующая строка будет такой же, как A. Множество Xs с этим свойством почти имеет взаимно однозначное соответствие с симметричными поворотами A. Всегда существует ровно один случай двойного счета, который вызван тем фактом, что как пустая строка, так и Aявляются префиксамиAкоторые соответствуют 0-вращению A. Поскольку 0-ротация Aвсегда симметрична, длина результирующего списка Xs из findall/3будет на единицу больше, чем число симметричных поворотов на A.

Чтобы решить проблему двойного счета, я использую сопоставление с образцом для третьего аргумента findall/3предиката. В Прологе списки представлены в виде пар их головы (первый элемент) и их хвоста (остальные). Таким образом [_|Z]представляет список, хвост которого равен равен Z. Это означает, что длина на Zединицу меньше числа префиксов, найденных findall/3предикатом, и, следовательно, равна количеству симметричных поворотов A. Наконец, я использую length/2предикат для установки Bдлины Z.

JavaScript (ES6), 42 41 байт

Сохранено 1 байт благодаря @ l4m2

s=>s.length/s.match`(.+?)\\1*$`[1].length

Контрольные примеры

let f =

s=>s.length/s.match`(.+?)\\1*$`[1].length

console.log(f("a"))            // 1
console.log(f("abcd"))         // 1
console.log(f("abab"))         // 2
console.log(f("dfdfdfdfdfdf")) // 6

Japt , 7 байт

¬x@¥UéY

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

объяснение

 ¬ x@   ¥ UéY
 q xXY{ ==UéY}  // Expanded
Uq xXY{U==UéY}  // Variable introduction
                // Implicit: U = input string
Uq              // Split U into chars.
   xXY{      }  // Map each item X and index Y by this function, then sum the results:
       U==UéY   //   Return U equals (U rotated by Y characters).
                // Implicit: output result of last expression

PHP, 66 байт

for(;strtr($a=$argn,[substr($a,0,++$i)=>""]););echo strlen($a)/$i;

Попробуйте онлайн!

PHP, 67 байт

preg_match('#^(.+?)\1*$#',$argn,$t);echo substr_count($argn,$t[1]);

Попробуйте онлайн!

C (gcc) , 59 байт

-Df(d,s)=for(d=n=strlen(s);n%d|memcmp(s,s+n/d,n-n/d);d--)

n;

Попробуйте онлайн!

Haskell , 49 байтов

g x=sum[1|a<-[1..length x],drop a x++take a x==x]

Попробуйте онлайн!

Haskell , 49 байтов

g x=sum[1|(a,_)<-zip[1..]x,drop a x++take a x==x]

Попробуйте онлайн!

объяснение

Это использует простое решение @ 0 '. Поскольку вращения строки образуют циклическую группу, элемент высшего порядка совпадает с размером группы, поэтому мы можем получить порядок единицы, найдя число симметричных вращений.

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