CQNK方向

#include<bits/stdc++.h>
using namespace std;
long long n,ans=0,cnt=0;
int main() 
{
        char s[10000005];
	cin>>n;
	cin>>(s+1);
	for(int i=2; i<=n; i++)
        {
            if(s[i]=='W') 
            {
                cnt++;
            }
	    ans=cnt;
        }
	for(int i=2; i<=n; i++) 
        {
		if(s[i-1]=='E') 
                {
                    cnt++;
                }
		if(s[i]=='W') 
                {
                    cnt--;
                }
		ans=max(ans,cnt);
	}
	cout<<n-ans-1;
}