首页 > 其他分享 >1750. 删除字符串两端相同字符后的最短长度

1750. 删除字符串两端相同字符后的最短长度

时间:2022-12-28 11:34:38浏览次数:43  
标签:字符 前缀 删除 后缀 相同 字符串 1750

1750. 删除字符串两端相同字符后的最短长度

给你一个只包含字符 'a','b' 和 'c' 的字符串 s ,你可以执行下面这个操作(5 个步骤)任意次:

选择字符串 s 一个 非空 的前缀,这个前缀的所有字符都相同。
选择字符串 s 一个 非空 的后缀,这个后缀的所有字符都相同。
前缀和后缀在字符串中任意位置都不能有交集。
前缀和后缀包含的所有字符都要相同。
同时删除前缀和后缀。
请你返回对字符串 s 执行上面操作任意次以后(可能 0 次),能得到的 最短长度 。

输入:s = "aabccabba"

  • 输出:3
  • 解释:最优操作序列为:
  • 选择前缀 "aa" 和后缀 "a" 并删除它们,得到 s = "bccabb" 。
  • 选择前缀 "b" 和后缀 "bb" 并删除它们,得到 s = "cca" 。

两端折叠删除

双指针

class Solution {
public:
    int minimumLength(string s) {
        int left=0,right=s.size()-1;
        if(s.size()<2)  return s.size();
        while(left<right){
            if(s[left]!=s[right]){
                break;
            }
            int i=left+1;
            while(i<s.size()&&s[i]==s[left])    i++;
            int j=right-1;
            while(j>=0&&s[j]==s[right])    j--;
            if(i<j){
                left=i;
                right=j;
            }
            else    break;
        }
        if(right==left+2&&s[left]==s[right])   return 1;
        return s[left]==s[right]?0:right-left+1;
    }
};

标签:字符,前缀,删除,后缀,相同,字符串,1750
From: https://www.cnblogs.com/SkyDusty/p/17009750.html

相关文章

  • vue 实现通过字符串关键字符动态渲染 input 输入框
    vue实现通过字符串关键字符动态渲染input输入框今天做一个简单的demo,就是有一个字符串,字符串里面有标识符,前端检测到标识符之后,需要将这个标识符转换成一个input输入框......
  • Python格式化字符串的3种常用方式
    Python格式化字符串的3中方式一:%号​%号格式化字符串的方式从Python诞生之初就已经存在,时至今日,python官方也并未弃用%号,但也并不推荐这种格式化方式。#格式的字符串(......
  • wps:excel批量删除单元格第一个字符
    先看效果,如下图,把第一个字符,*去掉。 公式在这: =MID(A1,2,LEN(A1)-1)  要注意,如果数据在B列,则需要将A字母改为B,依次类推 ......
  • 【数据预处理】基于Kettle的字符串数据清洗、Kettle的字段清洗、Kettle的使用参照表集
    一.前言需要本文章的源文件下链接自取:【ktr源文件】1.1实验内容本次实验内容如下:掌握基于Kettle的字符串数据清洗掌握基于Kettle的字段清洗掌握基于Kettle的使......
  • 【FAQ】LPCTSTR与const char*(STL字符)之间的转换
    【问题】LPCTSTR与constchar*(STL字符集)如何转换cannotconvertparameter1from'LPCTSTR'to'constchar*' 【答案】VSIDE下只需要修改字符集项目--属性--......
  • shell脚本提取字符串的几种方式
    1、使用grep+sed+awk,查找编辑和输出。例子:取得droped字段的值原始输出#showcapture[0pflow]:Interface:zc:1@1(12580)RXpackets:29021dropped:0......
  • Css多行字符截取方法详解
    Css多行字符截取方法详解时间:2021-07-0110:21:17相信有很多同学在写前端页面的时候,都会遇到字符长了需要截取的问题,最简单的方法就是手动去截取,可这样又感觉太low了,今......
  • File类、字符集、IO流
    File定位文件File类可以定位文件:进行删除、获取文本本身信 息等操作但是不能读写文件内容读写文件数据IO流技术可以对硬盘中的文件进行读写总体学习思路先......
  • css中content可以用到的字符编码
    css中content可以用到的字符编码 项目中用到的一些特殊字符和图标html代码<divclass="cross"></div>css代码.cross{width:20px;height:20px;border-radius:10p......
  • 用IDEA插件实现json字符串格式化
    用IDEA插件实现json字符串格式化Echoo华地于2022-10-1411:50:47发布分类专栏:使用工具文章标签:intellij-ideaidejson格式化json字符串格式化订阅专栏安装插件......