substrとunique
- substr
substrを使うと部分文字列が取得できる。
s.substr(i, j); i番目の要素からj要素だけ部分文字列を取り出す。
string s = "ABCDEFG";
s.substr(2, 3); →CDE
- unique
uniqueを使うと隣接する重複した要素をなくせる。要素をなくしてもvectorの長さは変わらないから末尾になんか残る。なのでsortしてからuniqueしてその後にeraseで削除してあげるのが最善らしい。
vector<int> vec = {1, 4, 4, 2, 2, 3, 2, 2, 4};
sort(vec.begin(), vec.end());
vec.erase(unique(vec.begin(), vec.end()), vec.end());