// 1750. Minimum Length of String After Deleting Similar Ends
class Solution {
public int minimumLength(String s) {
int i = 0;
int j = s.length() - 1;
while (i < j) {
char mark = s.charAt(i);
if (s.charAt(j) != mark) {
break;
}
while (j >= 0 && s.charAt(j) == mark) {
--j;
}
while (i <= j && s.charAt(i) == mark) {
++i;
}
}
return j - i + 1;
}
}
学习笔记: 这是一道贪心算法的题,和昨天一样。 两边字母一样,就可以消除两边全部的,用双指针往内推,最后求出两个指针的距离。