Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
8 / 8 / 5
Регистрация: 19.11.2012
Сообщений: 438

Поиск в массиве

23.05.2014, 00:31. Показов 491. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть два кода программ, два разных метода поиска. Подскажите как их соединить в одну программу, чтобы юзер сам выбирал каким методом он хочет искать что-то в массиве.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
uses crt;
const nmax=20;
var a:array[1..nmax] of char;
    i,n,idxi,k:integer;
    c:char;
begin
 repeat
  write('n=');
   readln(n);
 until n in [1..nmax];
 for i:=1 to n do
  readln(a[i]);
 writeln('Массив символов :');
 for i:=1 to n do
  write(a[i]:4);
 writeln;
 write('Введите символ = ');
  readln(c);   //Вводятся строчные буквы
  k:=0;
 for i:=1 to n do
  if a[i]=c then
   begin
    idxi:=i;
    inc(k);
    break;
   end;
 if k=0 then
  writeln('Символа ',c,' нету..')
 else
  writeln('Символ ',c,' есть его позиция i=',idxi);
end.
---------------------------------------------------------------------------------------------------
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
uses Crt;
  const 
    Mmax=100;
    Nmax=10000;
    Esc=#27;
var I, J, K, L, M, N : integer;
    Ch : char;
    P : array [0..Mmax-1] of char;
    S : array [0..Nmax-1] of char;
    D : array [0..Mmax-1] of integer;
begin
  write('Введите строку: ');
    N := 0; 
    Ch := ReadKey;
      While (Ch<>#13) and (N<Nmax-1) do
       begin
         write(Ch); 
         S[N] := Ch; 
         N:=N+1; 
         Ch := ReadKey
       end;
    writeln;
    write('Что ищем? ');
    M := 0;
    Ch := ReadKey;
     While (Ch<>#13) and (M<Mmax-1) do
       begin
         write(Ch); 
         P[M] := Ch;  
         m:=m+1;
         Ch := ReadKey;
       end;
    writeln;
    write('Поиск: ');
     if Ch=Esc then Exit;
      J := 0; K := -1; D[0] := -1;
        while J < M-1 do
         begin
          while (K >= 0) and (P[J]<>P[K]) do
            K := D[K];
            J:=J+1;
            K:=K+1;
             if P[J]=P[K] then D[J] := D[K] 
                    else D[J] := K;
         end;
     J := 0;
     I := 0;
     K := 0;
      while (J<M) and (I<N) do
        begin
         while K<=I do 
          begin 
             Write(S[K]); 
             K:=K+1;
          end;
         while (J>=0) and (S[I]<>P[J]) do 
           J := D[J];
           I:=I+1;
           J:=J+1;
       end;
   writeln;
     if J = M then writeln('Искомый образец в строке присутствует')
            else writeln('Искомый образец в строке отсутствует');
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.05.2014, 00:31
Ответы с готовыми решениями:

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

Элементы, которые присутствуют в массиве А, но отсутствуют в массиве В (сортировка - выбором, поиск - двоичный)
элементы, которые присутствуют в массиве А, но отсутствуют в массиве В алгоритм сортировки:Выбором Алгоритм поиска: двоичный Сделать...

В одномерном массиве состоящем из n вещественных элементов сделать бинарный поиск числа А в упорядоченном массиве
Всем привет помогите решить задачи 1) В одномерном массиве состоящем из n вещественных элементов: сделать бинарный поиск числа А в...

2
 Аватар для Chertenok_n_13
219 / 125 / 99
Регистрация: 14.03.2011
Сообщений: 628
23.05.2014, 01:02
как вариант, сделать две отдельные процедуры и предложить пользователю выбор через case выбрать какой из поисков необходимо использовать
0
8 / 8 / 5
Регистрация: 19.11.2012
Сообщений: 438
23.05.2014, 02:18  [ТС]
Chertenok_n_13, я это сам знаю, пробовал, но у меня что-то не получилось.

Добавлено через 25 секунд
Chertenok_n_13, не засапортишь?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.05.2014, 02:18
Помогаю со студенческими работами здесь

Поиск заданного элемента в упорядоченном массиве (бинарный поиск)
Заполнить одномерный массив из n элементов согласно таблицы. Размерность массива задать в виде именованной константы. Вывести массив на...

Поиск заданного элемента в упорядоченном массиве(бинарный поиск)
Заполнить одномерный массив из n элементов по формуле приведенной в картинке. Размерность массива задать в виде именованной константы....

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и бинарным(двоичным). Первый работает на ура. Второй...

Поиск в массиве. Время, затраченное на поиск.
Вот код: import java.io.*; public class mas { /** * @param args */

Поиск подмассива в массиве. Поиск значения
Помогите исправить программу. вот условие и текст Даны два целочисленных массива X(n) и Y(m) .(m&lt;=n). Определить, является ли массив...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru