1199.找位置

题目描述:

对给定的一个字符串,找出有重复的字符,并给出其位置,如: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<string.h>
#include<stdlib.h> 
using namespace std;

int main()
{
    char a[101];
    while(gets(a))
    {
        int len;
        len=strlen(a);
        int i,j,flag,first;
        for(i=0;i<len;i++)
        {
            flag=1;first=1;
            if(a[i]!=' ')
            {
                for(j=i+1;j<len;j++)
                {
                    if(a[i]=a[j])
                    {
                        if(first)
                        {
                            cout<<a[i]<<":"<<i;
                            first=0;
                        }
                        cout<<","<<a[i]<<":"<<i;
                        a[j]=' ';
                        flag=0;
                    }
                }
            }
            if(flag==0) cout<<endl;
        }
    }
    return 0;
}
原文地址:https://www.cnblogs.com/bernieloveslife/p/9735226.html