算法题每日一练---第22天：猜字母（String类）

Posted 2022-04-15 知心宝贝

一、问题描述

把 abcdefghijklmnopqrs共19个字母组成的序列重复拼接 106次，得到长度为 2014 的串。

接下来删除第 1 个字母（即开头的字母 a），以及第 3 个，第 5 个等所有奇数位置的字母。

得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请输出该字母。

二、题目要求

考察

1.字符串的相关函数以及使用
2.建议用时15~25min

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

  三、问题分析

  这一题主要考察对字符串的使用，C++的STL库中提供了很多关于串的函数，下面的总结与提高部分有介绍。

一开始，我直接使用for循环判断是否为素数，删除相应字母，但后来发现，比如你删去第一个元素，当你删去第3个元素是发现，第3个元素已经变成第2了，以此类推第5个元素变成第3个，第7个元素变成第4个......

这不就是删除1~n个元素，直到剩下最后一个吗，找到规律之后就很好办。

四、编码实现

```c++
#include <iostream>
#include<string>//头文件
using namespace std;
int main()

string s1="abcdefghijklmnopqrs";//初始化字符串
string s;
int i,j,n=106;//拼接106个
for(i=0;i<n;i++)

s+=s1;

while(s.size()!=1)//当不是最后一个时，进入循环，否则退出循环

for(i=0;i<s.size();i++)

s.erase(i,1);//删除元素


cout<<s;//输出结果
return 0;

## 五、输出结果
输出结果为：q

![1.png](https://s4.51cto.com/images/blog/202204/14121303_62579f4f0225082612.png?x-oss-process=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=)

##  六、总结与提高

在C++中，C++ 标准库提供了 **string** 类类型，支持上述所有的操作，另外还增加了其他更多的功能，
编程时加入头文件：

#include<string>//或者万能头文件#include<bits/stdc++.h>
using namespace std;

### String函数：

用string定义s类（定义什么都可以，只要把s变成定义的字母就可以调用C++中的函数）,具体使用方法为：

|                            |                             |
| -------------------------- | --------------------------- |
| 函数                         | 用法                          |
|**常见操作**                              |                             |
| s.resize(10)               | 设置字符串长度为10                  |
| string s("ABC")            | 构造字符串s的值为ABC                |
| s.empty()                  | 判断字符串是否为空                   |
| s.length()或者s.size()       | 求解字符串长度                     |
| s.begin()                  | 开始值                         |
| s.end()                    | 结尾值                         |
| **查找（查找成功返回元素位置，失败返回-1）**  |                             |
| s.find(A)                | 查找字符A                       |
| s.find("ABC")              | 查找字符串ABC                    |
| s.find(A,2)              | 从位置2开始查找字符A                 |
| s.find("ABCD",1,2)         | 从位置1开始，查找ABCD的前两个字符         |
| s.rfind()                  | 从字符串尾部开始查找                  |
| **插入**                     |                             |
| s.insert(2,3,A)          | 在下标为2的地方添加三个A               |
| s.insert(2,"ABC")          | 在下标为2的地方添加字符串ABC            |
| s.insert(2,"ABC",1)        | 在下标为2的地方添加ABC中的一个           |
| s.insert(2,"ABCD", 2，2)    | 在下标为2的地方从字符串ABCD中位置2开始的2个字符 |
| s.push_back(A)           | 在尾部添加字符A                    |
| **输出**                     |                             |
| s.substr(pos,len)              |pos代表输出字符的下标，len代表长度|
| **替换**                     |                             |
| s.replace(2,4,"ABCD")      | 从下标2的位置，替换4个字符为 "ABCD"      |
| **删除**                     |                             |
| s.erase(2)                 | 删除下标2以后的全部元素                |
| s.erase(2,1)               | 删除下标为2的一个元素               |
| **翻转**                     |                             |
| reverse(s.begin(),s.end()) | 翻转所有字符串，即逆序输出               |
| **复制**                     |                             |
| s1=s.substring(2)          | 提取字符串s从2到尾部赋值给s1            |
| s1=s.substring(2,3)        | 提取字符串s从2开始三个字符赋值给s1         |
| const char*s1=s.data()     | 将string类转为字符串数组             |
| s.copy(s1,2,3)             | 将s中从第3个位置拷贝2个字符到s1中         |
| **比较(假设原字符串为ABCD)**        |                             |
| s.compare("ABCD")          | 相等返回0，大于原字符串返回1,小于返回-1      |
| **清空**                     |                             |
| s.assign("ABC")            | 清空字符串，并置为ABC                |
| s.assign("ABC",2)          | 清空字符串，并置为ABC的前2个字符AB        |
| s.assign("ABC",2，1)        | 清空字符串，并置为ABC的从2开始的1个字符      |
| s.assign(5，‘A’)            | 清空字符串，并置为5个A                |
| s.clear()                  | 清空字符串所有字符                   |