Получите процент диапазона строки длины
Я столкнулся с проблемой. Я учу с ++. Я взял покерный контекст;
Цель состоит в том, чтобы получить определенный диапазон рук из длины строки ; строка представляет все стартовые руки в игре в покер, в порядке, более сильном в первую очередь.
string hand = "AA,KK,QQ,JJ,AKs,AKo,AQs,AQo,TT,AJs,ATs,AJo,KQs,KJs,KTs,QJs,ATo,QTs,JTs,A9s,A9o,KQo,A8s,A8o,A7s,A7o,A6s,A6o,A5s,A5o,A4s,99,A4o,A3s,A2s,KJo,J9s,T9s,Q9s,QJo,KTo,Q9o,88,77,66,QTo,A3o,A2o,JTo,K9s,K8s,K7s,K6s,K5s,K4s,K3s,K2s,Q8s,Q7s,Q6s,Q5s,K9o,J8s,T8s,98s,97s,87s,86s,76s,96s,75s,65s,64s,J9o,T9o,55,54s,53s,52s,K8o,43s,32s,42s,J7s,T7s,K7o,44,33,22,Q4s,Q3s,Q2s,J6s,J5s,T6s,T5s,J4s,K6o,Q8o,J8o,T8o,98o,97o,87o,85s,K5o,K4o,K3o,K2o,95s,74s,76o,65o,54o,84s,94s,Q7o,J7o,T7o,Q6o,J3s,T4s,J2s,Q5o,T3s,T2s,Q4o,J6o,86o,T6o,96o,93s,Q3o,74o,84o,75o,64o,T2o,94o,53o,93o,63o,43o,92o,73o,83o,52o,82o,42o,62o,72o,J5o,63s,92s,73s,Q2o,J4o,83s,85o,82s,T5o,95o,J3o,62s,T4o,J2o,72s,T3o,32o";
Длина Строка руки 662 ; Чтобы получить диапазон, мы должны исключить процент от начальной руки и процент от конечной руки.
Поэтому, если мне понадобятся последние 10% раздач, я исключу первые 90%.
если мне нужно от 30% до 60%, я исключу первые 29% и последние 39%.
Это сложно, потому что строка нигде не может быть обрезана, например, хороший вывод 72o,J5o,63s,92s,73s,Q2o,J4o,83s, с запятой или без запятой до конца это не самое главное.
Я попытался создать подстроку так:
int startpos = 0;
int stoppos= (662 * 7) / 100;
string str2 = hand.substr(startpos, stoppos);
cout << str2 << endl;
Но это не ответ на проблему дальности. Он получает только первые X%, и срез плох, вывод: AA,KK,QQ,JJ,A
и должно быть: AA,KK,QQ,JJ,AKs
Я потратил много часов на это. Я открыт для советов, указаний и даже решения ..
С Уважением,
графический интерфейс пользователя
Решение
Вот один из способов сделать это: взять вашу строку, преобразовать ее в последовательность, отбросить части последовательности, в которых вы не заинтересованы, а затем преобразовать ее обратно в строку.
Итак, вот как я бы сделал это в Python:
start, stop = 30, 60
hands = 'AA,KK,QQ,JJ,AKs,AKo,AQs,AQo,TT,AJs,ATs,AJo,KQs,KJs,KTs,QJs,\
ATo,QTs,JTs,A9s,A9o,KQo,A8s,A8o,A7s,A7o,A6s,A6o,A5s,A5o,A4s,99,A4o,A3s,A2s,\
KJo,J9s,T9s,Q9s,QJo,KTo,Q9o,88,77,66,QTo,A3o,A2o,JTo,K9s,K8s,K7s,K6s,K5s,K4s,\
K3s,K2s,Q8s,Q7s,Q6s,Q5s,K9o,J8s,T8s,98s,97s,87s,86s,76s,96s,75s,65s,64s,J9o,\
T9o,55,54s,53s,52s,K8o,43s,32s,42s,J7s,T7s,K7o,44,33,22,Q4s,Q3s,Q2s,J6s,J5s,\
T6s,T5s,J4s,K6o,Q8o,J8o,T8o,98o,97o,87o,85s,K5o,K4o,K3o,K2o,95s,74s,76o,65o,\
54o,84s,94s,Q7o,J7o,T7o,Q6o,J3s,T4s,J2s,Q5o,T3s,T2s,Q4o,J6o,86o,T6o,96o,93s,\
Q3o,74o,84o,75o,64o,T2o,94o,53o,93o,63o,43o,92o,73o,83o,52o,82o,42o,62o,72o,\
J5o,63s,92s,73s,Q2o,J4o,83s,85o,82s,T5o,95o,J3o,62s,T4o,J2o,72s,T3o,32o'
hands = hands.split(',')
hands = hands[start * len(hands) / 100 : stop * len(hands) / 100]
print ','.join(hands)
С помощью двух потоков Stackoverflow Вот а также Вот, Я перевел код Python на (по общему признанию не идиоматический) C ++:
#include <algorithm>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
using namespace std;
vector<string> &split(const string &s, char delim, vector<string> &elems) {
stringstream ss(s);
string item;
while (getline(ss, item, delim)) {
elems.push_back(item);
}
return elems;
}
vector<string> split(const string &s, char delim) {
vector<string> elems;
split(s, delim, elems);
return elems;
}
int main() {
// percentage markers to keep, 30% -- 60% here
int start = 30, stop = 60;
string hands = "AA,KK,QQ,JJ,AKs,AKo,AQs,AQo,TT,AJs,ATs,AJo,KQs,KJs,KTs,QJs,\
ATo,QTs,JTs,A9s,A9o,KQo,A8s,A8o,A7s,A7o,A6s,A6o,A5s,A5o,A4s,99,A4o,A3s,A2s,\
KJo,J9s,T9s,Q9s,QJo,KTo,Q9o,88,77,66,QTo,A3o,A2o,JTo,K9s,K8s,K7s,K6s,K5s,K4s,\
K3s,K2s,Q8s,Q7s,Q6s,Q5s,K9o,J8s,T8s,98s,97s,87s,86s,76s,96s,75s,65s,64s,J9o,\
T9o,55,54s,53s,52s,K8o,43s,32s,42s,J7s,T7s,K7o,44,33,22,Q4s,Q3s,Q2s,J6s,J5s,\
T6s,T5s,J4s,K6o,Q8o,J8o,T8o,98o,97o,87o,85s,K5o,K4o,K3o,K2o,95s,74s,76o,65o,\
54o,84s,94s,Q7o,J7o,T7o,Q6o,J3s,T4s,J2s,Q5o,T3s,T2s,Q4o,J6o,86o,T6o,96o,93s,\
Q3o,74o,84o,75o,64o,T2o,94o,53o,93o,63o,43o,92o,73o,83o,52o,82o,42o,62o,72o,\
J5o,63s,92s,73s,Q2o,J4o,83s,85o,82s,T5o,95o,J3o,62s,T4o,J2o,72s,T3o,32o";
vector<string> hands_ = split(hands, ',');
start = start * hands_.size() / 100;
stop = stop * hands_.size() / 100;
stringstream buffer;
for (size_t i = start; i < stop; ++i) {
if(i != start)
buffer << ',';
buffer << hands_[i];
}
string output = buffer.str();
cout << output << endl;
return 0;
}
Другие решения
Другой подход: найти индексы интересующей нас подстроки и извлечь эту подстроку. Не намного короче, хотя.
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
int main() {
// percentage markers to keep, 30% -- 60% here
int start = 30, stop = 60;
string hands = "AA,KK,QQ,JJ,AKs,AKo,AQs,AQo,TT,AJs,ATs,AJo,KQs,KJs,KTs,QJs,\
ATo,QTs,JTs,A9s,A9o,KQo,A8s,A8o,A7s,A7o,A6s,A6o,A5s,A5o,A4s,99,A4o,A3s,A2s,\
KJo,J9s,T9s,Q9s,QJo,KTo,Q9o,88,77,66,QTo,A3o,A2o,JTo,K9s,K8s,K7s,K6s,K5s,K4s,\
K3s,K2s,Q8s,Q7s,Q6s,Q5s,K9o,J8s,T8s,98s,97s,87s,86s,76s,96s,75s,65s,64s,J9o,\
T9o,55,54s,53s,52s,K8o,43s,32s,42s,J7s,T7s,K7o,44,33,22,Q4s,Q3s,Q2s,J6s,J5s,\
T6s,T5s,J4s,K6o,Q8o,J8o,T8o,98o,97o,87o,85s,K5o,K4o,K3o,K2o,95s,74s,76o,65o,\
54o,84s,94s,Q7o,J7o,T7o,Q6o,J3s,T4s,J2s,Q5o,T3s,T2s,Q4o,J6o,86o,T6o,96o,93s,\
Q3o,74o,84o,75o,64o,T2o,94o,53o,93o,63o,43o,92o,73o,83o,52o,82o,42o,62o,72o,\
J5o,63s,92s,73s,Q2o,J4o,83s,85o,82s,T5o,95o,J3o,62s,T4o,J2o,72s,T3o,32o";
int nhands = count(hands.begin(), hands.end(), ',');
start = start * nhands / 100; // percentage -> comma count
stop = stop * nhands / 100; // percentage -> comma count
int start_ = start, stop_ = stop; // copies
int i = 0, substr_start, substr_end;
for (i = 0; i < hands.length() && start_ > 0; ++i) {
if (hands[i] == ',')
start_--;
}
substr_start = i;
stop_ -= start - 1; // already counted 'start' commas
for (; i < hands.length() && stop_ > 0; ++i) {
if (hands[i] == ',')
stop_--;
}
substr_end = i;
cout << hands.substr(substr_start, substr_end - substr_start - 1) << endl;
return 0;
}
Я просто хочу отметить, что процентная доля строки отличается от процентной доли рук.
Различные руки более или менее распространены, чем другие. В частности, разностные руки (например, AKo) встречаются в три раза чаще, чем подходящие версии (AK), а пары в два раза реже, чем разношерстные руки. Это из-за комбинаторики вытаскивания карт из колоды.
Для пар существует C (4,2) = 6 возможных комбинаций для каждого ранга.
Для мастейных рук меняется только костюм, поэтому есть 4 возможных комбинации.
Для разнонаправленных рук для первой карты возможно четыре масти, но для второй только три (в противном случае это подходит), поэтому существует 12 комбинаций.
Чтобы получить правильный процент с точки зрения вероятности сдачи руки, вам необходимо соответствующим образом взвесить руки.