这题是一个很巧的题目,刚开始时,没有理解清楚题目的意思,一直在写关于找回文字符串的算法,后来一看只是回文子序列,意思是只要里面的元素能构成回文子序列就好了。由题目条件得,这个字符串只有a和b,那么全是a或者b的子序列都是回文子序列,所以最多只要删除两次就能全部删除完,如果这个字符串本身是回文字符串,我们只需要删除一次就OK,而空字符串则return 0。
在代码方面,我们只要判定它是否为回文字符串就好了。
这题是一个很巧的题目,刚开始时,没有理解清楚题目的意思,一直在写关于找回文字符串的算法,后来一看只是回文子序列,意思是只要里面的元素能构成回文子序列就好了。由题目条件得,这个字符串只有a和b,那么全是a或者b的子序列都是回文子序列,所以最多只要删除两次就能全部删除完,如果这个字符串本身是回文字符串,我们只需要删除一次就OK,而空字符串则return 0。
在代码方面,我们只要判定它是否为回文字符串就好了。
本文标题:4月3模拟赛打卡
本文链接:https://www.haomeiwen.com/subject/vtecphtx.html
网友评论