1、连续相同的一段,不管去掉哪个都是一样的,所以要算作一个。用个循环减去多余的就是答案。
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
class AlienAndPassword {
public:
int getNumber(string S) {
int len=S.length();
int ans=len;
for(int i=1;i<len;i++)
if(S[i]==S[i-1]) ans--;
return ans;
}
};