#include<bits/stdc++.h>
using namespace std;
string s;
string k;
int ans;
int main()
{
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		k+='0';
	}
	for(int i=0;i<s.size();i++)
	{
		int o;
		if(s[i]!=k[i])
		for(int j=s.size()-1;j>=i;j--)
		{
			if(s[i]==s[j]&&s[j]!=k[j])
			{
				o=j;
				for(int l=i;l<=j;l++)
				{
					k[l]=s[i];
				}
				ans++;
				break;
			}
		}
	}
	cout<<ans;
	return 0;
}

贪心程序见上