【算法】字符串

上期回顾: 【算法】搜索
个人主页：GUIQU.
归属专栏：算法

正文

1. 字符串的基本概念

字符串是由字符组成的有序序列，在大多数编程语言中，它是一种常见的数据类型。例如在 C++ 中，我们可以使用 string 类型来表示字符串（需要包含 <string> 头文件），像下面这样声明和初始化一个字符串：

#include <iostream>
#include <string>
using namespace std;

int main() {
   
   
    string str = "Hello, World!";
    cout << str << endl;
    return 0;
}

字符串中的每个字符都占据一定的位置，位置索引通常从 0 开始计数，这方便我们对字符串中的特定字符进行访问、修改等操作（在部分语言中字符串是不可变的，即创建后不能直接修改字符内容，但可以通过一些方式生成新的字符串来达到类似修改的效果）。

2. 字符串的基本操作

2.1 字符串长度获取

在不同语言中获取字符串长度的方式有所不同，在 C++ 中，可以使用 size() 或者 length() 方法来获取 string 类型字符串的长度，示例如下：

#include <iostream>
#include <string>
using namespace std;

int main() {
   
   
    string str = "abcde";
    cout << "字符串的长度为: " << str.size() << endl;
    return 0;
}

2.2 字符访问

同样以 C++ 为例，通过索引可以访问字符串中的单个字符，如下：

#include <iostream>
#include <string>
using namespace std;

int main() {
   
   
    string str = "Hello";
    char firstChar = str[0];
    cout << "第一个字符是: " << firstChar << endl;
    return 0;
}

不过要注意，不能通过索引超出字符串长度范围去访问字符，否则可能会导致程序出错（比如出现越界访问的运行时错误）。

2.3 字符串拼接

• 使用 + 运算符（C++）：
  在 C++ 中，可以直接使用 + 运算符将两个字符串拼接在一起，示例：

#include <iostream>
#include <string>
using namespace std;

int main() {
   
   
    string str1 = "Hello";
    string str2 = " World";
    string result = str1 + str2;
    cout << result << endl;
    return 0;
}

• 使用 append() 方法（C++ 等多种语言支持类似方法）：
  例如在 C++ 中还可以用 append() 方法来实现字符串拼接，如下：

#include <iostream>
#include <string>
using namespace std;

int main() {
   
   
    string str1 = "Good";
    string str2 = " morning";
    str1.append(str2);
    cout << str1 << endl;
    return 0;
}

2.4 字符串比较

• 使用关系运算符（C++）：
  在 C++ 中，可以直接使用 ==、!=、<、>、<=、>= 等关系运算符来比较两个字符串的大小关系（按照字典序进行比较，即字符的 ASCII 码值顺序依次比较每个字符），示例：