• FZU 2027 单词问题 map标记字符串典型问题


    题目链接:单词问题

    找一个字符串里的所有单词,重复的只输出一次。关于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;
    }
    

      

  • 相关阅读:
    解决Android的ListView控件滚动时背景变黑
    倒计时实现网页跳转
    java获取当前路径
    JavaScript笔记之面向对象
    Jqery调用WebService(.Net3.5环境下)
    Android开发:TabActivity中onKeyDown无法响应的解决方法
    最近不知道什么时候开始D3D11CreateDevice返回E_FAIL
    C++ allocator及一些影响程序性能的因素
    AOP切面编程 几年前写的,移过来
    Adaptive Transparency
  • 原文地址:https://www.cnblogs.com/icode-girl/p/5362718.html
Copyright © 2020-2023  润新知