FZU 2027 单词问题 map标记字符串典型问题
2016-04-07 11:14
113 查看
题目链接:单词问题
找一个字符串里的所有单词,重复的只输出一次。关于map函数key值是字符串的问题一直比较含糊...
挣扎了一番,大概是,map的key值是char型数组的时候,标记的是地址,于是有map[char *, int]mp;然而..这就并没有什么卵用了吧..
然后...如果是string的话...怎么能让map认识这个字符串呢..string.resize(num);的作用应该就是在字符串末尾加上了结束符...然后...每次增加一个字符的时候..如果已经遇上了结束符...是不可以的...程序就崩溃了....这个时候应该结束符位置之后的地址都属于超出数组范围了...于是字符数组越界..这就跟地址分配有关了...
该题直接暴力先把所有的字符串存起来...每次输出的时候依次查找是不是前面是不是有过也是可以得...(就是有点蠢...)
神奇的resize函数...是时候学一发C++语法了..
附代码:
找一个字符串里的所有单词,重复的只输出一次。关于map函数key值是字符串的问题一直比较含糊...
挣扎了一番,大概是,map的key值是char型数组的时候,标记的是地址,于是有map[char *, int]mp;然而..这就并没有什么卵用了吧..
然后...如果是string的话...怎么能让map认识这个字符串呢..string.resize(num);的作用应该就是在字符串末尾加上了结束符...然后...每次增加一个字符的时候..如果已经遇上了结束符...是不可以的...程序就崩溃了....这个时候应该结束符位置之后的地址都属于超出数组范围了...于是字符数组越界..这就跟地址分配有关了...
该题直接暴力先把所有的字符串存起来...每次输出的时候依次查找是不是前面是不是有过也是可以得...(就是有点蠢...)
神奇的resize函数...是时候学一发C++语法了..
附代码:
#include <stdio.h> #include <string.h> #include <iostream> #include <map> using namespace std; string str; string temp; map<string, int>mp; int main() { while(cin >> str) { int len = str.length(); temp = ""; temp.resize(200); int cnt = 0; mp.clear(); for (int i=0; i<len; ++i) { //if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z')) { if (isalpha(str[i])) { // 和上一行等价...就是体验一下有钱人的生活... temp[cnt++] = str[i]; } else if (cnt != 0) { temp.resize(cnt); // 没有该行 map无法正确标记该字符串 if (mp[temp] == 0) { cout << temp << endl; mp[temp]++; } cnt = 0; //temp = ""; temp.resize(200); // 没有该行会崩溃 } if (i == len-1 && cnt != 0) { temp.resize(cnt); if (mp[temp] == 0) { cout << temp << endl; } } } } return 0; }
相关文章推荐
- 创业的第一百六十天
- MySQL mysqldump数据导出详解
- Android NDK 项目依赖简单示例
- [转] json in javascript
- 《Linux内核分析》 读书笔记 第十八章
- Net 并行知识学习
- git merge git pull时候遇到冲突解决办法git stash
- 【知识分享】——电脑不正常关机
- ios 之 autoresizing小解
- C#+vs2013+windows10配置emgu技巧
- SVN常见图标含义及图标无法正常解决方法!
- 在CollectionView添加头部视图
- Smobiler实现类似朋友圈功能—MicroBlog控件(开发日志十七)
- enum class type 和enum type 的区别
- cc2540 实战1
- CSS引用方式
- 5.1.1 主要的结构体--SMTPD_STATE
- 重学STM32---(八)----SDIO
- svmlight使用说明
- 跟我一起写 Makefile