第11课 string训练.pdf

在C++编程中，字符串(string)是一个非常重要的数据类型，用于存储和操作文本。本节课主要探讨了关于字符串处理的一些核心知识点，包括排序、字符移动、字符串子串以及密文解码。 我们来看字符串的排序。C++标准库提供了`sort`函数，可以对字符串中的字符进行排序。`sort(s.begin(), s.end())`默认会按照ASCII码从小到大排序字符串`s`中的字符。若想自定义排序规则，可以提供一个比较函数`cmp`，如`sort(s.begin(), s.end(), cmp)`，其中`cmp`函数规定了字符的比较逻辑。比如，若`cmp`使得较大的ASCII值优先，那么字符将会按从大到小排序。 `sort`函数还可以用于部分字符串的排序。`sort(s.begin()+x, s.end()+y, cmp)`会排序从`s[x]`到`s[y-1]`的字符。同样，不指定`cmp`函数时，默认按照ASCII码从小到大排序。此外，`sort`函数不仅限于单个字符串，也可以用于字符串数组的排序，如`sort(数组名+起始下标，数组名+结束下标+1)`，同样可以配合`cmp`函数改变排序方式。 接下来，课程提到了字符移动的问题。在ASCII码中，每个字母都有其特定的位置，比如A是0，B是1，依此类推，Z是25。注意到每移动26位，字符会回到原点。因此，字符移动可以通过简单的数学运算实现，例如要将字符A向后移动3位，即`(A + 3) % 26`，这相当于D。同样的，对于数字，可以使用类似的模运算来实现位移。 然后，课程讲解了如何处理重复字符。给定一个字符串，从第二个字符开始遍历，如果当前字符与前一个字符相同，则计数器加1；否则，输出前一个字符及计数，然后重置计数器。为了处理这种情况，通常会在字符串末尾添加一个非大写字母的字符，例如空格，以便于遍历结束。 接着，我们讨论了如何寻找字符串的子串及其回文特性。一个字符串的子串可以从任意位置开始，长度可以从1到整个字符串的长度。可以通过双指针法，从长到短枚举子串，然后使用`reverse`函数判断子串是否为回文串，最长的回文子串即为所求。 课程介绍了密文解码问题。在这个问题中，我们需要确保每个密文字母唯一对应一个原文字母，且每个原文字母也只对应一个密文字母。为此，可以创建两个字符数组，`c2s`记录密文字母到原文字母的映射，`s2c`记录原文字母到密文字母的映射。通过枚举所有字母，更新这两个数组，并在完成枚举后检查映射关系是否正确。如果所有密文字母都有对应的原文，解码过程就可以通过`c2s`数组完成。 这些知识点涵盖了字符串的基础操作，如排序、字符移动，以及更高级的应用，如字符串子串的查找和密文解码，对于理解和解决C++中的字符串问题具有重要作用。通过学习和实践，你可以提升在编程竞赛（如NOIP）中的逻辑思维和创新能力。