牛客练习赛110
嘤嘤的签到
#include<bits/stdc++.h>
using namespace std;
using LL = long long;
int main(){
int n;
cin>>n;
string s;
cin>>s;
s = " " + s;//s[0]赋为空格
vector<int> a(200);
LL ans = 0;
for(int i=1;i<=n;i++){
a[s[i]] = i;//记录下数字出现的位置
ans += i - min(a['1'] , a['4']);//找到最后一个字符'4'的位置然后往前找到最后一个字符'1'的位置,记录下最小值,然后记录差值,即为不同时包括'1','4'的字符串的次数。
}
cout<<ans<<endl;
return 0;
}