Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
112923 | 梁乃元 | 划分字母区间 | C++ | 解答错误 | 50 | 0 MS | 244 KB | 466 | 2023-11-29 16:58:06 |
# include <bits/stdc++.h> using namespace std ; string a ; int b [1010] ; int main ( ) { cin >> a ; int len = a.size ( ) ; for ( int i = 0 ; i < len ; i ++ ) { b [a [i] - 'a'] = i ; } int max = 0 , tmp = 0 ; for ( int i = 0 ; i < len ; i ++ ) { if ( b [a [i] - 'a'] > max ) { max = b [a [i] - 'a'] ; } if ( max == i ) { cout << max + 1 - tmp ; tmp = max + 1 ; } } return 0 ; }