【九度OJ】题目1199:找位置 解题报告
来源:互联网 发布:python的数据类型 编辑:程序博客网 时间:2024/05/29 02:10
【九度OJ】题目1199:找位置 解题报告
标签(空格分隔): 九度OJ
http://ac.jobdu.com/problem.php?pid=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:9b:1,b:101:7,1:112:8,2:12
提示:
1、下标从0开始。
2、相同的字母在一行表示出其出现过的位置。
Ways
这个题其实不是很难的题目,第一想法是HashMap,但是因为HashMap只能保存一个数字,不能保存好多个数字,所以就放弃了。
然后就想到了双指针!遍历即可。这个方法肯定是可以的。
每个元素都去右边遍历,是否存在相同的,存在的话就输出位置。注意,可能右边已经遍历过的元素,当左边的指针走到这个位置的时候就不能再输出了,所以要保存已经输出的元素,所以用到了already[200];//保存整个ASCii,统计已经输出的元素即可。
另外,判断末尾是否需要换行的时候,也要注意。
#include<stdio.h>#include<string.h>#include<cstring>using namespace std;int main() { char s[110]; while (scanf("%s", s) != EOF) { int left = 0, right = 0; int len = strlen(s); char already[200]; memset(already, 0, sizeof(already)); for (int left = 0; left < len - 1; left++) { if (already[s[left]] != 0) { continue; } bool isFirst = true; for (int right = left + 1; right < len; right++) { if (s[left] == s[right]) {//左右指针元素相同 if (isFirst) {//是不是第一次输出 printf("%c:%d,%c:%d", s[left], left, s[right], right); isFirst = false; } else { printf(",%c:%d", s[right], right); } already[s[left]]++; } } if (!isFirst) {//这行是否有输出 printf("\n"); } } } return 0;}
Date
2017 年 3 月 18 日
0 0
- 【九度OJ】题目1199:找位置 解题报告
- 九度OJ 题目1199:找位置
- 【九度OJ】题目1052:找x 解题报告
- 【九度OJ】题目1170:找最小数 解题报告
- 九度oj 1199 找位置
- 【九度OJ】1199:找位置
- 【九度OJ】题目1202:排序 解题报告
- 【九度OJ】题目1061:成绩排序 解题报告
- 【九度OJ】题目1185:特殊排序 解题报告
- 【九度OJ】题目1023:EXCEL排序 解题报告
- 【九度OJ】题目1054:字符串内排序 解题报告
- 【九度OJ】题目1431:Sort 解题报告
- 【九度OJ】题目1065:输出梯形 解题报告
- 【九度OJ】题目1069:查找学生信息 解题报告
- 【九度OJ】题目1173:查找 解题报告
- 【九度OJ】题目1433:FatMouse 解题报告
- 【九度OJ】题目1435:迷瘴 解题报告
- 【九度OJ】题目1153:括号匹配问题 解题报告
- Java
- 关于node-sass安装不上的问题
- React+webpack开发环境的搭建_0
- VMware9安装Ubuntu 12.10图文详细教程
- 利用MapperReducer的链式编程进行单词统计和过滤敏感词
- 【九度OJ】题目1199:找位置 解题报告
- python-函数学习总结
- docker下删除两个id相同的镜像
- 第二十六、Java面向对象之instanceof 关键字
- 鸟哥的linux私房菜学习笔记《二十九》用户信息传递
- Linux文件系统命令&文件权限
- Linux命令行配置jdk
- NIO入门笔记01
- LQB 2K