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

 1 #include <iostream>
 2 #include <map>
 3 #include <string>
 4 #include <cstring>
 5 using namespace std;
 6
 7 const int size = 66666;
 8 char str[size];
 9 bool judge( char ch )
10 {
11     return ( ch=='a' || ch=='e' || ch=='i' || ch=='o' || ch=='u' );
12 }
13 map<string,int>mp;
14 int main()
15 {
16     int len;
17     int i;
18     while( ~scanf("%s",str) )
19     {
20         mp.clear();
21         len = strlen(str);
22         i = 0;
23         string ch;
24         while( i<len-1 )
25         {
26             if( !judge( str[i] ) && judge( str[i+1] ) )
27             {
28                 ch = "";
29                 ch+=str[i];
30                 ch+=str[i+1];
31                 mp[ch]++;
32                 i+=2;
33             }
34             else
35             {
36                 i++;
37             }
38         }
39         map<string,int>::iterator it;
40         for( it = mp.begin() ; it!=mp.end() ; it++ )
41         {
42             printf( "%s %d\n",(it->first).c_str(),it->second );
43         }
44     }
45     return 0;
46 }

View Code

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

转载于:https://www.cnblogs.com/radical/p/3760212.html

NOJ---1408----map的运用相关推荐

HihoCoder 1408 The Lastest Time
1408 : The Lastest Time 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is latest time you can make with ...
HUST 1408 公交系统
1408 - 公交系统时间限制:1秒内存限制:256兆 606 次提交 59 次通过题目描述因为中国人口众多,公共交通就显得很重要. 在传统城市公共交通系统中,公交车是一种很重要的工具.甚至现 ...
Map的分类和不同的应用场景
java为数据结构中的映射定义了一个接口java.util.Map; 它有四个实现类,分别是HashMap,Hashtable,LinkedHashMap和TreeMap 可能很多人只使用过HashM ...
java1.8新增超实用Map方法——Map.getOrDefault()和Map.value()方法详解
1. Map.getOrDefault() 翻译一下官方解释: java.util.Map<K, V> V getOrDefault(Object key, V defaultValue) ...
Go 学习笔记（67）— Go 并发安全字典 sync.Map
1. 并发不安全的 map Go 语言中的 map 在并发情况下,只读是线程安全的,同时读写是线程不安全的. 换句话说,在同一时间段内,让不同 goroutine 中的代码,对同一个字典进行读写操作是 ...
Python 常用内置函数map、zip、filter、reduce、enumerate
Python 中有许多非常实用的内置函数,通过这些函数我们可以方便的实现某些功能,下面就列举一些常用的内置函数. 1. map() 函数 map() 可以根据提供的函数对指定序列做映射,它接受一个函数 ...
将request中的所有参数存放到自定义的map中
/*** <获取参数map>* * @return 参数map* @throws Exception */protected Map<String, Object> getPa ...
Map再整理，从底层源码探究HashMap
前言本文为对Map集合的再一次整理.内容包括:Map HashMap LinkedHashMap TreeHashMap HashTable ConcurrentHashMap Map Map< ...
Java集合详解之Map
一.首先看看集合框架体系图从图中可以看到,Map接口扩展了Iterator接口,关于Iterator接口详解请移步:Iterator接口详解二.Map是什么? Map<k,v>使用键值 ...
网络模型mAP计算实现代码
网络模型mAP计算实现代码一.mAP精度计算这里首先介绍几个常见的模型评价术语,现在假设我们的分类目标只有两类,计为正例(positive)和负例(negtive)分别是: 1)True posi ...

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

NOJ---1408----map的运用相关推荐

最新文章

热门文章