Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.53/34: Рейтинг темы: голосов - 34, средняя оценка - 4.53
 Аватар для Ярослав92
6 / 6 / 5
Регистрация: 07.03.2016
Сообщений: 89
.NET 4.x

Поиск самой длиной последовательности символов в строке

29.09.2016, 19:44. Показов 6851. Ответов 30
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Помогите пожалуйста!)
Написать метод для поиска самой длиной последовательности символов в строке!
Вот так пробовал, лажа какая то получилась!
C#
1
2
3
4
5
        public string isUnique()
        {
            char max = line.Cast<char>().Max();
            return max;
        }
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.09.2016, 19:44
Ответы с готовыми решениями:

В строке символов найти длину самой длинной цепочки
Дана строка символов и некоторый символ а. Вывести позицию и длину самой длинной непрерывной цепочки из символов а.

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

Поиск символов в строке
Как можно отсеять строки по первым 2 символам? Допустим есть строки акпр, вапр, акуц, реот В консоле нужно вывести только те строки,...

30
 Аватар для Ярослав92
6 / 6 / 5
Регистрация: 07.03.2016
Сообщений: 89
29.09.2016, 21:03  [ТС]
Студворк — интернет-сервис помощи студентам
bax_tang, EveKS, я уже почти закончил, могу кинуть весь класс для рефакторинга!)
0
.NET senior
 Аватар для bax_tang
441 / 359 / 137
Регистрация: 23.09.2016
Сообщений: 980
29.09.2016, 21:07
Ярослав92, кидайте.
0
 Аватар для Ярослав92
6 / 6 / 5
Регистрация: 07.03.2016
Сообщений: 89
29.09.2016, 21:39  [ТС]
bax_tang, EveKS, ну вот такая штука получилась
C#
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
using System;
using static System.Console;
 
namespace array
{
    /// <summary>
    /// Основной класс программы
    /// </summary>
    class Program
    {
 
        /// <summary>
        /// Метод Main точка входа в программу
        /// </summary>
        /// <param name="args">Массив входящих-исходящих параметров</param>
        static void Main(string[] args)
        {
            //Защищенный блок
            try
            {
                string str = "ппокпркегпрпупгеев рплоыппкепроппо6овпрывдпXырекгкрЫвавгпкрпкеgпрпдгп";
                using (StringLine s = new StringLine(str))
                {
                    //s.Intput();
                    //s.Show();
                    s.Show();
                    // Количество пробелов
                    s.CountSpaces();
                    //Самая длинная последовательность
                    s.GetCharLength();
                    // Количество букв и цифр
                    s.GetLettersСount();
                }
            }
            //Ловим исключение
            catch (Exception e)
            {
                WriteLine(e.Message);
            }
            //Блок выполняющийся в любом случае
            finally
            {
                //выход из программы
                WriteLine();
                WriteLine("Нажмите любую клавишу для выхода...");
                ReadKey(true);
            }
        }
    }
}
C#
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
using System;
using System.Linq;
using System.ComponentModel;
 
