Перестановка фрагментов строки(или одномерного массива)

на главную

карта сайта

обратная связь

Популярные задачи:

#Древовидные структуры. (57637 hits)

#Овал, вписанный в прямоугольник. (38141 hits)

#Использование компилируемых (prepared) запросов. (30890 hits)

#Масштабирование, пропорциональное изменение размеров картинки. (101370 hits)

#Преобразование целых чисел в битовый массив. (37880 hits)

#Счетчик времени с точностью до микросекунд. (129098 hits)

#Вычисление среднего, среднего отклонения, среднеквадратического отклонения и дисперсии заданной выборки. (46663 hits)

#Замена символа строки. (443593 hits)

#Как посчитать одинаковые пары за 1 проход (самая быстрая версия!). (2350 hits)

#Добавление истории операций(undo&redo) в компонент. (40191 hits)

#Синус. (61035 hits)

#Обновление нескольких записей таблицы. (32725 hits)

#Преобразование сумм из цифрового представления в строковое. (176200 hits)

#Рисование полусферы. (29210 hits)

#Посчитать количество пар чисел (number of equal pairs). (5049 hits)

#Шейкер-сортировка. (71549 hits)

#Сортировка вставкой. (112532 hits)

#Циклический сдвиг массива или строки - 3 уникальных алгоритма. (390267 hits)

#Вычисление значения полинома. (62354 hits)

#Полезные утилиты, небольшие api и библиотеки и проч.. (69938 hits)

показать все >>

Главная >> Каталог задач >> Строки >> Перестановка фрагментов строки(или одномерного массива)

Перестановка фрагментов строки(или одномерного массива)

Aвтор:this
Дата: 15.10.2003
Просмотров: 60990
реализации(C#: 1шт...) +добавить

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

Имеется произвольная строка символов(либо одномерный массив). В ней выделяются 2 фрагмента одинаковой длины, непересекающиеся друг с другом. Нужно поменять их местами.

Например: Есть "qwertyuiopasdf", нужно получить "iopasyuqwertdf".

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

псевдокод: перестановка фрагментов строки (одномерного массива) ссылка

/* a - индекс начала первого фрагмента
   b - индекс начала второго фрагмента
   m - длинна обеих фрагментов
   n - общее количество элементов
  */
for i = 0 to m-1
  if b+i >= n
    return
 
  tmp = str[a+i]
  str[a+i] = str[b+i]
  str[b+i] = tmp

/* a - индекс начала первого фрагмента
   b - индекс начала второго фрагмента
   m - длинна обеих фрагментов
   n - общее количество элементов
  */
for i = 0 to m-1
  if b+i >= n
    return

  tmp = str[a+i]
  str[a+i] = str[b+i]
  str[b+i] = tmp

Реализации:

C#(1) +добавить

1) Перестановка фрагментов строки на C#, code #70[автор:this]

<< назад наверх