HUST-找位置

HUST-找位置

题目链接

​​输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。

输入描述:

输入包括一个由字母和数字组成的字符串，其长度不超过100。

输出描述:

可能有多组测试数据，对于每组数据，按照样例输出的格式将字符出现的位置标出。1、下标从0开始。2、相同的字母在一行表示出其出现过的位置。

示例1

输入

复制

abcaaAB12ab12

输出

复制

a:0,a:3,a:4,a:9b:1,b:101:7,1:112:8,2:12

题解：

#include #include using namespace std;int buf[100];void init(string s){ for(int i = 0; i < 100; i++){ buf[i] = 0; } for(int i = 0; i < s.length(); i++){ buf[s[i] - 48]++; }}int main(){ string s; while(cin >> s){ init(s); for(int i = 0; i < s.length(); i++){ if(buf[s[i] - 48] > 1){ int count = 0; for(int j = i; j < s.length(); j++){ if(s[j] == s[i] && count < buf[s[i] - 48] - 1){ cout << s[j] << ":" << j << ","; count++; } else if(s[j] == s[i] && count == buf[s[i] - 48] - 1){ cout << s[j] << ":" << j << endl; } } buf[s[i] - 48] = 0; } } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。