-1

Алфавит a, b. Если слово является палиндромом - написать a. Если нет - стереть все. Может кто помочь???

4
  • Вам в каком виде алгоритм нужен? Программа на языке программирвания или еще как-то? Или непонятно, как алгоритм работает?
    – Jens
    25 окт 2017 в 14:23
  • как последовательность действий 25 окт 2017 в 14:24
  • что-то типа этого: 0b→.11b→.22b→.33b→.44b→.55b→.66b→.77b→.88b→.99b→b0b→..... 25 окт 2017 в 14:25
  • @ВасилийПупкин, а откуда цифры взялись? Их же не было в алфавите.
    – Qwertiy
    26 окт 2017 в 17:00

2 ответа 2

3
  1. Заменяем одну из букв на y
  2. Двигаем y к началу строки
  3. Превращаем y в x
  4. x и следующую за ним букву двигаем к концу строки
  5. По символам, окружающим x определяем может ли эта трока быть палиндромом:
    • они одинаковые - да - уничтожаем все три, продолжаем с шага 1
    • они разные - нет - заменяем всё на z
    • есть только символ справа - у нас палиндром нечётной длины - уничтожаем оба
  6. Двигаем z к началу строки, стирая предшествующий ему символ
  7. Заменяем единственный z на пустую строку и заканчиваем
  8. Если получилась пустая строка, заменяем на a и заканчиваем

Теперь расставляем эти правила в таком порядке, чтобы можно было после каждого шага начинать с начала списка:

1
2 1
2 3 1
2 3 4 1
2 3 4 5 1
2 3 4 5 6 1
2 3 4 5 6 1 7
2 3 4 5 6 1 7 8

Получается так:

var rules = `
ay → ya
by → yb

y → x

xaa → axa
xab → bxa
xba → axb
xbb → bxb

axa → 
bxb → 
axb → z
bxa → z
xa → 
xb → 

az → z
bz → z

a → ya
b → yb

z →• 
 →• a
`.split`
`.filter(Boolean)
.map(s => s.match(/(\S*) *→(•?) *(\S*)/).slice(1));

function solve(s) {
  RUN: while (1) {
    for (var [l,f,r] of rules) {
      if (s !== (s=s.replace(l,r))) {
        if (f) return s
        continue RUN
      }
    }

    return s
  }
}

console.log(
  ["abba","","a","b","baab","ababa","babab","aaa","bbb","aaaabaaa","bbbabbbb"]
  .map(solve) == "a,a,a,a,a,a,a,a,a,,"
)

document.addEventListener('input',
  ({target:{value:v}}) => console.log(`"${v}": ${solve(v)}`)
)
<input>

1

допустим есть массив слов ['0b','11b','22b','33b','44b','55b','66b','77b','88b','99b','b0b']. Алгоритм будет следующий:

var arr = ['0b','11b','22b','33b','44b','55b','66b','77b','88b','99b','b0b'];



function isPolindrom(item) {
  var reverse =  item.split("").reverse().join("");
  return reverse == item;
}

function checkArr() {
   for(var i = 0; i < arr.length; i++) {
     if(isPolindrom(arr[i])) {
       console.log('a');
       return true;
     }
   }
   arr = [];  //если нет полиндрома удаляем массив
}

checkArr();

2
  • 1
    это не то, что нужно
    – user227049
    25 окт 2017 в 14:45
  • Данный ответ никак не связан с нормальными алгоритмами Маркова, а следовательно не может являться ответом на вопрос. Чтобы решение просто так не пропадало, предлагаю задать вопрос с самоответом, как это было сделано тут, а этот ответ удалить. Перенести ответ к другому вопросу я не могу. Блокировку поставил, чтобы было нельзя голосовать за ответ.
    – Qwertiy
    26 окт 2017 в 16:53

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.