ACM/ICPC竞赛之STL--string

最新推荐文章于 2025-07-15 23:46:03 发布

Carp_and_wind

最新推荐文章于 2025-07-15 23:46:03 发布

阅读量603

点赞数

文章标签： ACM 算法

本文深入探讨了C++中string类的高效应用，通过具体实例展示了如何利用string类进行字符串拼接、转换等操作，并提供了一个关于P代码还原括号字符串的实践案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串是程序中经常要表达和处理的数据，我们通常是采用字符数组或字符指针来表示字符串。STL为我们提供了另一种使用起来更为便捷的字符串的表达方式：string。string类的定义在头文件<string>中。

string类其实可以看作是一个字符的vector，vector上的各种操作都可以适用于string，另外，string类对象还支持字符串的拼合、转换等操作。

下面先来看一个简单的例子：

#include <iostream>
#include <string>
using namespace std;
main()
{
string s = "Hello! ", name;
cin >> name;
s += name;
s += '!';
cout << s << endl;
return 1;
}

再以题1064--Parencoding为例，看一段用string作为容器，实现由P代码还原括号字符串的示例代码片段：

int m;
cin >> m; // P编码的长度
string str; // 用来存放还原出来的括号字符串
int leftpa = 0; // 记录已出现的左括号的总数
for (int j=0; j<m; j++)
{
int p;
cin >> p;
for (int k=0; k<p-leftpa; k++) str += '(';
str += ')';
leftpa = p;
}