namespace array
{
    class StringLine : Component
    {
        /* Задание 9. Создать класс для работы сo строками.Разработать следующие члены класса:
        1. Поле:
            • string line;
        2. Конструктор, позволяющий создать строку на основе заданного строкового литерала.
        3. Методы, позволяющие:
            • выводить на экран все символы строки, встречающиеся в ней ровно один раз;
            • вывести на экран самую длинную последовательность повторяющихся символов в строке;
            • подсчет количества букв, цифр и пробелов в строке.
        4. Свойство, возвращающее общее количество символов в строке (доступное только для чтения);
        5. Индексатор, позволяющий по индексу обращаться к соответствующему символу строки(доступный только для чтения).
        6. Перегрузку:
            • операции унарного !: возвращает значение true, если строка не пустая, иначе false;
            • констант true и false: обращение к экземпляру класса дает значение true если
            строка является палиндромом, false – противном случае;
            • операции &: возвращает значение true, если строковые поля двух объектов
            посимвольно равны(без учета регистра), иначе false;
            • операции преобразования класса-строка в тип string (и наоборот).
        Продемонстрировать работу класса. */
        #region Fields
        /// <summary>
        /// 
        /// </summary>
        private string line;
        #endregion
        #region Constructor
        /// <summary>
        /// Конструктор по умолчанию
        /// </summary>
        public StringLine() { }
        /// <summary>
        /// Конструктор для создания экземпляра класса
        /// </summary>
        /// <param name="line">Ссылка на объект типа string</param>
        public StringLine(string line)
        {
            this.line = line;
        }
        #endregion
        #region Destructor
        /// <summary>
        /// Деструктор
        /// </summary>
        ~StringLine()
        {
            Dispose(true);
        }
        #endregion
        #region Methods
        /// <summary>
        /// Метод Intput позволяет ввести строку
        /// </summary>
        public void Intput()
        {
            Console.Write("Введите строку: ");
            string line = Console.ReadLine().Trim().ToLower();
        }
        /// <summary>
        /// Метод Show позволяющий вывести строку на экран
        /// </summary>
        public void Show()
        {
            Console.WriteLine("Строка: " + line);
        }
        /// <summary>
        /// Перегруженная версия метода Show позволяющего вывести строку на экран
        /// </summary>
        /// <param name="line">Параметр для которого вызывается метод</param>
        public void Show(string line)
        {
            Console.WriteLine("Строка: " + line);
        }
        /// <summary>
        /// Метод CountSpaces позволяет подсчитать количество пробелов в строке
        /// </summary>
        /// <returns></returns>
        public void CountSpaces()
        {
            
            
        }
        /// <summary>
        /// Метод GetCharLength выводит на экран самую длинную последовательность повторяющихся символов в строке
        /// </summary>
        public void GetCharLength()
        {
            int maxSeqIndex = -1;
            int maxSeqLength = 0;
            char maxSeqChar = '\0';
            for (int index = 0; index < line.Length;)
            {
                char symbol = line[index];
                int tempIndex = index;
                int seqLength = 0;
                while ((index < line.Length) && (symbol == line[index])) ++index; ++seqLength;
                if (seqLength > maxSeqLength)
                {
                    maxSeqIndex = tempIndex;
                    maxSeqLength = seqLength;
                    maxSeqChar = symbol;
                }
            }
            if (maxSeqIndex != -1)
            {
                Console.WriteLine($"Максимальная последовательность: символ '{maxSeqChar}' длиной {maxSeqLength}, индекс начала = {maxSeqIndex}");
            }
            else Console.WriteLine("Исходная строка пуста.");
        }
        /// <summary>
        /// Метод GetLettersСount подсчитает буквы и цифры в строке
        /// </summary>
        public void GetLettersСount()
        {
            char[] ch = line.ToCharArray();
            int figures = ch.Where((n) => n >= '0' && n <= '9').Count();
            int Letters_en = ch.Where((n) => n >= 'A' && n <= 'Z').Count();
            int letters_en = ch.Where((n) => n >= 'a' && n <= 'z').Count();
            int Letters_ru = ch.Where((n) => n >= 'А' && n <= 'Я').Count();
            int letters_ru = ch.Where((n) => n >= 'а' && n <= 'я').Count();
            int space = ch.Where((n) => n >= ' ' && n <= ' ').Count();
            Console.WriteLine($"Количество букв в нижнем регистре на русском: {letters_ru}");
            Console.WriteLine($"Количество букв в верхнем регистре на русском: {Letters_ru}");
            Console.WriteLine($"Количество букв в нижнем регистре на английском: {letters_en}");
            Console.WriteLine($"Количество букв в верхнем регистре на английском: {Letters_en}");
            Console.WriteLine($"Количество цифр: {figures}");
            Console.WriteLine($"Количество пробелов в строке: {space}");
 
        }
        #endregion
        #region Properties
        /// <summary>
        /// Свойство Length, возвращающее общее количество символов в строке
        /// </summary>
        public int Length
        {
            get
            {
                return line.Length;
            }
        }
        #endregion
        #region Indexators
        /// <summary>
        /// Индексатор, позволяющий по индексу обращаться к соответствующему символу строки
        /// </summary>
        /// <param name="i">Индекс элемента строки</param>
        /// <returns></returns>
        public char this[int i]
        {
            get
            {
                return line[i];
            }
        }
        #endregion
        #region Operators
        // 
        /// <summary>
        /// Перегрузка бинарного оператора " ! ": возвращает значение true, если строка не пустая, иначе false
        /// </summary>
        /// <param name="zero">Ссылка на объект</param>
        /// <returns></returns>
        public static bool operator !(StringLine zero)
        {
            if (zero.line.Length != 0) return true;
            return false;
        }
        /// <summary>
        /// Перегрузка констант true
        /// </summary>
        /// <param name="line">Ссылка на объект</param>
        /// <returns></returns>
        public static bool operator true(StringLine line)
        {
            int min = 0;
            int max = line.Length - 1;
            while(true)
            {
                if(min > max) return true;
                char a = line[min];
                char b = line[max];
                if(char.ToLower(a) != char.ToLower(b)) return false;
                min++;
                max--;
            }
        }
        /// <summary>
        /// Перегрузка констант false
        /// </summary>
        /// <param name="line">Ссылка на объект</param>
        /// <returns></returns>
        public static bool operator false(StringLine line)
        {
            int min = 0;
            int max = line.Length - 1;
            while (true)
            {
                if (min < max) return false;
                char a = line[min];
                char b = line[max];
                if (char.ToLower(a) == char.ToLower(b)) return true;
                min++;
                max--;
            }
        }
        /// <summary>
        /// Перегрузка операции &: возвращает значение true, если строковые поля двух объектов
        /// </summary>
        /// <param name="A">Ссылка на объект</param>
        /// <param name="B">Ссылка на объект</param>
        /// <returns></returns>
        public static bool operator &(StringLine A, StringLine B)
        {
            if (A.line.ToUpper() == B.line.ToUpper()) return true;
            else return false;
        }
        /// <summary>
        /// Операции преобразования StringLine в тип string
        /// </summary>
        /// <param name="line">Ссылка на объект</param>
        public static implicit operator string (StringLine line)
        {
            return line.line;
        }
        /// <summary>
        /// Операции преобразования string в тип StringLine
        /// </summary>
        /// <param name="line">Ссылка на объект</param>
        public static implicit operator StringLine(string line)
        {
            return new StringLine(line);
        }
        #endregion
    }
}
Конечно в Main, я не все вызывал!
0
 Аватар для EveKS
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
29.09.2016, 21:46
Ярослав92, =) Linq сократит написанное в несколько раз.
0
 Аватар для Ярослав92
