Спорный вопрос

[Mikle1990]

Привет всем!) Тема вопроса - лёгкая, надеюсь мне быстро ответят.

Вот дано такое задание:
Найти самую длинную симметричную строку, читающуюся одинаково
слева направо и справа налево, в заданном массиве строк.

Какой из вариантов оформления правильный?:
1) Сделать поле для ввода строк через пробел. И поэтому из понимания слова "строка" в данном задании исключить символ пробела.

2) Учитывать, что строка также может включать в себя пробелы, и сделать кнопку для ввода элементов "Ввести массив", и будет появляться окошко "Ввести s(0)", потом "Ввести s(1)" и т.д.

Уже час думаю, какой из этих вариантов более правильный

[Maslov]

На мой взгляд, правильный способ -- это сделать многострочное поле для ввода всего массива строк.
Вы на чем пишете? И для какой ОС?

[Mikle1990]

На Визуал Бейсик для Windows

[Maslov]

Ну так и вводите весь текст целиком в одно поле, а затем уже в программе разбивайте его на отдельные строки (по символу конца строки) и анализируйте.

[Mikle1990]

Maslov, спасибо) Попробую справится)

[Maslov]

Только Multiline не забудьте TextBox'у выставить, а то он Вам не даст многострочный текст ввести.

[Mikle1990]

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

-- Пт мар 19, 2010 02:04:50 --

А вот я думаю, если в массиве две наидлинных симметричных строки с одинаковой длиной, то ничего не выводить или вывести первую попавшуюся?

[Maslov]

Если Вы анализируете строки начиная с первой, то удобнее выводить последнюю самую длинную.

[Mikle1990]

блин... а получается тогда что в она не самая длинная, ведь в массиве имеется строка такой же длины.

Как бы вы поступили?(

Я думаю, что надо это учесть. Программно данную проблему я смогу решить.

[Circiter]

2Mikle1990

Цитата:

а получается тогда что в она не самая длинная, ведь в массиве имеется строка такой же длины.

Ну это профессора любят прикапываться к разнице в словах "максимальный" и "наибольший".
Предлагаю вывести все искомые строки максимальной длины (многозначный/индетерминированный алгоритм).

[Maslov]

Mikle1990 в сообщении #299249 писал(а):

блин... а получается тогда что в она не самая длинная, ведь в массиве имеется строка такой же длины.

Как бы вы поступили?(

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

[Mikle1990]

Maslov в сообщении #299436 писал(а):

- выводить любую
- не выводить ничего

Вот какой из них более правильный? Или они оба очень правильные?)

[Maslov]

Mikle1990 в сообщении #299515 писал(а):

Вот какой из них более правильный?

Такие вещи должны в условии оговариваться. Ну а если не оговариваются, выбирайте что хотите.

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

[Mikle1990]

Спасибо)

[Mikle1990]

Что-то я попытался сделать само задание, а не получается.
Точнее я могу сделать, но это будет очень криво и займёт дней пять.

У меня есть один алгоритм на уме. Короче, в TextBox1 содержатся все наши строки.
При нажатии на кнопку "Выполнить":
1) Объявляем переменную в которую хотим запихнуть весь текст из TextBox1
запихиваем:

s = vvod(TextBox1) 'получаем весь текст из TextBox1

2) Объявляем переменную для внесения в неё размерности массива. Размерность массива мы получим из (3)
3) Отправляем в некую процедуру переменные (1) и (2), считаем там символы перехода на новую строку. После ещё кое-чего мы уже знаем размерность массива и учитывая то, что переменная (2) была передана по ссылке(ByRef)
4) Зная длину массива объявляем его:

Dim stmas(длина массива) As String

5) Отправляем его(по ссылке) и переменную (1)(по значению) в процедуру, где он заполнится данными. Т.е. в первый элемент массива записывается то, что до символа перехода на новую строку, потом символ перехода на новую строку пропускается и уже записывается второй элемент массива и т.д.
6) Потом этот массив отправляем(по ссылке) в процедуру где в нём будут удалены все несимметричные строки.
7) Потом этот массив и переменную в которую будет записана самая длинная симметричная строка отправляем(по ссылке) в процедуру, где будет найдена самая длинная симметричная строка. А также в процедуре будет цикл, который будет задаваться вопросом "А нет ли в массиве строк такого же размера?". Если нет, то zs = 1, если zs > 1, то это показывает, что имеется две "самых" длинных строки. Почему так? Просто в цикле о котором я говорил будет такая штука: Уже зная длину самого длинного элемента мы пройдёмся по циклу и будем её сравнивать с длинами остальных строк. Если строки будут равны, то zs = zs + 1. Т.е. если действительно есть самая длинная строка, то длина её должна быть только у одного эл-та массива.
...

Я не знаю даже что и сказать. И поговорка "терпение и труд всё перетрут" здесь не очень действует( Буду раз если какой-нибудь смельчак(-ки) мне поможет