Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
4
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
891
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
946
0
Очень долго работает Update запрос Oracle
27th January, 09:58
912
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
905
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
936
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1723
0
период по дням
25th October, 10:44
3954
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4379
0
Помогите пожалуйста решить задачи
24th November, 23:53
6084
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4350
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4394
0
Метода Крамера С++
23rd October, 11:55
4307
0
помогите решить задачу на C++
22nd October, 17:31
4001
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2597
0
Решение задачи Подстроки из одинаковых букв с Acmp
Без пояснения   Просмотров: 1635
В заданной строке, состоящей из малых английских букв, необходимо найти пару самых длинных подстрок, состоящих из одних и тех же букв (возможно, в разном порядке). Например, в строке twotwow это будут подстроки wotwo и otwow.
Код
#include using namespace std; int main() { string s, s1; cin >> s; s1 = s; int jj, sum = 0, otvet = 0; bool b = true; sort(s1.begin(), s1.begin() + s1.size()); for(int i = 0; i < s1.size(); ++i) if(s1[i] == s1[i + 1]) b = false; if(b){ cout << 0; return 0; } for(int i = 0; i < s.size(); ++i){ for(int j = s.size() - 1; j >= 0; --j) if(s[i] == s[j]){ jj = j; break; } sum = jj - i; if(sum > otvet) otvet = sum; } cout << otvet; return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Код
#include #pragma GCC optimize("Ofast") #pragma GCC optimize("Os") #pragma GCC optimize("O2") #pragma GCC optimize("O1") #pragma GCC target("avx,avx2,fma") #define pb push_back using namespace std; char nline = '\n' , tab = '\t'; int main() { ios::sync_with_stdio(0); cin.tie(nullptr); string s; cin >> s; int Max = 0; for (auto i = 0;i < s.size();++i){ int TMax = 0; for (auto j = i + 1;j < s.size();++j){ if (s[i] == s[j]){ if (TMax + 1 > Max) Max = TMax + 1; } ++TMax; } } cout << Max; return 0; }
 
 
 
 
 
Автор: 1234123213
Автор: 1234123213
Комментарии
-
1234123213
2020-10-10 08:54:28Подстроки из одинаковых букв
// РЕШЕНИЕ ПО ЛУЧШЕ
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC optimize("Os")
#pragma GCC optimize("O2")
#pragma GCC optimize("O1")
#pragma GCC target("avx,avx2,fma")
#define pb push_back
using namespace std;
char nline = '\n' , tab = '\t';
int main()
{
ios::sync_with_stdio(0);
cin.tie(nullptr);
string s;
cin >> s;
int Max = 0;
for (auto i = 0;i < s.size();++i)
{
int TMax = 0;
for (auto j = i + 1;j < s.size();++j)
{
if (s[i] == s[j])
{
if (TMax + 1 > Max)
Max = TMax + 1;
}
++TMax;
}
}
cout << Max;
return 0;
}
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: