跳到主要内容

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

链接:1750.删除字符串两端相同字符后的最短长度
难度:Medium
标签:双指针、字符串
简介:请你返回对字符串 s 执行上面操作任意次以后(可能 0 次),能得到的 最短长度 。

题解 1 - cpp

  • 编辑时间:2022-12-28
  • 执行用时:16ms
  • 内存消耗:12.5MB
  • 编程语言:cpp
  • 解法介绍:遍历。
class Solution {
public:
int minimumLength(string s) {
int l = 0, r = s.size() - 1;
while (l < r && s[l] == s[r]) {
auto c = s[l];
while (l <= r && s[l] == c) l++;
while (l <= r && s[r] == c) r--;
}
return r - l + 1;
}
};