今天也做了STL的题,发现自己懂的知识点还是太少了,写代码各种不顺。今天做了下“C”,“C”的题义大体就是输入一段英文文字,将这段文字里的所有的单词都分离出来,并且按字典序排序,需要注意的是,不区分大小写,大写字母全部转化为小写字母(即apple和APPLE相同)。大体思路是,输入一串英文文字,通过循环进行判断,遇到非字母的字符则是一个单词,再通过单词字典序进行排序即可。思路还比较好想,但是代码实现对我来说有些困难。从网上找了一个AC的代码进行学习:
#include<stdio.h>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<set>
#include<map>
#include<vector>
#include<sstream>
#include<string>
using namespace std;
set<string>s;//定义一个string类型的set容器
int main(void)
{ int i;
string s1,s2;
while(cin>>s1)
{
for(i=0;i<s1.length();i++)
{
if(isalpha(s1[i]))//isalpha判断字符ch是否为英文字母,当ch为英文字母a-z或A-Z时,返回非零值,否则返回零。
s1[i]=tolower(s1[i]);//tolower把字符转换成小写字母,非字母字符不做出处理
else
s1[i]=' ';
}
stringstream str(s1);//stringstream由iostream派生而来,提供读写string的功能
while(str>>s2)
s.insert(s2);//因为set中元素不会重复,所以重复的元素只会被插入一个
}
for(set<string>::iterator it=s.begin();it!=s.end();++it)//用迭代器遍历数据,在set中元素已经排好
cout<<*it<<"\n";
return 0;
}