xdoj 找位置

题目： 找位置

问题描述

对给定的一个字符串，找出有重复的字符，并给出其位置。

输入格式

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

输出格式

可能有多组测试数据，对于每组数据，

按照样例输出的格式将字符出现的位置标出。

1、下标从0开始。

2、相同的字母在一行表示出其出现过的位置。

样例输入

abcaaAB12ab12

样例输出

a:0,a:3,a:4,a:9

b:1,b:10

1:7,1:11

2:8,2:12

样例说明

给定字符串中重复的字母有a,b,1,2，依次输出上述每个字母在字符串中的全部位置。

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>

typedef struct Hash
{
	int flag;//记录出现次数
	int index[100];//记录出现位置
}Hash;

int main()
{
	int i, j;
	char s[100];
	Hash hash[128];//用Ascll码表做哈希函数
	scanf("%s", s);
	for (i = 0; i < 128; i++)//初始化哈希表
	{
		hash[i].flag = 0;
		for (j = 0; j < strlen(s); j++)
			hash[i].index[j] = 0;
	}
	for (i = 0; i < strlen(s); i++)//遍历字符串构建哈希表
	{
		hash[s[i]].flag++;
		hash[s[i]].index[i]++;
	}
	for (i = 0; i < strlen(s); i++)//遍历字符串输出，题目明显是根据字符出现的先后顺序来输出的
	{
		if (hash[s[i]].flag > 1)//出现不止一次
		{
			for (j = 0; j < strlen(s); j++)
			{
				if (hash[s[i]].index[j] != 0)//这个字符的下标就是index的数组不为零位置的下标
				{
					printf("%c:%d", s[i], j);
					j++;
					break;
				}
			}
			for (; j < strlen(s); j++)
			{
				if (hash[s[i]].index[j] != 0)
				{
					printf(",%c:%d", s[i], j);
				}
			}
			printf("\n");
			hash[s[i]].flag = 0;//同一字符输出一次就作废
		}
	}
	return 0;
}