#include
#include
#include
using namespace std;
string tolower(string);
int main()
int n,m;
setp;
string a;
cin>>n;
while(n!=0)
cin>>m;
for(int i=0;icin>>a;
tolower(a);
p.insert(a);
for(int i=0;icin>>a;
tolower(a);
p.erase(a);
cout>n;
return 0;
string tolower(string str)
for(int i=0;iif(str[i]>='a'&&str[i]<='z')
str[i]=str[i]+'a'-'a';
return str;
Set容器的使用
set容器只是單純鍵的集合,如果想知道乙個值是否存在時,使用set容器比較合適。set容器中的鍵也是唯一的,不能修改,且set容器不能使用下標操作。以下使用程式說明set容器的使用 定義 插入 獲取 等 include stdafx.h include include include using n...
STL容器Set的使用
首先了解一下set,我們所知道的set是stl中的乙個容器,但是set實質上也是有不同的版本,我們最根本的劃分就是根據其底層實現分別是紅黑樹和hash表分為兩種,首先這兩種結構最本質的區別就是有序和無序,紅黑樹的儲存是有序的而hash表是無序儲存,但它並不影響set的最主要的用法就是查詢,而從查詢角...
(演算法練習) STL容器set的使用
要求 2020.2.20更新 用了find,ac了。事實證明昨天那種簡單粗暴使用新的set將兩個set整合到一起的做法很耗記憶體,雖然省時間,find查詢時間複雜度相對於暴力查詢稍稍優越點,但不必開拓新的空間 難得時間換空間。include include include using namespa...