#include #include #include #include #include #include #include using namespace std; int num[1000860]={0}; int main() { int n; memset(num,0,sizeof(num)); cin >> n; cin.get(); string s; getline(cin, s); for (int i = 0; i < s.size(); ++i) { if (s[i] == 'U') num[i+1] = num[i]+1; else if (s[i] == 'D') num[i+1] = num[i]-1; } bool isjingli = false; int ans = 0; for (int i = 0; i <= n; ++i) { // cout << num[i] << " "; if (num[i] < 0 && isjingli == false) { isjingli = true; ++ans; } if (isjingli == true && num[i] == 0) { isjingli = false; } } cout << ans << endl; return 0; }