NOJ---1408----map的运用

        好吧  最近应该剁手了  停不下撸的节奏

              我们还是先来看下这题吧

　　　　　　　　touch me

题目大意：

　　就是给你一串字符串 你要找出其中符合的2个字符构成的字符串str 条件呢是  str[0]是辅音字母  str[1]是元音字母 -- aeiou--而且都是小写的

其实 这应该算种方法  当你需要统计字符串个数时候 map真的是个好东西  而且stl里的容器 使用起来不负责  理解它的内存  很难

 有本叫做 《STL源码剖析》的似乎 很经典   以后在看吧

这题 我做的时候 tle了好多次  cin cout看来在oj测试里 还是太慢了

当我后来将 它改成scanf printf 后 还是 tle  最后 发现 string的构造函数 执行起来 也是效率不高的

string(ch,pos,num)---ch即一个字符串的指针 pos 你要引用的位置 num个数  这就是我当时做题的时候 将找到的2个字符的字符串 存储到sring的方法 然后tle了

然后 这边 介绍个更好的方法  string str = ""  这就相当于是个重置    你要是 以前里面有很多元素 如"abcd" 那么 这样就相当于清空了

今天 一做 感觉 有时候 string 的一些函数 还是不错的 要是 效率可以再高点的话,,

at last    let us see demo

#include <iostream>
#include <map>
#include <string>
#include <cstring>
using namespace std;

const int size = 66666;
char str[size];
bool judge( char ch )
{
    return ( ch=='a' || ch=='e' || ch=='i' || ch=='o' || ch=='u' );
}
map<string,int>mp;
int main()
{
    int len;
    int i;
    while( ~scanf("%s",str) )
    {
        mp.clear();
        len = strlen(str);
        i = 0;
        string ch;
        while( i<len-1 )
        {
            if( !judge( str[i] ) && judge( str[i+1] ) )
            {
                ch = "";
                ch+=str[i];
                ch+=str[i+1];
                mp[ch]++;
                i+=2;
            }
            else
            {
                i++;
            }
        }
        map<string,int>::iterator it;
        for( it = mp.begin() ; it!=mp.end() ; it++ )
        {
            printf( "%s %d
",(it->first).c_str(),it->second );
        }
    }
    return 0;
}

应该 今晚还会去做一题  质量不高啊.....