前言

抽象去个性留共性，是因为具体个性对于解决问题是个累赘。少了累赘，直击需求，才能进行问题转换或者逻辑转换。

一、分割两个字符串得到回文串

在这里插入图片描述

二、双指针

// 限定死了，在相同的下标处分开。
// 而其只要有一个能组成回文串即可。
// 回文是什么？前后对称相等。
// 暴力，从任何处分割，组合，再判定是否为回文串。
// ab两串相等，意味着分割之后组合的新字符串必定是和ab一样长的。
// 切割，能切几个算几个，反正字符串一样的就可以了，自字符串也好，它字符串也罢，管它谁提供的呐！解决问题足够抽象，没有感情！只有纯粹的需求。
// 一旦不能切了就只能看自己了。

func checkPalindromeFormation(a string, b string) bool {// 都是看别人家的尾吧是否合我的身子！return isVaild(a,b) || isVaild(b,a)}
// 先惦记别家的，再看自己有没；不能先用自己的，再惦记别家的，这不合规矩。
func isVaild(a,b string) bool {n := len(a)for i := 0;i < n >> 1;i++ {if a[i] != b[n - 1 - i] {// bug1:不一定是身子占主体，去惦记别人的字符；也有可能是尾巴占主体！return isPali(a,i) || isPali(b,i) // 以尾巴为主}}return true
}
func isPali(s string,start int) bool {n := len(s)for i := start;i < n >> 1;i++ {if s[i] != s[n - 1 - i] {return false}}return true
}

总结

1）有两类题，一类特点明显，可直觉看到特定类型的解法；一类需要具体分析，从背后发现潜在规律，寻找题解，这样一个完整的解题过程，该题属于第二种。
2）抛开具体的个性，直击需求，管它谁提供了这个需求，抽象成一种情况–提供需求。

参考文献

[1] LeetCode 分割两个字符串得到回文串

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：红外数据的基本原理和处理机制

热门资讯

linux入门---制作进度条了解缓冲区我们首先来看看下面的操作：我们首先创建了一个文件并在这个文件里面添加了...

C++ 机房预约系统（六）：学... 8、学生模块 8.1 学生子菜单、登录和注销实现步骤：在Student.cpp的...

A.机器学习入门算法（三）：基... 机器学习算法（三）：K近邻(k-nearest neigh...

数字温湿度传感器DHT11模块... 模块实例https://blog.csdn.net/qq_38393591/article/deta...

有限元三角形单元的等效节点力文章目录前言一、重新复习一下有限元三角形单元的理论1、三角形单元的形函数（Nÿ...

Redis 所有支持的数据结构... Redis 是一种开源的基于键值对存储的 NoSQL 数据库，支持多种数据结构。以下是...

win下pytorch安装—c... 安装目录一、cuda安装1.1、cuda版本选择1.2、下载安装二、cudnn安装三、pytorch...

MySQL基础-多表查询文章目录MySQL基础-多表查询一、案例及引入1、基础概念2、笛卡尔积的理解二、多表查询的分类1、等...

keil调试专题篇调试的前提是需要连接调试器比如STLINK。然后点击菜单或者快捷图标均可进入调试模式。如果前面...

MATLAB | 全网最详细网... 一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点&#...

IHome主页 - 让你的浏览... 随着互联网的发展，人们越来越离不开浏览器了。每天上班、学习、娱乐，浏览器...

TCP 协议一、TCP 协议概念 TCP即传输控制协议（Transmission Control ...

营业执照的经营范围有哪些营业执照的经营范围有哪些经营范围是指企业可以从事的生产经营与服务项目，是进行公司注册...

C++ 可变体(variant... 一、可变体(variant) 基础用法 Union的问题：无法知道当前使用的类型是什...

血压计语音芯片，电子医疗设备声... 语音电子血压计是带有语音提示功能的电子血压计，测量前至测量结果全程语音播报࿰...

MySQL OCP888题解0... 文章目录1、原题1.1、英文原题1.2、答案2、题目解析2.1、题干解析2.2、选项解析3、知识点3...

【2023-Pytorch-检... （肆十二想说的一些话）Yolo这个系列我们已经更新了大概一年的时间，现在基本的流程也走走通了，包含数...

实战项目：保险行业用户分类这里写目录标题1、项目介绍1.1 行业背景1.2 数据介绍2、代码实现导入数据探索数据处理列标签名异...

记录--我在前端干工地(thr... 这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助前段时间接触了Th...

43 openEuler搭建A... 文章目录43 openEuler搭建Apache服务器-配置文件说明和管理模块43.1 配置文件说明...

分割两个字符串得到回文串[抽象--去除具体个性取共性需求]

抽象

前言

一、分割两个字符串得到回文串

二、双指针

总结

参考文献

相关内容

热门资讯