首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

回文子串的个数_统计回文子串的个数

(1)从左往右,钉住最后一个字符。 “abaa”串:先考查中心子串“ba”不是回文串,就可以判定“abaa”不是回文子串; “baa”串:先考查中心子串“baa”不是回文,它是最外子串,不必向外扩散; “aa”串:考查中心子串中“aa”是回文,它是最外子串,不必向外扩散。 (2)从右边倒数第二个字符往左,钉住第一个字符。 “aba”串:考查中心子串“aba”,是回文,它是最外子串,不必向外扩展; “ab”串:考查子串“ab”,不是回文,它是最外子串,不必向外扩展; 这样下来,加上单个子串“a”,“b”,“a”,“a”4个,“abaa”中共包含6个回文子串。 1.2、输入描述 输入数据中有多个测试案例。每个案例是一个非空且长度不超过5000的字符串。 处理到文件结尾。 1.3、输出描述 在每行上打印该字符串中回文子串的个数。 1.4、输入样例 aba aa 1.5、输出样例 4 3 2、C++实现 #include <iostream> using namespace std; int main(int argc, char* argv[]) { char s[5000]; int p, i, Half, Left, Right, Count; while( cin>>s ) { i = strlen(s); Count = 0; //从左到右钉住最后一个 for(p=0; p<=i-1; p++) { Half = ((i-1)-p) / 2; //如果子串是奇数个 if( ((i-1)-p)%2 == 0 ) { Left = p + Half - 1; Right = p + Half + 1; } else { //如果子串是偶数个 Left = p + Half; Right = p + Half + 1; } while(Left >= p) { if( s[Left] == s[Right]) { Count++; //发现了一个回文串 Left--; Right++; } else { //如果不相等,立即终止,由中心向外扩散不可能会有回文串 break; } } } //从右到左钉住第一个 for(p=i-2; p>=1; p--) { Half = p / 2; //如果子串是奇数个 if(p%2 == 0) { Left = Half - 1; Right = Half + 1; } else //如果子串是偶数个 { Left = Half; Right = Half + 1; } while( Left >= 0 ) { if( s[Left] == s[Right] ) { Count++; //发现了一个回文串 Left--; Right++; } else { //如果不相等,立即终止,由中心向外扩散不可能会有回文串 break; } } } printf("%d\n",Count + i); } return 0; }

02
您找到你想要的搜索结果了吗?
是的
没有找到

FinOps-公有云资源管理

在用户上云初期,对于云资源的管理通常处于较为松散的状态。而随着资源用量的增加以及使用到的产品种类的多样化,云上成本支出日益激增 ,企业对于成本精细化管理的诉求也愈发强烈。从使用云产品维度看,成本的计算方式从服务器计算、存储以及网络的开销用量的简单场景,演进成了不同场景化的云原生PaaS服务。对于云平台管理人员来说,使用完全托管的PaaS服务能够在免除部署运维管理成本的情况下,通过云平台工具直接对资源及上层应用统一管理,例如云监控、云安全中心、资源编排、ARMS调用链工具、SLS日志服务等。在新的平台架构下,当线上出现故障时,工程师需要有对应的服务使用权限,并对这些云平台工具快速排查定位问题。

07

Coding托管inis前端-一个前后端分离的博客程序

inis作为一个由国人开发的全新博客程序,采用前后端分离。前端仅需部署在静态托管(例如对象存储),而后端部署在服务器上,是一款超轻量的博客程序,同时对中文适配性强,体验更佳。 而Coding作为腾讯云旗下的一站式软件研发管理平台,恰好可以作为托管inis前端静态文件的工具。 Coding作为腾讯云旗下的产品,使用腾讯云的服务,搭建静态站访问会产生一定费用(个人博客通常不会超过5元/月),建议在CDN侧进行一定的防护,避免产生问题。详细请看文末"拓展→费用"。 本篇文章,针对Doding部署inis前端提出解决方案。如需部署后端程序,请参考官网文档。

03

上架app store流程详解

本篇文章主要介绍使用Hbuildx开发的移动端项目,打包以及上传值苹果应用商店全部流程。 一、条件 1.苹果App Store上传应用流程详解,在向AppStore提交应用之前,开发者首先要成为苹果iOS开发者项目的成员,每年向苹果缴纳99美元或199美元的费用(具体申请方法后期更新)。其次创建相应的证书 Development是开发环境下的证书, Production是生产环境下的证书(往appStore上传)。 2.开发好的APP。 二、证书 (1)上架版本需要使用正式的证书 (2)Apple开发常用的三个网址: 开发者中心: Developer App 管理中心: Management-Apple App ID管理中心:ID 证书管理中心:Certificate (3)按要求填写后提交。 一般都要创建两个证书一个用于开发,一个用于上架,如果有支付内容,还必需要 Apple Pay 的证书.

03

网络安全:你可能被“潜规则”了

信息安全公益宣传,信息安全知识启蒙。 教程列表见微信公众号底部菜单 如今,在网络平台上,先“注册”再使用服务已经成为大家习以为常的事情。但是,如果有一天用户想彻底和这些平台说“再见”,似乎就没那么容易了。 📷 想说“再见”不容易 案例一:世界这么大,我的这个账号去大开眼界了 网友周翔在帖子里讲述了自己因无法注销邮箱账号而经历的一段小故事。周翔在一家门户网站上注册了两个关联的账号,其中一个账号并不常用。但奇怪的是,这个账号多次给另一个账号发送异常登录提醒。周翔这才发现,那个账号有可能已经被盗了。 为了保护自己

09

ipa如何安装到iphone

这里以目前很火的奥普appuploader为例,先打开 appuploader,把 iPhone 用原装数据线连接,点击左侧的 appuploader一栏,会在右窗格中看到机器的相关信息,可以看到是否越狱一栏显示“是”。 接下来请点击左侧的“程序库”栏目。 在右边的程序库中,点击上方的“添加”按钮 接下来在文件选择框中,选择我们想要安装在 iPhone 的 ipa 文件。 把 ipa 文件添加到appuploader的程序库以后,接下来请点击“安装”按钮,就可以把这个文件安装到 iPhone 上了。 ipa如何安装到iphone iphone安装ipa文件方法: 在苹果手机上安装IPA程序可以在手机上直接安装或通过iTunes来安装,如果是用其它途径搞来的IPA程序,则可以用iTools来安装,具体的步骤如下:用良好的数据线连接电脑和手机启用iTools点应用点安装

01
领券