字符串处理：九度OJ-题目1199：找位置

先来给出题目链接 http://ac.jobdu.com/problem.php?pid=1199

这是一道水题，但是自己很久没敲代码的原因，20分钟才搞定

 

开始的时候，脑子发热，看错题了，样例给的输出里面没有A和B，我还以为字符串里的字符都转换成小写的，回头才看出来。

分析：

主要就是字符统计  1.现用sum来控制整体的处理单个字符的次数。

                        2.在第一层循环里面，再用第二层循环处理每个不同的字符。

                        3.在处理不同字符的之前，先要排除掉没有重复的字符。

---------------------------------------------------------------华丽丽的分割线----------------------------------------------------------------

以下是供参考的代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn=100+5;
char str[maxn];
int flag[maxn];

int main()
{
    while(scanf("%s",str)!=EOF)
    {
        char first=str[0];
        int sum=0;
        int len=strlen(str);
        //for(int i=0;i<len;i++)
          //str[i]=tolower(str[i]);
        memset(flag,0,sizeof(flag));
        while(sum<len)
        {
            for(int k=0;k<len;k++)
            if(flag[k]==0)
            {
                first=k;
                break;
            }
            int counter=0,h=0;
            while(h<len)
            {
                if(str[h]==str[first])
                    counter++;
                h++;
            }
            if(counter==1)
            {
                flag[first]=1;
                sum++;
                continue;
            }
            for(int j=first;j<len;j++)
             if(flag[j]==0&&(str[j]==str[first]))
             {
                printf(j==first?"%c:%d":",%c:%d",str[j],j);
                flag[j]=1;
                sum++;
             }
            cout<<endl;
        }
    }
    return 0;
}