当前位置: 首页 > news >正文

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

抽象

  • 前言
  • 一、分割两个字符串得到回文串
  • 二、双指针
  • 总结
  • 参考文献

前言

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

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

在这里插入图片描述

二、双指针

// 限定死了,在相同的下标处分开。
// 而其只要有一个能组成回文串即可。
// 回文是什么?前后对称相等。
// 暴力,从任何处分割,组合,再判定是否为回文串。
// 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 分割两个字符串得到回文串

http://www.lryc.cn/news/41080.html

相关文章:

  • 【LeetCode】1609. 奇偶树、1122. 数组的相对排序
  • 【C++初阶】4. Date类的实现
  • ES6新特性--变量声明
  • 【Django】缓存机制
  • 我的创作纪念日——一年的时间可以改变很多
  • Jetson Nano驱动机器人的左右两路电机
  • 如何通过openssl生成公钥和私钥?
  • Verilog的If语句和Case语句
  • HJ31 单词倒排
  • leetcode——203.移除链表元素
  • GPT-4来袭:开启人工智能新时代
  • 芯微电子IPO终止:业绩开始大幅下滑,王日新、王苟新兄弟不同命
  • 【C++】用手搓的红黑树手搓set和map
  • 【C++】空指针弃NULL用nullptr
  • 【selenium学习】数据驱动测试
  • 嵌入式硬件电路设计的基本技巧
  • Spring MVC 图片的上传和下载
  • 远程工具神器之MobaXterm (小白必看)
  • VRIK+Unity XR Interaction Toolkit 实现VR上半身的追踪(附带VRM模型导入Unity方法和手腕扭曲的解决方法)
  • 【C++进阶】map的介绍和使用
  • 第十四届蓝桥杯三月真题刷题训练——第 15 天
  • HTML5是什么?怎么学习HTML5?
  • 个人算法题精简导航整理(精炼汇总,含知识点、模板题、题单)
  • Mac 和 Win,到底用哪个系统学编程?
  • 文心一言---中国版的“ChatGPT”狂飙的机会或许要出现了
  • 2023最全Python+Selenium环境搭建教程-你绝对想不到有这么简单!
  • JavaSe第10次笔记
  • 【C语言笔记】自定义类型全解
  • 文心一言硬刚ChatGPT。文心一言能否为百度止颓?中国版ChatGPT“狂飙”的机会在哪儿?
  • 【RabbitMQ笔记10】消息队列RabbitMQ之死信队列的介绍