求次数

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
 
描述

  题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过

求ans;

 
输入
  LINE 1: T组数据(T<10)
  LINE 2: n ,n <= 10,且小于strlen(str);
  LINE 3:str
  str 仅包含英文小写字母 ,切长度小于10w
输出
  求 ans
样例输入
  2
  2
  aaaaaaa
  3
  acmacm
样例输出
  5
  1
/**
分析:该题是判断 一个字符串中的长度为n的子串重复的次数
方法:map <string, int> || set <string>
模板1 (map):
int ans = 0;
map <string, int> my_map;
pair <map <string, int> :: iterator, bool> pr; for (int i = 0; i <= str.size () - n; ++ i)
{
sub_str = str.substr (i, n);
pr = my_map.insert (pair <string, int> (sub_str, 0));
if (!pr.second)
{
++ ans;
}
}
cout <<ans <<endl; 模板2 (set):
int ans = 0;
set <string> my_set;
pair <set <string> :: iterator, bool> pr; for (int i = 0; i <= str.size () - n; ++ i)
{
sub_str = str.substr (i, n);
pr = my_set.insert (sub_str);
if (!pr.second)
{
ans ++;
}
}
cout << ans <<endl;
**/

C/C++代码实现 (map):

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <stack>
#include <queue>
#include <map> using namespace std; int main ()
{
int T;
scanf ("%d", &T);
while (T --)
{
int n, str_len, ans = ;
string str, mid_str;
scanf ("%d", &n);
cin >>str;
str_len = str.size(); map <string, int> my_map;
pair <map <string, int> :: iterator, bool> pr; for (int i = ; i <=str_len - n; ++ i)
{
mid_str = str.substr (i, n);
pr = my_map.insert (pair <string, int> (mid_str, ));
if (!pr.second)
{
++ ans;
}
} printf ("%d\n", ans);
}
return ;
}

C/C++代码实现 (set):

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <stack>
#include <queue>
#include <map>
#include <set> using namespace std; int main ()
{
int T;
scanf ("%d", &T);
while (T --)
{
int n, str_len, ans = ;
string str, mid_str;
scanf ("%d", &n);
cin >>str;
str_len = str.size(); set <string> my_set;
pair <set <string> :: iterator, bool> pr; for (int i = ; i <=str_len - n; ++ i)
{
mid_str = str.substr (i, n);
pr = my_set.insert (mid_str);
if (!pr.second)
{
++ ans;
}
} printf ("%d\n", ans);
}
return ;
}

nyoj 1112 求次数 (map)的更多相关文章

  1. nyoj 1112 求次数(map, set)

    求次数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 题意很简单,给一个数n 以及一个字符串str,区间[i,i+n-1] 为一个新的字符串,i 属于[0,strl ...

  2. LeetCode通关:求次数有妙招,位运算三连

    分门别类刷算法,坚持,进步! 刷题路线参考: https://github.com/chefyuan/algorithm-base 大家好,我是刷题困难户老三,这一节我们来刷几道很有意思的求次数问题, ...

  3. 求一个Map中最大的value值,同时列出键,值

    求一个Map中最大的value值,同时列出键,值 方法1. public static void main(String[] args){  Map map=new HashMap();  map.p ...

  4. ACM题目————STL练习之求次数

    题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=1112 描述 题意很简单,给一个数n 以及一个字符串str,区间[i,i+n-1] 为一个 ...

  5. nyoj最少乘法次数——快速幂思想

    最少乘法次数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘.如24:2*2 ...

  6. nyoj 117 求逆序数 (归并(merge)排序)

    求逆序数 时间限制:2000 ms  |  内存限制:65535 KB 难度:5   描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中 ...

  7. nyoj 95-众数问题 (map)

    95-众数问题 内存限制:64MB 时间限制:3000ms 特判: No 通过数:16 提交数:29 难度:3 题目描述: 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的 ...

  8. nyoj 表达式求值

    35-表达式求值 内存限制:64MB 时间限制:3000ms Special Judge: Noaccepted:19 submit:26 题目描述: ACM队的mdd想做一个计算器,但是,他要做的不 ...

  9. NYOJ 117 求逆序数 (树状数组)

    题目链接 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序.一个排列中逆序的总数就称为这个排列的逆序数. 现在,给你一个N个元素的序列,请你判断出 ...

随机推荐

  1. css 块元素超出文字省略表示

    .text-omit{ white-space: nowrap; text-overflow: ellipsis; overflow: hidden; } 只对块元素的设置有效 . 块元素和行内元素见 ...

  2. Java Stream函数式编程案例图文详解

    导读 作者计划把Java Stream写成一个系列的文章,本文只是其中一节.更多内容期待您关注我的号! 一.什么是Java Stream? Java Stream函数式编程接口最初是在Java 8中引 ...

  3. 记一次EF Core DBContext在Action委托中GC异常的问题.

    今天在开发过程中发现.在SaveChanges的时候偶尔会抛出异常:Cannot access a disposed object. A common cause of this error is d ...

  4. windows下cmd组合命令和管道命令

    组合命令:&& 管道命令:|

  5. C#详解类型,变量与对象

    本节内容: 1.什么是类型(Type) 2.类型在C#语言中的作用 3.C#语言的类型系统 4.变量.对象与内存 1.什么是类型(type) 类型又名数据类型(Date Type),是数据在内存中存储 ...

  6. Leetcode(6)Z字形变换

    Leetcode(6)Z字形变换 [题目表述]: 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" ...

  7. H5 video踩坑实录

    前段时间公司APP做了一个APP论坛会议,嵌入了h5播放器.我以为很简单,没想到,这正是我踩进泥潭的开始... (想要吸取经验的小伙伴可以慢慢往下看,想要解决方案的直接看最后!) 一.一开始我以为直接 ...

  8. Zookeeper - 什么是Zookeeper,以及zookeeper的安装(1)

    Zookeeper 什么是Zookeeper? 官网传送门 ZooKeeper是一个分布式的,开放源码的分布式应用程序协调服务,是Google的Chubby一个开源的实现,是Hadoop和Hbase的 ...

  9. SpringCloud之Zuul高并发情况下接口限流(十二)

    高并发下接口限流技术gauva(谷歌的框架) MySql最大连接数3000: 原理:框架每秒向桶里放100个令牌,接口请求来了先去拿令牌,拿到令牌后才能继续向后走,否则不允许向后执行:当接口请求太频繁 ...

  10. Scrapy 实现爬取多页数据 + 多层url数据爬取

    项目需求:爬取https://www.4567tv.tv/frim/index1.html网站前三页的电影名称和电影的导演名称 项目分析:电影名称在初次发的url返回的response中可以获取,可以 ...