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

一、问题描述

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

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

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

二、题目要求

考察

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

三、问题分析

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

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

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

四、编码实现

#include <iostream>#include<string>//头文件usingnamespacestd;
intmain()
{
strings1="abcdefghijklmnopqrs";//初始化字符串strings;
inti,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;//输出结果return0;
}

五、输出结果

输出结果为：q

六、总结与提高

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

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

String函数：

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