找位置（简单模拟）

最新推荐文章于 2023-02-23 21:27:28 发布

林下的码路

最新推荐文章于 2023-02-23 21:27:28 发布

阅读量442

点赞数

分类专栏：计算机考研上机实战专栏 c基础编程字符串模拟杂题文章标签： c语言算法编程

本文链接：https://blog.csdn.net/Enjoying_Science/article/details/56845754

版权

模拟同时被 3 个专栏收录

181 篇文章 0 订阅

订阅专栏

c基础编程

173 篇文章 4 订阅

订阅专栏

杂题

112 篇文章 0 订阅

订阅专栏

链接：https://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150?tpId=40&tqId=21560&tPage=12&rp=12&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
来源：牛客网

题目描述

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

输入描述:

输入包括一个由字母和数字组成的字符串，其长度不超过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

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

char str[111];
int mark[111];

int main()
{
//	freopen("D:\\in.txt","r",stdin);
    int i,j,len,fg;
    while(scanf("%s",&str)!=EOF)
    {
    	len=strlen(str);
    	memset(mark,0,sizeof(mark));
    	for(i=0;i<len;i++)
    	{
    		if(mark[i])
    			continue;
    		fg=0;
    		for(j=i+1;j<len;j++)
    		{
    			if(str[i]==str[j])
    			{
    				if(fg==0)
    				{
    					printf("%c:%d,%c:%d",str[i],i,str[j],j);
    					fg=1;
    					mark[i]=mark[j]=1;
					}
					else
					{
						printf(",%c:%d",str[j],j);
						mark[j]=1;
					}
				}
			}
			if(fg==1)
				puts("");
		}
	}
    return 0;
}