题解 | #找位置#

/*我的思路是，用一个结构体存储出现过的字符和他的位置，位置用String字符串实现。
当这个字符串的长度为1时表明其只出现过一次，不打印，否则依次打印*/

#include <bits/stdc++.h>

using namespace std;

struct A       //存储输入字符串中的字符和其出现过的位置
{
    char num;
    string pos;
};


int main()
{
    string str;
    while(cin>>str)
    {
        int n=str.size();
        A temp[n];   
        int k=0;     //记录出现过的字符的数量；
        for(int i=0; i<n; i++)      //对出现过的所有字符进行存储并记录其位置
        {
            bool flag=true;
            for(int j=0; j<k; j++)
            {
                if(str[i]==temp[j].num)
                {
                    temp[j].pos+=i;     //记录位置
                    flag=false;
                    break;
                }
            }
            if(flag)
            {
                temp[k].num=str[i];
                temp[k++].pos=i;
            }
        }
        for(int i=0; i<k; i++)
        {
            if(temp[i].pos.size()==1)  continue;       //只出现过一次的字符不打印
            printf("%c:%d",temp[i].num,temp[i].pos[0]);
            for(int j=1; j<temp[i].pos.size(); j++)
                printf(",%c:%d",temp[i].num,temp[i].pos[j]);
            cout<<endl;
        }
    }
}