牛客NC23053月月查华华的手机 题解(指针优化)
内容概述:
给出华华的昵称,有n个好友的昵称,华华只会添加昵称为其子序列的好友,输出各个好友华华会不会添加,"Yes"为会,"No"为不会。好友的昵称长度比华华的短。
题解:
注意:子序列不必连续,相对顺序一致就行。
可以建立一个二维数组第m行,第n列记录:华华昵称中第m个字母右边,ASCII值为n+‘a'的字母离华华昵称中第m个字母最近的位置,第0行记录各个字母最前面的位置。然后输入各个好友的名字依次配对即可。
#include<iostream>
#include<cstring>
using namespace std;int main()
{int next[1000001][26]={0};string name;int n;int i,j,k;int l;cin>>name;l=name.length();for(i=l-1;i>=0;i--){for(j=0;j<26;j++)next[i][j]=next[i+1][j];next[i][name[i]-'a']=i+1;}cin>>n;for(i=0;i<n;i++){cin>>name;j=0;k=0;while(name[j]){k=next[k][name[j]-'a'];if(k==0)break;j++;}if(name[j]=='\0')cout<<"Yes\n";elsecout<<"No\n";}return 0;
}
牛客NC23053月月查华华的手机 题解(指针优化)相关推荐
- NC23053月月查华华的手机
题目: 月月查华华的手机 ,哈哈,我们今天来看一道牛客上的题嘛,这道题总体来说有点点难度,好了,我们一起来看看题意吧: 题目描述是复制的,可能有部分显示不对,我就把题目链接放下面! 题目链接: NC2 ...
- 牛客题霸 [子数组最大乘积] C++题解/答案
牛客题霸 [子数组最大乘积] C++题解/答案 题目描述 给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积. 题解: 同时记录最大值和最小值,为什么?因为给的元素 ...
- 牛客题霸 [滑动窗口的最大值] C++题解/答案
牛客题霸 [滑动窗口的最大值] C++题解/答案 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值.例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一 ...
- 牛客题霸 [最长重复子串] C++题解/答案
牛客题霸 [最长重复子串] C++题解/答案 题目描述 一个重复字符串是由两个相同的字符串首尾拼接而成,例如abcabc便是长度为6的一个重复字符串,而abcba则不存在重复字符串. 给定一个字符串, ...
- 牛客题霸 [ 集合的所有子集] C++题解/答案
牛客题霸 [ 集合的所有子集] C++题解/答案 题目描述 现在有一个没有重复元素的整数集合S,求S的所有子集 注意: 你给出的子集中的元素必须按升序排列 给出的解集中不能出现重复的元素 题解: 先s ...
- 牛客题霸 [容器盛水问题] C++题解/答案
牛客题霸 [容器盛水问题] C++题解/答案 题目描述 给定一个整形数组arr,已知其中所有的值都是非负的,将这个数组看作一个容器,请返回容器能装多少水. 具体请参考样例解释 题解: 我们找出容器的左 ...
- 牛客题霸 [ 最小的K个数] C++题解/答案
牛客题霸 [ 最小的K个数] C++题解/答案 题目描述 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 题解: 如果有n&l ...
- 牛客题霸 [最长公共子序列] C++题解/答案
牛客题霸 [最长公共子序列] C++题解/答案 题目描述 给定两个字符串str1和str2,输出连个字符串的最长公共子序列.如过最长公共子序列为空,则输出-1. 题解: dp经典问题 代码: clas ...
- 牛客题霸 [ 最长递增子序列] C++题解/答案
牛客题霸 [ 最长递增子序列] C++题解/答案 题目描述 给定数组arr,设长度为n,输出arr的最长递增子序列.(如果有多个答案,请输出其中字典序最小的) 题意: 直接暴力会超时 应该用二分+贪心 ...
最新文章
- 谈谈中小创业型网站防DDOS及CC,我的草根站长经历。
- gan pytorch 实例_重新思考一阶段实例分割(Rethinking Single Shot Instance Segmentation)
- Shell命令-文件及目录操作之mkdir、mv
- 新挑战之打造一流能源新材计算平台 2018-10-10
- VS2012 打包部署程序
- mysql数据库老是被锁怎么解决_Mysql数据库全局锁是如何引起的,如何解决?
- jdbc连接数据scanip_JDBC连接数据库的四种方式:DriverManager,DataSource,DBCP,C3P0
- java connection 单例_Java设计模式之单例模式详解
- 颠覆传统!麦肯锡的数字化咨询:只用5步,打造创新的数据架构
- rk3399_android7.1调试USB接口的TP记录
- Hadoop实战之一~Hadoop概述
- 【仿美团点餐App】—— 首页(二)
- Oracle重建控制文件
- vue3运行npm run serve报错ERROR Error: Cannot find module ‘babel-plugin-import‘ Require stack:
- MASM的Hello World
- GL Studio学习
- 微信内置浏览器缓存清理
- 福建省计算机一级机操作题,福建省计算机一级操作题练习
- 华为鸿蒙周易,世纪工程背后的大局--港珠澳大桥的风水秘密!
- 通过一个场景实例 了解前端处理大数据的无限可能
热门文章
- Linux用户态进程监控内存写排查踩内存
- java后台证件号15转18位
- 基于CNN算法自定义模型的动物识别项目1
- 定义一个Instrument(乐器)类,并使用共有的play()方法,再分别定义子类 管乐器 打击乐器 弦乐器,使用重写play方法,实现每种乐器的独特play方式。
- 配置环境变量的方法:putenv和setenv函数区别
- 软考:软件设计师(中级)--学习笔记02操作系统基本原理
- ios 去掉底部状态栏_iOS 隐藏顶部状态栏
- linux如何设置串口参数,串口通信的参数如何设置
- 相位延时、相位延迟、群延时
- FDTD超表面仿真详细教程,几何相位,共振相位,传播相位