-
Data: 2019-11-20 01:00:19
Temat: Re: Jak zrobić grupowanie w kolejności
Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On Monday, November 18, 2019 at 2:09:47 PM UTC+1, Borneq wrote:
> Mam liczby 1,5,7,10,100,5,6,
> jak zrobić grupy o co najmniej sumie 10, nie zmieniając kolejności tak jak:
> (1,5,7),(10),(100),(5,6),
> zamiast liczb mogą być długości stringów,
> mogę najprościej:
> vector<wstring> vec;
> vector<wstring> veclongs;
>
> int n = 0;
> for (int i = 0; i < vec.size(); i++)
> {
> if (i == 0 || vec[i].length() > 10)
> {
> veclongs.push_back(vec[i]);
> n++;
> }
> else veclongs.back() = veclongs.back() + vec[i];
> }
> return veclongs;
>
> Jedna wada to i==0 bo inaczej nie da rady veclongs.back()
> co gdy pierwszy będzie mały np 5 a pozostałe wystarczajace?
> np: 5,10,10,10, - bez grupowania
> a trzeba (5,10),10,10
> Jak to zrobić, niby prosto bo bez zmiany kolejności
A w jednej grupie mogą być opuszczenia wyrazów, czy nie?
Jak nie mogą, czyli jak muszą być kolejne, to tak:
#include <QTextStream>
#include <QTextCodec>
#include <QByteArray>
#include <QRegExp>
#include <QStringList>
static void groups(
QTextStream &sout ,
const QStringList &words ,
const int start ,
const int minLen ,
QStringList &stack
) {
bool found = false;
for( int i=start ; i<words.size() ; i++ ) {
int len = 0;
for( int j=i ; j<words.size() ; j++ ) {
len += words[j].size();
if( len < minLen ) {
continue;
}
found = true;
stack.push_back( words.mid(i,j-i+1).join('|') ) ;
groups( sout , words , j+1 , minLen , stack );
stack.pop_back();
}
}
if( ! found && stack.size() > 0 ) {
sout << stack.join(", ") << endl;
}
}
int main(int argc, char *argv[]) {
(void)argc;
(void)argv;
QTextStream sinp(stdin);
QTextStream sout(stdout);
sinp.setCodec("UTF-8");
sout.setCodec("UTF-8");
const int minLen = sinp.readLine().toInt();
const QString line = sinp.readLine();
const QStringList words = line.split( QRegExp("\\s+") , QString::SkipEmptyParts
);
QStringList stack;
groups( sout , words , 0 , minLen , stack );
return 0;
}
8
aaaa bbb ccc ddd eee fffffffff gg
aaaa|bbb|ccc, ddd|eee|fffffffff
aaaa|bbb|ccc, ddd|eee|fffffffff|gg
aaaa|bbb|ccc, eee|fffffffff
aaaa|bbb|ccc, eee|fffffffff|gg
aaaa|bbb|ccc, fffffffff
aaaa|bbb|ccc, fffffffff|gg
aaaa|bbb|ccc|ddd, eee|fffffffff
aaaa|bbb|ccc|ddd, eee|fffffffff|gg
aaaa|bbb|ccc|ddd, fffffffff
aaaa|bbb|ccc|ddd, fffffffff|gg
aaaa|bbb|ccc|ddd|eee, fffffffff
aaaa|bbb|ccc|ddd|eee, fffffffff|gg
aaaa|bbb|ccc|ddd|eee|fffffffff
aaaa|bbb|ccc|ddd|eee|fffffffff|gg
bbb|ccc|ddd, eee|fffffffff
bbb|ccc|ddd, eee|fffffffff|gg
bbb|ccc|ddd, fffffffff
bbb|ccc|ddd, fffffffff|gg
bbb|ccc|ddd|eee, fffffffff
bbb|ccc|ddd|eee, fffffffff|gg
bbb|ccc|ddd|eee|fffffffff
bbb|ccc|ddd|eee|fffffffff|gg
ccc|ddd|eee, fffffffff
ccc|ddd|eee, fffffffff|gg
ccc|ddd|eee|fffffffff
ccc|ddd|eee|fffffffff|gg
ddd|eee|fffffffff
ddd|eee|fffffffff|gg
eee|fffffffff
eee|fffffffff|gg
fffffffff
fffffffff|gg
Najnowsze wątki z tej grupy
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-07-30 Taka ciekawostka pożarowa :)
- 2025-07-30 Danina dla artystów, tworców i producentów od zakupu sprzętu elektronicznego.
- 2025-07-30 Białystok => Software Engineer .Net <=
- 2025-07-30 Gdańsk => Programista Delphi <=
- 2025-07-30 Kolejni bezrobotni inżynierowie na zasiłkach...
- 2025-07-30 Rzeszów => International Freight Forwarder <=
- 2025-07-30 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-07-30 MILLER ZAORAŁ PRO-UKRAIŃSKIEGO REDAKTORA
- 2025-07-29 "cywilny przemysł stoczniowy w USA praktycznie nie istnieje"
- 2025-07-29 Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 2025-07-29 Re: PLL LOT na pokładzie zemdlało kilku pasażerów, a linie lotnicze nie zapewniły nawet podstawowego wsparcia - choćby szklanki wody.
- 2025-07-29 Re: Podkreślają też wielką szkodliwość zdrowotną wiatraków, które usytuowane bardzo blisko siedlisk ludzkich mają negatywny wpływ na zdrowie ludzkie".
- 2025-07-29 Re: bełkot reklamowy eSIM, których nikt nie chce, bo są niebezpieczne.
- 2025-07-29 Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 2025-07-29 Warszawa => IT Data Analyst (Power BI) <=