c++ substr截取中间部分字符串_杭电OJ 字符串处理类部分题解

一、前言

不知不觉已经大三上学期了，可作为一个计算机狗还没有考过CCF-CSP。因平时学习内容主要与安全方面相关，对于此类算法类的考核并没有太多的准备，故打算开始刷题复习算法和数据结构，准备CCF认证。在这里选择杭电的OJ作为准备此次CCF备考的练习题目。

虽然平时在学校里使用java语言较多，但考虑到语言运行速度和语法及编译器的熟练程度，以及网络上对于OJ题目的解法大多为c/c++编写，故此次打算报名c/c++作为编写语言，并使用CCF官方给出的devcpp作为编译环境。因此笔者在解题过程中可能会较多使用STL，并对其功能进行一些讲解。同时，笔者会尽量采用较为基础、常见的算法解题，可能会在额外时间和额外内存上无法做到完美，适合与算法初学者、基础者交流。

由于杭电OJ的题目较多，笔者会对其中部分题目进行个人分析和源代码的展示，并以题目类型进行分类。仅供学习和交流。

二、题解

2072、单词数

此题的思路很简单，我们接收一个字符串，将其中的单词逐个提取出来；然后构造一个结构存储单词字符串，此结构初始时为空，每次将逐个取出的单词与此结构中的所有单词比较，如果此单词已经存储，继续提取下一个单词；如果还未存储，那么存储此单词在结构中，单词计数器加一。

此题有以下几个需要注意的地方：

1、输入字符串的接收。如果我们仅使用cin来输入字符串，那么遇到空格时，一次输入就会结束，无法接收完整的字符串。故在此题中需要使用以下：

getline(cin,string s)，可以输入时接收空格在字符串中，遇到回车符结束一次输入。包含在<string>头文件中。

2、存储结构的选则。因为我们一开始不知道一句话会有多少个单词，也不知道单词数的上限，所以选择可变长结构vector来存储字符串。因此，我们在最后计算单词个数时，既可以使用自定义的计数器count，也可以直接使用函数vector.size()。

3、此题可能会出现在句子开头、结尾出现空格以及两个单词中间出现多个空格的情况，要在程序中予以考虑。

笔者源代码如下：

#include<iostream>
#include<vector>
#include<string.h>
#include<string>
using namespace std;int main(void){string s;while(getline(cin,s)){int count = 0;if(s=="#") break;vector<string>vec;   //用于存放已经统计过的字符串int len = s.length();int begin = 0;       //本次截取的头部for(int i=0;i<len;i++){if(s[i]==' '||i==len-1){string now;if(s[i]==' ') now = s.substr(begin,i-begin);else if(i==len-1) now = s.substr(begin,len-begin);int j;for(j=0;j<count;j++){if(now==vec[j]) break;}if(j==count&&now!=""){    //防止开头、结尾有空格同时中间有多个空格的情况vec.push_back(now);   //如果这个单词还没有被统计过，则放入容器中count++;}begin = i + 1;  //更新截取起始位置}}cout<<count<<endl;vec.clear();}return 0;
}

-----------------------------------------待更新----------------------------------------------