Submission #1695595

---

Source Code Expand

//2017-10-19
//miaomiao
//Island loops deep york
//
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>

using namespace std;

#define For(i, a, b) for(int i = (a); i <= (int)(b); ++i)
#define N (200000+5)

char s[N];
int lst[N], nxt[N];

int main(){
	scanf("%s", s+1);

	int n = strlen(s+1);
	For(i, 1, n) lst[i] = i-1, nxt[i] = i+1;
	nxt[n] = 0;
	
	int st = -1;
	For(i, 1, n-1) if(s[i] == 'S' && s[i+1] == 'T'){
		st = i; break;
	}
	
	int ans = n, p;
	while(st != -1){
		ans -= 2;
		if(!lst[st] && !nxt[nxt[st]]) break;

		if(lst[st]) p = lst[st], nxt[p] = nxt[nxt[st]], lst[nxt[nxt[st]]] = p;
		else p = nxt[nxt[st]], lst[p] = 0;

		while(nxt[p] && (s[p]!='S' || s[nxt[p]]!='T')) p = nxt[p];
		st = nxt[p]? p: -1;
	}

	printf("%d\n", ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", s+1);
                  ^

Judge Result