求次数

时间限制: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. c++11::std::optional

    std::optional还有一个类似于智能指针的接口, 它可以显式转化为bool来表示std::optional是否有一个值. 指针的解引用操作符*和->都实现了, 但是没有std::bad_ ...

  2. go-json类

    package main import ( "encoding/json" "fmt" ) /* { "company":"itc ...

  3. 10.Nginx流行架构LNMP

    1.什么是LNMP架构 LNMP是指一组通常一起使用来运行动态网站或者服务器的自由软件名称首字母缩写.L指Linux,N指Nginx,M一般指MySQL,也可以指MariaDB,P一般指PHP,也可以 ...

  4. Arduino学习笔记① 初识Arduino

    1.前言     近段时间,博主陆续更新了ESP8266学习笔记,主要开发平台是Arduino.但是,对于很多无基础的初学者来说,甚至不了解Arduino是什么.因此,博主决定加入一个Arduino学 ...

  5. 【原】iOS开发进阶(唐巧)读书笔记(二)

    第三部分:iOS开发底层原理 1.Objective-C对象模型 1.1 isa指针 NSObject.h部分代码: NS_ROOT_CLASS @interface NSObject <NSO ...

  6. Kafka常用操作备忘

    启动nohup ./bin/zookeeper-server-start.sh config/zookeeper.properties &nohup ./bin/kafka-server-st ...

  7. 解决SpringBatch/Cloud Task的SafeMode下的报错问题

    问题描述 一般公司都有DBA,DBA极有可能开启了Safe mode,也就是不支持不带索引条件过滤的update操作. 而Spring Batch /Cloud Task就有一张表 JOB_SEQ或者 ...

  8. 2018.8.1 python中字典的增删改查及其它操作

    一.字典的简单介绍 1.dict 用{}来表示       键值对数据           {key:value} 唯一性 2.键都必须是可哈希,不可变的数据类型就可以当做字典中的键 值没有任何限制 ...

  9. Mustache 入门教程

    Mustache 简介: Mustache 是一个轻逻辑模板解析引擎,它的优势在于可以应用在 Javascript.PHP.Python.Perl 等多种编程语言中. Mustache 语法: Mus ...

  10. PowerBI开发 第十六篇:PowerBI Service基本概念

    从总体上来看,PowerBI Service 有4个主要的构建模块,分别是dashboards.reports.workbooks 和 datasets,这四个模块都是目录,位于workspaces目 ...