Узнав, что ДНК не является случайной строкой, только что поступившие в Институт биоинформатики студенты группы информатиков предложили использовать алгоритм сжатия, который сжимает повторяющиеся символы в строке. Кодирование осуществляется следующим образом: s = 'aaaabbсaa' преобразуется в 'a4b2с1a2', то есть группы одинаковых символов исходной строки заменяются на этот символ и количество его повторений в этой позиции строки. Напишите программу, которая считывает строку, кодирует её предложенным алгоритмом и выводит закодированную последовательность на стандартный вывод. Кодирование должно учитывать регистр символов. Sample Input 1: aaaabbcaa Sample Output 1: a4b2c1a2 Sample Input 2: abc Sample Output 2: a1b1c1 Не могу сформулировать алгоритм для решения. Ответ в виде готового кода не интересует. Мне нужно понять, а не решить.

регекспы!

регекспы!

perl!

да причем тут регэкспы? тут тупой цикл вообще

регекспы!

на С кстати в один проход могу решить

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

да? где?

да? где?

да? где?

но вообще вопрос тут простой. а ты вообще пыталась?

Нужно определить число повторяющихся символов , определить сам символ.

Нужно определить число повторяющихся символов , определить сам символ.

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

Если б мне нужен был второй вариант, то запрос был бы именно на решение. Мне нужно понять алгоритм, самостоятельно у меня пока с этим проблемы.

main(int c,char**a){char*x=a[1],o;while(o=*x){for(c=1;o==x[c];c++);printf("%c%d",o,c);x+=c;}}

но ведь только что она была девственно чиста!

но... просили же алгоритм...

просто рассказать алгоритм не спортивно

просто рассказать алгоритм не спортивно

а дать готовый код спортивно? :) Вот и вырастет поколение которое только и может что копипастить исходники!

тоже не спортивно. но этот код она все равно не поймет

тоже не спортивно. но этот код она все равно не поймет

Пойму, http://pythontutor.com/visualize.html#mode=edit

Пойму, http://pythontutor.com/visualize.html#mode=edit

я про тот сишный однострочник. там глаза сломать можно

при чём тут вообще Си?)

да его на чем угодно можно такой написать

На брейнфаке слабо?

для понимания правда бери бумажку

Если б мне нужен был второй вариант, то запрос был бы именно на решение. Мне нужно понять алгоритм, самостоятельно у меня пока с этим проблемы.

там же всё просто. это даже проще открывающих/закрывающих скобок

то есть даже придумывать не надо ничего

Ты не понял, что у меня не такой склад ума? Мне это пока не понятно. Научусь составлять алгоритмы с чьей-то помощью вначале, буду самостоятельно через время. Ты сразу алгоритм таблицы умножения понял? Или учил всю?

Ты не понял, что у меня не такой склад ума? Мне это пока не понятно. Научусь составлять алгоритмы с чьей-то помощью вначале, буду самостоятельно через время. Ты сразу алгоритм таблицы умножения понял? Или учил всю?

иногда проще заранее посчитать

первое кеширование с которым встречается человек, однако

Прошлые задачки, из этой серии, решались без составления алгоритма на бумаге. Просто на основании уроков данных ранее. Сейчас просто есть мысль в голове: Нужно понять количество повторяющихся символов, сам символ. Как дальше развивать эту мысль? Какие вопросы себе задавать правильные?

именно

Я про таблицу умножения,а не про эту задачу :D

берёшь первый символ и бежишь по строке пока не встретишь что-то отличное от него.

это называется — интеллект. поставить задачу, найти решение, проанализировать решение, осознать решение, записать решение.

что именно жирно?