36572

Структурный тип строка. Основы обработки строк

Контрольная

Информатика, кибернетика и программирование

Основы обработки строк. Строки относятся к важным средствам представления нечисловой информации и обработка строк имеет широкие приложения во многих областях использования нечисловой информации редактирование текстов логический анализ автоматизация перевода распознавание текстов и др. Поскольку строки указанного типа являются разновидностями массива для них можно применять всё что применимо к массивам.

Русский

2013-09-22

29 KB

2 чел.

Структурный тип строка. Основы обработки строк.

Строки относятся к важным средствам представления нечисловой информации, и обработка строк имеет широкие приложения во многих областях использования нечисловой информации (редактирование текстов, логический анализ, автоматизация перевода, распознавание текстов и др.).

Поскольку строки указанного типа являются разновидностями массива, для них можно применять всё, что применимо к массивам. Кроме того, для обработки строк в Турбо Паскале предусмотрен ряд достаточно удобных и эффективных средств:

Для строк допустим оператор присваивания вида:

< переменная типа string > := < выражение типа string или типа char >;

Над строками допустимы отношения сравнения <,<=,>,>=, =, <>, причём длины сравниваемых строк могут быть различными (меньшая строка при сравнении дополняется справа до выравнивания длин символами chr(0)). Сравнение выполняется посимвольно слева направо по кодам символов таблицы ASCII. Например: 'A' >'1', 'Turbo' < 'TURBO PASCAL'.

К строкам применима операция сцепления строк (конкатенация), обозначаемая символом '+'. Например: 'Это -' + 'строка' {соответствует 'Это - строка' }.

Стандартные процедуры обработки строк:

Delete(st, Npos, count) -удаление из строки st, начиная с позиции Npos под-  строки длины count .

Insert(subst, st, Npos) -вставка в строку st подстроки subst с позиции Npos.

Стандартные функции обработки строк:

Length(st) -длина строки st (без учёта нулевой позиции строки).

Copy(st, Npos, count) -выделение из строки st подстроки длиной count, на чиная с позиции Npos.

Pos(subst, st) -позиция начала первого вхождения подстроки subst в строку st (если подстрока не найдена, то pos=0).

Основными элементарными задачами обработки строк являются: управление пробелами в строке (удаление лишних пробелов, удаление пробелов в начале или в конце строки, выравнивание длин строк вставкой пробелов и др.), анализ частот символов, либо подстрок, поиск подстрок по заданным критериям (первого вхождения, всех вхождений, по образцу, по шаблону и др.), подстановка подстрок и другие.

Задача 4.2.6(10)

program alex10;

type mass=array[1..4,1..3]of integer;

var a:mass;

i,j,k1,k2,b:integer;

procedure proc(x:mass;n:integer;var k:integer);

var max: integer;

i:integer;

begin

max:=x[1,n];

k:=1;

for i:=2 to 4 do

if x[i,n]>max then begin

max:=x[i,n];

k:=i;

end;

end;

begin

for i:=1 to 4 do

for j:=1 to 3 do

read(a[i,j]);

proc(a,1,k1);

proc(a,3,k2);

b:=a[k1,1];

a[k1,1]:=a[k2,3];

a[k2,3]:=b;

for i:=1 to 4 do

begin

writeln;

for j:=1 to 3 do

write (' ',a[i,j]);

 end;

readln;

readln;

end.


 

А также другие работы, которые могут Вас заинтересовать

44975. Нелинейные системы управления. Второй метод Ляпунова 266.5 KB
  Нелинейные системы управления. Нелинейность обусловлена нелинейностью статической характеристики одного из элементов системы. движением Ляпунов понимал любой интересующий нас в отношении устойчивости режим работы системы. Линейная система получается в результате линеаризации НЛ системы.
44976. Автоколебания нелинейных САУ. Определение параметров автоколебаний 420 KB
  эти параметры могут быть найдены если известны условия при которых система находится на границе устойчивости. Для определения границы устойчивости можно использовать существующие критерии устойчивости для линейных САУ. Критерий Найквиста: Если разомкнутая цепь системы устойчива то для устойчивости замкнутой системы н. Необходимым условием устойчивости явл.
44977. Методы линеаризации нелинейных САУ 1.05 MB
  Методы линеаризации нелинейных САУ. НСдинамика кх описывается нелинми диф урми это сисмы имеющие нелинейную стстю харку. Нелинейность обусловлена нелинейностью статической характеристики одного из элементов системы. Методы линеаризации нелинейных САУ.
44978. Случайные процессы 269.5 KB
  В ряде систем для изучения отдельных звеньев системы применяется специальный ввод в систему случайных воздействий. Среднее значение mft и myt являются не случайными значениями и они связаны между собой через передаточную функцию системы. Ry = M[ytyt] Чтобы получить искомое выражение для искомой функции выходные величины по искомой функции входные воздействия – воспользуемся связью между входной и выходной величиной системы через её весовую функцию. Эту связь можно выразить через передаточную функцию системы.
44979. Оптимальное управление. Постановка задачи оптимального управления. Критерии оптимальности 269 KB
  Постановка задачи оптимального управления. К настоящему времени наибольшее развитие получили 2 направления в теории оптимальности систем: 1 Теория оптимального управления движением систем с полной информацией об объекте и возмущениях; Теории оптимального управления при случайных возмущениях. Для реализации оптимального управления необходимо: Определить цель управления. Изучить все состояния среды функционирования объекта влияющие на прошлое настоящее и будущее процесса управления.
44980. Аналитическое конструирование регуляторов. Постановка задачи 224 KB
  При исследовании качества переходных в линейных САУ вводились разлитые интегральные критерии качества с помощью которых оценивался переходной процесс на бесконечном интервале времени. При рассмотрении интегральных критериев качества мы убедились в том что эти критерии позволяют определить параметры регулятора если задана его структура. Можно поставить более общую задачу: найти закон регулирования аналитическую функцию связывающую управляющую координату и управляющее воздействие при этом доставляющее min интегральному критерию качества.
44981. Методы теории оптимального управления 26 KB
  Методы теории оптимального управления В тех=их задачах на управление накладывается ограничения по энергетическим ресурсам и ограничения на фазовые координаты из соображения прочности и безопасности. Можно выделить 4 основных метода вариц. Исчисления кые испся для решения задач оптимального управления: Применение урия Эйлера Принцип максимума Динамическое программирование Нелинейное программирование Прямой вариционный метод. Основное применение метода испго урие Эйлера – это задачи где экстремалями явлся гладкие фии а...
44982. Адаптивные системы управления. Классификация адаптивных САУ 799 KB
  Адаптивные системы управления. АСАУ могут рассматриваться как сисмы с элементами искусственного интилекта. Назначение АСАУ состоит в том чтобы заменить человекаоператора при принятии решений об улучшении характеристик сис. Оптимальное уприе такими объектами возможно с помощью сис.
44983. Принцип управления. Классификация систем управления 153 KB
  Принцип управления. Классификация систем управления. Существует фундаментальный принцип управления. Мы формируем алгоритм управления формирование управляющего воздействия на ОР.