算法竞赛常用语言为“C语言基本语法 + C++的STL”,本文介绍 STL 中几种常用的数据结构。
string
C 语言使用 char[] 来存放字符串,操作较繁琐且容易出现错误。在算法竞赛中,对字符串的操作推荐使用 STL 中的 string 类型,需引入头文件 #include<string>,再加上标准命名空间 using namespace std;。
STL 的 string 用起来与 Java 的 String 相似,常用操作如下:
定义变量
string str;
string str = "abc";
访问串中内容
遍历字符串
for(int i = 0; i < str.length(); i++)
printf("%c ", str[i]);
直接输出字符串
cout << str;
//直接输出字符串只能用cout,不能用printf