6 / 6 / 5
Регистрация: 07.03.2016
Сообщений: 89
29.09.2016, 21:48  [ТС]
EveKS, что именно?
0
.NET senior
 Аватар для bax_tang
441 / 359 / 137
Регистрация: 23.09.2016
Сообщений: 980
29.09.2016, 21:49
Ярослав92, вполне неплохо. Главное - практика, а с ней и опыт появится.
0
 Аватар для Ярослав92
6 / 6 / 5
Регистрация: 07.03.2016
Сообщений: 89
29.09.2016, 22:01  [ТС]
bax_tang, Спасибо
0
 Аватар для EveKS
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
29.09.2016, 22:01
Ярослав92, с линq погорячился, но вот метод поиска макс последовательности чар в один цикл(не проверял - простой копипаст с небольшой переделкой, написонного мной ранее):
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
itn temp = 0;
            for (int i =0, n=1;i<line.Length-1;i++)
            {
                if(line[i]==line[i+1])
                    n++;
                else
                {
if (temp<n)
                    temp = n;
                    n = 1;
                }
                if (i==line.Length-2)
if(temp<n)
                    temp = n;
            }
0
 Аватар для Ярослав92
6 / 6 / 5
Регистрация: 07.03.2016
Сообщений: 89
29.09.2016, 22:07  [ТС]
EveKS, но суть алгоритма та же осталась! а почему линк проигрывает здесь?
0
 Аватар для EveKS
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
29.09.2016, 22:19
Ярослав92, я о себе.
Насчет цикла while в for, думаю можно было и подумать как можно без него.
0
 Аватар для Ярослав92
6 / 6 / 5
Регистрация: 07.03.2016
Сообщений: 89
29.09.2016, 22:24  [ТС]
EveKS, EveKS, может проще if использовать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.09.2016, 22:24

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

Поиск в строке любых символов, кроме заданных
подскажите как можно определить что в строке содержатся какие либо символы, кроме данных т.е. &quot;вавававава&quot; ищем в ней...

Поиск самой частовстречающейся последовательности символов
Дана случайная последовательность символов (допустим 10000 штук). Нужно найти под_последовательность максимальной длины такую, что она...

В заданной строке заменить все последовательности одинаковых символов длиной более двух на конструкцию (k)a
Помогите пожалуйста.Не могу сообразить как делать(Нужно составить на языке Паскаль программу: В заданной строке заменить все...

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


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

Или воспользуйтесь поиском по форуму:
31
Ответ Создать тему
Новые блоги и статьи
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru