Строки и сортировка
Автор: Alex_Messer • Май 1, 2020 • Лабораторная работа • 1,646 Слов (7 Страниц) • 580 Просмотры
Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение высшего образования
«Омский государственный технический университет»
Кафедра «Информатика и вычислительная техника»
Отчёт по лабораторной работе № 2
по дисциплине
«Проектирование и тестирование программного обеспечения»
Выполнил
Студент гр. ПИ – 181
Бровкин Д.А.___________
Проверил
Старший преподаватель
Тюньков Д.А. _____________
Омск, 2020
Лабораторная работа Строки и сортировка
Задача 3.4 (Обычная перестановка)
PC/UVa IDs: 110303/10252
Даны две строки a и b вывести строку х максимальной длины, состоящую из, букв, таких, что существует произвольная перестановка х, являющаяся подстрокой произвольной перестановки строки a и одновременно являющаяся подстрокой произвольной перестановки строки b.
Входные данные
Файл входных данных содержит несколько блоков, причем каждый блок состоит из двух последовательных строк. Это значит, что строки 1 и 2 - это тестовый блок 1, строки 3 и 4 - другой тестовый блок, и т. д. Каждая строка состоит из символов нижнего регистра, причем первая строка в паре обозначает а, а вторая строка - b. Максимальная длина каждой строки - 1000 символов.
Выходные данные
Для каждого набора входных данных выведите строку, содержащую х. Если несколько строк подходит под вышеописанные критерии, выберите первую в алфавитном порядке.
Пример входных данных
pretty
women
walking
down
the
street
Соответствующие выходные данные
e
nw
et
Код программы
package com.company;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);
ArrayList
String s =
do {
s = sc.nextLine();
arr.add(s);
}while (!s.equals(""));
arr.add("");
for (int i = 0; i
check(arr.get(i), arr.get(i + 1),arr.size());
}
}
public static void check (String a, String b,int len)
{
char[] c = new char[len];
String w = new String();
char[] str1 = a.toCharArray();
char[] str2 = b.toCharArray();
for(int i = 0;i < str1.length;i++)
{
for (int j =0; j
if (str1[i] == str2[j]) c[i] = str2[j];
}
}
System.out.println(c);
}
}
Пример работы программы
[pic 1]
Алгоритм работы программы
Программа получает на вход слова, затем идет проверка букв первой пары слов и т.д. Они сохраняются в массивах, а затем происходит поиск одинаковых и вывод их на экран.
Заключение
Была разработана программа выводящая строку максимальной длины из введённых двух строк.
Задача 4.4 (Аладушки)
PC/UVaIDs: 110402/120
Приготовить идеальную стопку оладий - это хитрое дело, потому что, как вы ни старайтесь, все оладьи в стопке имеют разные диаметры. Тем не менее, для аккуратности вы можете упорядочить стопку по размеру так, чтобы каждая оладья была меньше всех оладий, находящихся под ней. Размер оладьи определяется ее диаметром.
...