Codeforces 1140B - Good String (思维)

题目: 传送门
题意: 现在给你一个只含 ‘<’ , ‘>’ 字符串，‘<’ 可以移走与它相邻的左边的字符，’>‘ 相反。现在问你在我们进行移走字符操作之前，我们最少要先删除多少个字符，才能得到一个Good String (整个字符串只含有一个字符).
思路: 我们得到的Good String 无非就是两种类型，只含有’<’或者只含有‘>‘。那如果求得最小的删除数呢，我们先考虑我们的最优结果是 只含有’<’ 这种类型， 则我们要 移除或删除 所有的‘>’ ， 很明显如果有 ‘>‘ 右边没有 ’<‘ ，那么这个’>'一定要先移走(因为我们没有能移走它的手段，有人可能会认为如果它左边有‘>‘ 也能移走它，但是它左边的’>'同样没有能移走的手段)。 另一种类型，也可以用相同的方法考虑，最后比较两种类型所要删除的最少数。
代码如下:

#include <iostream>
#include <cstring>
using namespace std;

int vis_f[110],vis_h[110];

int main() {
    int t;
    cin>>t;
    int n;
    string s;
    while(t--) {
        cin>>n>>s;
        int ans1 = 0;
        int ans2 = 0;
        for(int i=0;i<n;i++) {
            if(s[i]=='<') {//如果遇到'<‘说明前面的所有’>’都可以不删除
                ans1=0;
            }
            else {
                ans1++;
            }
        }
        for(int i=n-1;i>=0;i--) {
            if(s[i]=='>') {//与上同理
                ans2=0;
            }
            else {
                ans2++;
            }
        }
        cout<<min(ans1,ans2)<<endl;
    }
    return 0;
}