数组和字符串-字符串
最长公共前缀
题意:
给多个字符串,找最长前缀
解:
暴力匹配,先按字典序排序字符串,这样长度短的优先进行匹配,所得字符串就可能偏小
适合a aa aaa aaaa这样的数据,不过对于aa aab aabc aabcd没用
代码:
#include<bits/stdc++.h>
using namespace std;
string solve(const string &s1,const string &s2)
{string ans;int lg=min(s1.size(),s2.size());for(int i=0;i<lg;i++){if(s1[i]==s2[i]) ans.push_back(s1[i]);else break;}return ans;
}
string longestCommonPrefix(vector<string>& strs)
{sort(strs.begin(),strs.end());int lg=strs.size();if(lg==1) return strs[0];string ans=solve(strs[0],strs[1]);for(int i=2;i<lg;i++){ans=solve(ans,strs[i]);if(ans.empty()) break;}return ans;
}
int main()
{vector<string>strs;string str;while(cin>>str){strs.push_back(str);}string ans=longestCommonPrefix(strs);cout<<ans<<endl;return 0;
}
最长回文子串
题意:
如题
解:
枚举每个子串的中间段,需要特别注意中间段的长度可以为奇数也可以为偶数
所以处理的时候,先把和给定中心点相邻的相同字符都归入中间段
代码:
#include<bits/stdc++.h>
using namespace std;
string longestPalindrome(string s)
{string ret;int ans=0,lg=s.size();for(int i=0;i<lg;i++){int l=i,r=i;while(r+1<lg&&s[r+1]==s[l]) r++;while(l-1>=0&&s[l-1]==s[r]) l--;while(r+1<lg && l-1>=0 &&s[r+1]==s[l-1]){l--;r++;}if(r-l+1>ans){ans=r-l+1;ret=s.substr(l,r-l+1);}}return ret;
}
int main()
{string s;cin>>s;string ans=longestPalindrome(s);cout<<ans<<endl;return 0;
}
翻转字符串里的单词
题意:
将单词顺序翻转,单词保持原样
解:
先整体翻转,然后轮流执行单词翻转和多个空格替换成一个空格
代码:
#include<bits/stdc++.h>
using namespace std;
string reverseWords(string s)
{int l=0,lg=s.size(),r=lg-1;while(s[l]==' ')l++;while(s[r]==' ')r--;s=s.substr(l,r-l+1);lg=s.size();reverse(s.begin(),s.end());bool zt=1;l=0,r=0;while(l<s.size()){while(zt&&r<s.size()&&s[r]!=' ')r++;if(zt==1&&l<s.size()){reverse(s.begin()+l,s.begin()+r);l=r;zt=0;}while(zt==0 &&r<s.size()&& s[r]==' ')r++;if(zt==0&&l<s.size()){s.replace(s.begin()+l,s.begin()+r," ");l++;r=l;zt=1;}}return s;
}
int main()
{string s;getline(cin,s);string ans=reverseWords(s);cout<<ans<<endl;return 0;
}
实现 strStr()
题意:
实现字符串匹配KMP算法
解:
KMP板子,next数组里存的是最长相同前后缀,next[length]表示[0,length-1](不包含length)的最长相同前后缀,前后缀不能包含整个子串,就如[0,length-1]的前缀最多取到[0,length-2],所以构建next的时候,mao=1,had=0
代码:
#include<bits/stdc++.h>
using namespace std;
void getNext(vector<int>&next,const string& needle)
{const int lg=needle.size();next.resize(lg+1);int mao=1,had=0;for(;mao<lg;mao++){while(had && needle[mao]!=needle[had]) had=next[had];if(needle[mao]==needle[had]) had++;next[mao+1]=had;}//for(auto n:next) cout<<n<<endl;
}
int strStr(string haystack, string needle)
{vector<int> next;getNext(next,needle);cout<<"getNext Done"<<endl;const int lg=haystack.size();int mao=0,had=0;for(;mao<lg;mao++){while(had && haystack[mao]!=needle[had]) had=next[had];if(haystack[mao]==needle[had]) had++;if(had==needle.size()) return mao-had+1;}return -1;
}
int main()
{string haystack,needle;cin>>haystack>>needle;int ans=strStr(haystack,needle);
}相关文章:
数组和字符串-字符串
最长公共前缀 题意: 给多个字符串,找最长前缀 解: 暴力匹配,先按字典序排序字符串,这样长度短的优先进行匹配,所得字符串就可能偏小 适合a aa aaa aaaa这样的数据,不过对于aa aab aabc aab…...
MySQL-索引基础
文章概要 本篇文章通过几个问题来了解MySQL中索引相关的概念。平时在学习MySQL时或多或少都听说过索引的概念,但是索引到底是个什么东西,可能还不是非常的清楚。 正文 1. 什么是索引? 索引,在MySQL中也称为键(key),…...
CentOS中自动加载802.1q模块
CentOS中自动加载802.1q模块 要想在CentOS中自动加载内核模块,需要在/etc/sysconfig/modules/目录中增加一个脚本,在此脚本中加载所需的模块。 下面是我所用的一个名为8021q.modules的脚本,用来在我的CentOS 5.3中自动加载802.1Q模块&#…...
CSP-J2022第一轮试题
...
使用Java根据表名导出与导入Sql
前言 很粗糙啊,有很多可以优化的地方,而且也不安全,但是临时用还是OK的,我这个是公司里面的单机软件,不联网。 嗨!我是一名社交媒体增长黑客,很高兴能帮助您优化和丰富关于批量作业导出和导入…...
Elasticsearch同时使用should和must
问题及解决方法 must和should组合查询,should失效。使用must嵌套查询,将should组成的bool查询包含在其中一个must查询中。 SearchRequest request new SearchRequest(); request.indices("function_log");SearchSourceBuilder sourceBuilde…...
羽毛球热身和拉伸
1、绕场地慢跑 2、拉伸练习 拉伸动作主要有腕踝关节热身、下蹲、弓箭步压腿、后蹲压腿、腹背 具体动作可自行搜索练习 3、挥拍练习 杀球上网挥拍练习 正手挑球练习、反手挑球练习 4、拉伸 脚踝:一脚支持,另一脚拇指撑地正反向来回几圈转动脚踝&#…...
使用 Vue 实现页面访问拦截
使用 Vue 实现页面访问拦截 在现代的 Web 应用程序中,页面访问拦截是非常重要的一个方面。它可以用于确保用户只能访问他们有权限的页面,提高应用程序的安全性和用户体验。本篇博文将介绍如何使用 Vue 框架来实现页面访问拦截的功能。 文章目录 使用 Vu…...
使用webpack建立React+TS项目
之前写过类似的文章,这次看到一本新书里也介绍了这个知识点,故尝试之。 Refer: 《Learn React With TypeScript - A Beginners Guide To Reactive Web Development With React 18 and TypeScript》chapter3 Creating a project with webpack 1.先建立一…...
法律监督大数据平台有什么作用?
大数据赋能时代法律监督,构建法律行业领域大数据监督模型。法律监督大数据研判系统助力检察机关以社会公正为核心价值追求,对执法不严、司法不公“零容忍”,强化对诉讼活动的法律监督,坚决维护法律尊严,坚决捍卫公平正…...
根据制定的长度切割list值
88、根据制定的长度切割list值 依赖,谷歌开源的工具类库,非常的强大 <dependency><groupId>com.google.guava</groupId><artifactId>guava</artifactId><version>29.0-jre</version> </dependency>其…...
AES加密(1):AES基础知识和计算过程
从产品代码的安全角度考虑,我们需要对代码、数据进行加密。加密的算法有很多种,基于速度考虑,我们一般使用对称加密算法,其中有一种常见的对称加密算法:AES(Advanced Encryption Standard)。在一些高端的MCU࿰…...
Nginx启动报错- Failed to start The nginx HTTP and reverse proxy server
根据日志,仍然出现 “bind() to 0.0.0.0:8888 failed (13: Permission denied)” 错误。这意味着 Nginx 仍然无法绑定到 8888 端口,即使使用 root 权限。 请执行以下操作来进一步排查问题: 确保没有其他进程占用 8888 端口:使用以…...
五、web应用程序技术——web功能
文章目录 一、服务器端功能1.1 SQL1.2 XML1.3 web服务 二、客户端功能2.1 HTML2.2 超链接2.3 表单2.4 CSS2.5 JavaScript2.6 文档对象模型2.7 Ajax2.8 JSON2.9 同源策略2.10浏览器拓展技术 一、服务器端功能 早期的web站点由各种静态资源组成,如HTML页面与图片。当用…...
AutoDL服务器的镜像版本太高,配置python3.7 tensorflow1.15版本的框架的步骤
1.选择一个实例,进入后端界面 2. 更新bashrc中的环境变量 conda init bash && source /root/.bashrc查看虚拟环境 conda info --envs可以看到此时有一个base的虚拟环境 但是它的python版本为3.8.10,无法安装tensorflow1.15,所以我们要创建一个…...
c++ boost库之scoped_ptr,shared_ptr,weak_ptr智能指针
头文件: #include <boost/smart_ptr.hpp> #include <boost/make_shared.hpp> #include <boost/shared_ptr.hpp> 1. scoped_ptr & scoped_array 只能在本作用域内使用,不希望被转让; 效率等同原始指针; scoped_ptr<string> sp(new string("t…...
【leetcode】383. 赎金信(easy)
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 class Solution {public boolea…...
CTF-记一次PWN练习
PWN是一个黑客语法的俚语词,自"own"这个字引申出来的,这个词的含意在于,玩家在整个游戏对战中处在胜利的优势,或是说明竞争对手处在完全惨败的情形下,这个词习惯上在网络游戏文化主要用于嘲笑竞争对手在整个…...
《golang设计模式》第一部分·创建型模式-04-工厂方法模式(Factory Method)
文章目录 1 概述2.1 角色2.2 类图 2 代码示例2. 1 设计2.2 代码2.3 类图 3. 简单工厂3.1 角色3.2 类图3.3 代码示例3.3.1 设计3.3.2 代码3.3.3 类图 1 概述 工厂方法类定义产品对象创建接口,但由子类实现具体产品对象的创建。 2.1 角色 Product(抽象产…...
redis的配置和使用、redis的数据结构以及缓存遇见的常见问题
目录 1.缓存 2.redis不仅仅可以做缓存,只不过说他的大部分场景,是做缓存。本地缓存重启后缓存里的东西就没有了,但是redis有。 3.redis有几个特性:查询快,但是是放到内存里的〈断电或者重启,数据就丢了),…...
TDengine 快速体验(Docker 镜像方式)
简介 TDengine 可以通过安装包、Docker 镜像 及云服务快速体验 TDengine 的功能,本节首先介绍如何通过 Docker 快速体验 TDengine,然后介绍如何在 Docker 环境下体验 TDengine 的写入和查询功能。如果你不熟悉 Docker,请使用 安装包的方式快…...
《Playwright:微软的自动化测试工具详解》
Playwright 简介:声明内容来自网络,将内容拼接整理出来的文档 Playwright 是微软开发的自动化测试工具,支持 Chrome、Firefox、Safari 等主流浏览器,提供多语言 API(Python、JavaScript、Java、.NET)。它的特点包括&a…...
五年级数学知识边界总结思考-下册
目录 一、背景二、过程1.观察物体小学五年级下册“观察物体”知识点详解:由来、作用与意义**一、知识点核心内容****二、知识点的由来:从生活实践到数学抽象****三、知识的作用:解决实际问题的工具****四、学习的意义:培养核心素养…...
EtherNet/IP转DeviceNet协议网关详解
一,设备主要功能 疆鸿智能JH-DVN-EIP本产品是自主研发的一款EtherNet/IP从站功能的通讯网关。该产品主要功能是连接DeviceNet总线和EtherNet/IP网络,本网关连接到EtherNet/IP总线中做为从站使用,连接到DeviceNet总线中做为从站使用。 在自动…...
IT供电系统绝缘监测及故障定位解决方案
随着新能源的快速发展,光伏电站、储能系统及充电设备已广泛应用于现代能源网络。在光伏领域,IT供电系统凭借其持续供电性好、安全性高等优势成为光伏首选,但在长期运行中,例如老化、潮湿、隐裂、机械损伤等问题会影响光伏板绝缘层…...
自然语言处理——循环神经网络
自然语言处理——循环神经网络 循环神经网络应用到基于机器学习的自然语言处理任务序列到类别同步的序列到序列模式异步的序列到序列模式 参数学习和长程依赖问题基于门控的循环神经网络门控循环单元(GRU)长短期记忆神经网络(LSTM)…...
如何在网页里填写 PDF 表格?
有时候,你可能希望用户能在你的网站上填写 PDF 表单。然而,这件事并不简单,因为 PDF 并不是一种原生的网页格式。虽然浏览器可以显示 PDF 文件,但原生并不支持编辑或填写它们。更糟的是,如果你想收集表单数据ÿ…...
Yolov8 目标检测蒸馏学习记录
yolov8系列模型蒸馏基本流程,代码下载:这里本人提交了一个demo:djdll/Yolov8_Distillation: Yolov8轻量化_蒸馏代码实现 在轻量化模型设计中,**知识蒸馏(Knowledge Distillation)**被广泛应用,作为提升模型…...
逻辑回归暴力训练预测金融欺诈
简述 「使用逻辑回归暴力预测金融欺诈,并不断增加特征维度持续测试」的做法,体现了一种逐步建模与迭代验证的实验思路,在金融欺诈检测中非常有价值,本文作为一篇回顾性记录了早年间公司给某行做反欺诈预测用到的技术和思路。百度…...
WEB3全栈开发——面试专业技能点P7前端与链上集成
一、Next.js技术栈 ✅ 概念介绍 Next.js 是一个基于 React 的 服务端渲染(SSR)与静态网站生成(SSG) 框架,由 Vercel 开发。它简化了构建生产级 React 应用的过程,并内置了很多特性: ✅ 文件系…...
