Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
111316 | 凌艺樽 | 划分字母区间 | C++ | 通过 | 100 | 0 MS | 248 KB | 547 | 2023-11-19 20:37:29 |
#include <bits/stdc++.h> using namespace std; const int N=1e7+10; const int INF=0x3f3f3f3f; string s; int a[30],end_s=0,start_s=0; bool c[30]; int main() { getline(cin,s); int len=s.size(); for(int i=0;i<len;i++) { a[s[i]-'a'+1]++; } for(int i=0;i<len;i++) { a[s[i]-'a'+1]--; c[s[i]-'a'+1]=1; end_s++; bool f=1; for(int j=1;j<=26;j++) { if(c[j]==1 && a[j]>0) { f=0; } } if(f) { cout<<end_s-start_s<<" "; start_s=end_s; memset(c,0,sizeof 0); } } return 0; }