Проверка в строке

@Alex99999 · Регистрация: 03.12.2012

Author24 — интернет-сервис помощи студентам

Добрый день!
Подскажите как лучше реализовать:
Есть строка '10100100111011100010100001101010111110101011111101......'
Удаляем 1, 2 и каждый 9, 10 символ:

Delphi

var s:string; i:integer;
begin
  s:='10100100111011100010100001101010111110101011111101';
  i:=9;
  delete(s,1,2);
  repeat
    delete(s,i,2);
    i:=i+8;
  until i>length(s);
  Memo1.Text:=s;

Всё работает, но такое расположение начала строки это в идеале. Например строка:
'111111111111000000000000001000000010100100111011100010100001101010111110101011111101......'
Как сделать проверку, что в строке присутствует закономерность (каждые 9 и 10 символы это '10') и
удалить всё что находится до начала закономерности?

@mss · 21.01.2015, 16:27

Для довольно длинных строк "спектроанализатор" нужно сочинять).. Или взять какой-нть готовый ..
Иначе искать период придется тупым перебором..

@Alex99999 · 21.01.2015, 19:23 **[ТС]**

Строка не большая, поэтому наверно можно и перебором.
Не подскажите как реализовать?

@mss · 21.01.2015, 19:56

А длина периодического фрагмента заранее известна ?

@Alex99999 · 22.01.2015, 03:18 **[ТС]**

Нет, она всегда разная.

@northener · 22.01.2015, 03:28

Сообщение от Alex99999

Нет, она всегда разная.

Тогда озвучь свою задачу, а не "надуманную" проблему.
Откуда у тебя такая "строка"?

@mss · 22.01.2015, 08:07

Сообщение от Alex99999

она всегда разная

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

@Alex99999 · 22.01.2015, 20:17 **[ТС]**

Проблема не надуманная, она есть.
Строка это файл в двоичной системе счисления. Так необходимо. Размер файла обычно не превышает 3 кб.

Добавлено через 3 часа 17 минут
Может всё же есть какие-то варианты?

@mss 2664 / 2270 / 279 Регистрация: 24.12.2010 Сообщений: 13,723
	21.01.2015, 16:27	2
	Для довольно длинных строк "спектроанализатор" нужно сочинять).. Или взять какой-нть готовый .. Иначе искать период придется тупым перебором.. 0

@Alex99999 1 / 1 / 1 Регистрация: 03.12.2012 Сообщений: 292
	21.01.2015, 19:23 [ТС]	3
	Строка не большая, поэтому наверно можно и перебором. Не подскажите как реализовать? 0

@mss 2664 / 2270 / 279 Регистрация: 24.12.2010 Сообщений: 13,723
	21.01.2015, 19:56	4
	А длина периодического фрагмента заранее известна ? 0

@Alex99999 1 / 1 / 1 Регистрация: 03.12.2012 Сообщений: 292
	22.01.2015, 03:18 [ТС]	5
	Нет, она всегда разная. 0

@northener пофигист широкого профиля 4732 / 3167 / 858 Регистрация: 15.07.2013 Сообщений: 18,248
	22.01.2015, 03:28	6
	Сообщение от Alex99999 Нет, она всегда разная. Тогда озвучь свою задачу, а не "надуманную" проблему. Откуда у тебя такая "строка"? 0

@mss 2664 / 2270 / 279 Регистрация: 24.12.2010 Сообщений: 13,723
	22.01.2015, 08:07	7
	Сообщение от Alex99999 она всегда разная Ну тогда все же легче спектр проанализировать.. Фурье-преобразование даст ответ на вопрос о наличии существующих периодических последовательностей, после чего поиск перебором станет существенно проще. 0

@Alex99999 1 / 1 / 1 Регистрация: 03.12.2012 Сообщений: 292
	22.01.2015, 20:17 [ТС]	8
	Проблема не надуманная, она есть. Строка это файл в двоичной системе счисления. Так необходимо. Размер файла обычно не превышает 3 кб. Добавлено через 3 часа 17 минут Может всё же есть какие-то варианты? 0

Опции темы