找位置

最新推荐文章于 2024-04-14 22:06:46 发布

原创最新推荐文章于 2024-04-14 22:06:46 发布 · 819 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #c++

ACM 同时被 2 个专栏收录

105 篇文章

订阅专栏

CPP

72 篇文章

订阅专栏

本文介绍了一个C++程序设计问题，即如何找出给定字符串中重复出现的字符及其位置。通过使用标准模板库(map和vector)来高效记录和输出每个重复字符的所有出现位置。

题目1199：找位置

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1280

解决：611

题目描述：

对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12
输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。

输入：

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

输出：

可能有多组测试数据，对于每组数据，
按照样例输出的格式将字符出现的位置标出。

样例输入：

abcaaAB12ab12

样例输出：

a:0,a:3,a:4,a:9
b:1,b:10
1:7,1:11
2:8,2:12

提示：

1、下标从0开始。
2、相同的字母在一行表示出其出现过的位置。

#include<iostream>
#include<vector>
#include<map>
using namespace std;
 
typedef vector<int> v;
int main()
{
    string s;
    int l,i,j,len;
    map<char,v> vv;
    while(cin>>s)
    {
        l=s.size();
        for(i=0;i<l;++i)
            vv[s[i]].push_back(i);
        for(i=0;i<l;++i)
        {
            len=vv[s[i]].size();
            if(len>1)
            {
                 cout<<s[i]<<':'<<vv[s[i]][0];
                 for(j=1;j<len;++j)
                     cout<<','<<s[i]<<':'<<vv[s[i]][j];
                 cout<<endl;
                 vv[s[i]].clear();
            }
        }
        vv.clear();
    }
    return 0;
}
/**************************************************************
    Problem: 1199
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:180 ms
    Memory:1524 kb
****************************************************************/