使用CPP刷算法题几个需要注意的点

使用CPP刷算法题几个需要注意的点

​ 靠发博客的成就感督促自己学习……

STL中的pop函数只能删除元素，没有返回值

​ 举个例子，获取vector中的最后一个元素，并删除它。

	int res = nums.back();
	nums.pop_back();

cpp在string的末尾添加字母

​ 我所知道的是两种

	string s;
	s = "abc";
	s.push_back('s');   //method1  只能插入单个字符   void push_back(char c);
	s += "xyz";         //method2   可以插入字符串

cpp获取string的子串

	string substr(size_t pos, size_t len);
	// pos: the begin position of substring
    // len: the length of substring

哈希表

​ 对于unorder_map有一点需要注意，用方括号[]访问键值对时，如果key不存在，则会自动创建key，对应的value为type(value)的默认值。

	map[key] ++;  
// 上面<==>下面 
    if (!map.count(key)) {
        map[key] = 0;
    } 
	map[key] ++;