Аватар для K1m
9 / 9 / 3
Регистрация: 02.01.2012
Сообщений: 169

Нужно найти самое длинное симметричное слово заданного предложения

10.03.2014, 21:44. Показов 5836. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно найти самое длинное симметричное слово заданного предложения, например "abba". Вроде бы простая задача, а все никак не получается.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.03.2014, 21:44
Ответы с готовыми решениями:

Найти самое длинное симметричное слово заданного предложения
Добрый день. 1. Введите строку в Main. 2. Выведите ее на экран монитора. 3. Определите новый класс для обработки этой строки. ...

Как работать с Char в данном случае? Найти самое длинное симметричное слово?
Нужно найти самое длинное симметричное слово в тексте, через Char, саму проверку на симметрию, вроде как даже рабочую имею. public...

Определить, верно ли, что самое длинное слово предложения имеет больше 10 символов
Решить задачу в консольном режиме : Дано предложение .верно ли что его самое длинное слово имеет больше 10 символов

10
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
11.03.2014, 00:39
Берем строку, делаем string.split (получили массив слов), сортируем каким-либо методом по длине слов (например как здесь http://msdn.microsoft.com/en-u... .110).aspx), перебираем слова от самого длинного, проверяя, не является ли слово симметричным (для это можно, например, из этого слова сделать массив символов, ну ис равнивать c[i] и c[length-i]). Первое встреченное симметричное слова будет ответом.
1
 Аватар для K1m
9 / 9 / 3
Регистрация: 02.01.2012
Сообщений: 169
11.03.2014, 01:30  [ТС]
xoraxax, это я понимаю, столкнулся с проблемой во время проверки слова на симметричность.
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
11.03.2014, 01:34
Ну получили из слова массив символов, сравниваем первый с последним, второй с предпоследним, пока до середины не дойдем...
0
 Аватар для K1m
9 / 9 / 3
Регистрация: 02.01.2012
Сообщений: 169
11.03.2014, 13:39  [ТС]
xoraxax, сделал метод, который проверяет слово на симметричность.
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
static bool symmetric(string word)  // проверка слова на симметричность
        {
            bool result = false;
 
            for (int i = 0; i < word.Length % 2; i++)
            {
                if (word[i].Equals(word[word.Length - i]))
                {
                    result = true;
                }
                else
                {
                    result = false;
                }
            }
 
            return result;
        }
Выдает ошибку "Индекс находится вне границ массива" в строке "if (word[i].Equals(word[word.Length - i]))".
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
11.03.2014, 16:47
Я не очень уверен, но вероятно нельзя обращаться к элементам строки непосредственно как к элементам массива. Есть вот такой метод string.ToCharArray()
0
Заблокирован
11.03.2014, 17:13
Лучший ответ Сообщение было отмечено K1m как решение

Решение

xoraxax, тут это не причем

K1m, у вас ошибка
Code
1
"Индекс находится вне границ массива"
конкретно, вы начинаете цикл с 0, а сравниваете:

C#
1
if (word[i].Equals(word[word.Length - i]))
что по вашему лежит
C#
1
word[word.Length - 0]
Отнимите еще 1, должно работать.

Добавлено через 9 минут
Кстати говоря есть еще и смысловые ошибки:

1. Граница цикла:
C#
1
for (int i = 0; i < word.Length % 2; i++)
вместо %, надо ставить /
C#
1
for (int i = 0; i < word.Length / 2; i++)
2. при таком построении, если в сентре буквы совпадут, несимметричное слово вроде "qzTROLORtTq" вернет true
так, что рекомендую заменить на выход при первом несовпадении:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
        static bool symmetric(string word)  // проверка слова на симметричность
        {
            bool result = true;
            Console.WriteLine(word);
            for (int i = 0; i < word.Length / 2; i++)
            {
                Console.WriteLine(word[i]);
                if (!word[i].Equals(word[word.Length - i-1]))
                {
                    result = false;
                }
            }
 
            return result;
        }
1
 Аватар для K1m
9 / 9 / 3
Регистрация: 02.01.2012
Сообщений: 169
11.03.2014, 17:38  [ТС]
Ev_Hyper,
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
вместо %, надо ставить /
то есть приведение к целочисленному типу происходит автоматически? Думал, что не сработает, если в слове будет не парное количество букв.
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
при таком построении, если в сентре буквы совпадут, несимметричное слово вроде "qzTROLORtTq" вернет true
так, что рекомендую заменить на выход при первом несовпадении
Вот об этом не подумал. Спасибо.
0
Администратор
Эксперт .NET
 Аватар для tezaurismosis
9674 / 4826 / 763
Регистрация: 17.04.2012
Сообщений: 9,664
Записей в блоге: 14
11.03.2014, 17:45
Цитата Сообщение от K1m Посмотреть сообщение
то есть приведение к целочисленному типу происходит автоматически?
Деление целого на целое - целое (int / int = int)
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
11.03.2014, 21:54
собственно % - это остаток от деления.
0
 Аватар для Евгений В
912 / 672 / 134
Регистрация: 01.03.2010
Сообщений: 1,279
11.03.2014, 23:37
K1m,

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
        static bool symmetric(string word)  // проверка слова на симметричность
        {                    
            for (int i=0, j=word.Length -1;  i < word.Length/2;  i++ , j-- )
                if  ( word[i] != word[j]) return false;
 
            return true;
        }
        
        static void Main(string[] args)
        {
            string text = @"Нужно найти самое длинное симметричное слово заданного предложения, например ""abba"". Вроде бы простая задача, а все никак не получается.";
 
            char[] separator={'.',  ',' , '!', ' ' }; // и т.д.
 
            string word = text.Split(separator, StringSplitOptions.RemoveEmptyEntries)
                  .Select(w => w.ToLower())
                  .Where(w => w.Length%2 ==0)
                  .Where(w => symmetric(w))
                  .OrderByDescending(w => w)
                  .FirstOrDefault();     
        }
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.03.2014, 23:37
Помогаю со студенческими работами здесь

Найти самое длинное симметричное слово заданного предложения
Найти самое длинное симметричное слово заданного предложения.напишите пожалуйста

Найти самое длинное симметричное слово заданного предложения
Условие такое: Найти самое длинное симметричное слово заданного предложения, например АККА. подскажите, что не так Program...

Найти самое длинное симметричное слово заданного предложения
Прошу помогите написать программу на паскале!!Это очень срочно!!Найти самое длинное симметричное слово заданного предложения.

Найти самое длинное симметричное слово заданного предложения
Помогите пожалуйстааа Найти самое длинное симметричное слово заданного предложения

Найти самое длинное симметричное слово заданного предложения
В среду нужно сдавать,а я не могу ее написать.Напишите пожалуйста или хотя бы дайте идею.. Разработать алгоритм обработки символьных...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

Новые блоги и статьи
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru