北京大学机试-子串计算

本文介绍了一种利用C++中的map容器和字符串的substr函数来统计一个字符串中所有子串出现频率的方法。通过双重循环遍历字符串的所有可能子串,并使用map记录每个子串出现的次数,最终输出重复出现的子串及其频率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述
在这里插入图片描述
map实在是太牛逼了!
用到两个东西:
1,map
2,string的substr()函数

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	while(cin>>s){
		map<string,int> mp;
		for(int i=0;i<=s.length();i++){//i<=s.length注意等号 
			for(int j=0;j<i;j++){
				mp[s.substr(j,i-j)]++;
			}
		}	
		for(map<string,int>::iterator it = mp.begin();it!=mp.end();it++){
			if(it->second>1)
			cout<<it->first<<" "<<it->second<<endl;
		}
	}
}
<think>好的,我需要回答用户关于获取2023年北京邮电大学题目的请求。首先,用户希望得到最新的题目,但目前根据我的知识库,最新的信息只到2021年,没有2023年的具体内容。根据系统指令,我需要确保回答真实可靠,不能编造信息。 接下来,我需要确认用户的需求。用户可能是在准备考,想了解最新的题目趋势或题型。因此,我应该提供现有可用的资源,比如2021年的题目示例,并说明2023年的题目尚未公开。同时,给出一些备考建议,帮助用户有效准备。 根据引用内容,用户之前提到了2019年的题目,所以可以推测往年的题目结构可能有参考价值。需要指出北邮的常见考点,如算法设计、动态规划、数据结构等,并建议参考官方渠道或可靠平台获取更新信息。 另外,用户可能对如何获取最新资料有疑问,所以需要建议他们关注北邮研究生院官网或联系招生办,以及使用在线平台如洛谷、LeetCode进行练习。同时,提醒用户注意版权问题,避免使用未经授权的资料。 最后,生成相关问题,帮助用户进一步探索备考策略和资源获取途径。确保回答结构清晰,分点说明,并保持语气友好、有帮助。</think>关于2023年北京邮电大学计算类研究生复题目,目前尚未有官方公开的完整题目或详细解析。根据往年的规律,北邮题目通常涉及算法设计、数据结构、动态规划、字符串处理等方向,且注重实际编程能力的考察[^1][^2]。 ### 备考建议 1. **往年真题参考** 可重点研究2019-2021年的北邮题型。例如: - 2019年题目包含素数筛选、矩阵剪切还原等算法问题[^1] - 2021年曾出现二叉树遍历优化、动态规划求最短路径等题型 2. **高频考点** - **数学相关**:质数筛法(如埃氏筛)、组合数学公式推导 - **数据结构**:树形结构遍历(前序/中序重构)、图的邻接表存储 - **动态规划**:背包问题变种、矩阵路径最优化 - **字符串处理**:模式匹配、回文子串检测 3. **资源获取途径** - 关注北邮研究生院官网发布的复通知 - 通过编程练习平台(如洛谷、LeetCode)搜索“北邮”相关讨论 - 联系北邮计算学院招生办咨询最新考大纲
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值