码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 2072 单词数,set,strtok

时间:2014-09-22 18:33:03      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:style   color   io   os   ar   strong   sp   art   on   

STL_set操作:

st.begin()

返回指向第一个元素额迭代器

st.end()

返回指向末尾元素的迭代器

st.rbegin()

返回逆向迭代器,指向链表末尾

st.rend()

返回指向开头之前位置的迭代器

st.clear()

清空迭代器

st.count(key_type key)

返回某个值元素的个数

st.empty()

如果为空,返回true

st.size()

返回元素的数量

st.swap()

交换两个集合变量

st.insert(val)

st.insert(loc, val)

st.insert(start, end);

插入val元素,并返回指向该元素的迭代器和一个布尔值来说明val是否成功的被插入了。

在迭代器loc前插入val,并返回一个指向该元素的迭代器;

将迭代器start开始到end结束返回内的元素插入到集合中;

st.erase(loc)

st.erase(start,end)

st.erase(key_type key)

删除loc所指元素

删除[start,end)之间的元素

删除key值为value的元素,并返回删除的个数

st.find(key_type key)

返回一个迭代器指向键值为key的元素,未找到返回end()

pair<iterator start, iterator end> equal_range(const key_type &key)

查找键值等于key的元素区间为[start, end),指示范围的两个迭代器以pair返回

st.lower_bound(key_type key)

st.upper_bound(key_type key)

返回一个迭代器指向>=key的第一个元素

返回一个迭代器,指向>key的第一个元素


strtok函数

#include <string.h>

char *strtok( char *str1, constchar *str2 );

功能:函数返回字符串str1中紧接“标记”的部分的指针,字符串str2是作为标记的分隔符。如果分隔标记没有找到,函数返回NULL。为了将字符串转换成标记,第一次调用str1指向作为标记的分隔符。之后所以的调用str1都应为NULL。

int main() {
char str[] = "smart,calm,luck";
char *p; p = strtok(str, ",");
while(p){   
printf("%s\n", p);   
p = strtok(NULL, ",");   
}
return 0;
}
运行结果:
smart
calm
luck


题意:

统计一篇文章里不同单词的总数。


Sample Input
you are my friend

you are my friend you are my friend
#

Sample Output
4

4


#include <cstdio>
#include <cstring>
#include <set>
#include <string>
#include <iostream>
using namespace std;

set<string> dict;

int main()
{
    char str[10000];
    string s;
    while(gets(str)){
        if(str[0]=='#') break;
        dict.clear();
        char *p; p = strtok(str," ");
        while(p){
            s = p;
            dict.insert(s);
            p = strtok(NULL," ");
        }
        printf("%d\n", dict.size());
    }
    return 0;
}


hdu 2072 单词数,set,strtok

标签:style   color   io   os   ar   strong   sp   art   on   

原文地址:http://blog.csdn.net/yew1eb/article/details/39478075

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!