Tear It Apart

题目：

题意：

对于输入的字符串，可以选择其中的多个（一个或多个）位置，以便没有两个选定的位置彼此相邻。然后，从字符串中删除所选位置上的字母。在这个操作条件下，找出让字符串只剩下相同字符的最小操作数。

题解：

1. 这个题目是一个贪心题，目的是找到两个相同字符之间的最长距离，然后求出让这两个相同字符中间没有其他字符的最小操作次数，然后在所有的操作数中取最小值。
2. 这个题目的关键就是明白最小操作次数怎么求，我一开始一直以为是log2(距离)，因为我使用距离求解不断的 /2 ，从时间复杂度上面，我得出是log2(距离)，但是最小操作次数实际上是log2(距离)+1，通过带入数字计算，log2（1）= 0，但是还是要操作一次，所以推出log2(距离)+1。
3. 明白最小操作次数怎么求之后，就要解决找到两个相同字符之间的最长距离，我使用的是vector，遇见相同的字符就加入，因为可能有一些字符在字符串中没有出现，我给了一个长度就是字符串的长度。

代码：

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
int t;
int main() {
	cin>>t;
	getchar();
	while(t--) {
		string a;
		cin>>a;
		int n=a.size();
		vector<int> num[26];
		for(int i=0; i<n; i++) {
			num[a[i]-'a'].push_back(i);
		}
		int minn=n;
		for(int i=0; i<26; i++) {
			int left=-1;
			//如果字符没有出现就给它一个值为字符串的长度 
			num[i].push_back(n);
			int sum=0;
			//找到两个相同字符之间的最大差，要操作的次数是 log(最大差)/log(2)+1
			for(int j=0;j<num[i].size();j++){
				int len = num[i][j]-left-1;
				if(len>=1){
					int k=log2(len)+1;
					sum=max(sum,k);
				}	
				left=num[i][j];
			}
			//找到最小值 
			minn=min(minn,sum);
		}
		cout<<minn<<endl;
	}
	return 0;
}