[去哪儿网]首个重复字符
Posted 草莓鲍鲍
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[去哪儿网]首个重复字符相关的知识,希望对你有一定的参考价值。
时间限制:3秒 空间限制:32768K 热度指数:33999
题目描述
对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
测试样例:
"qywyer23tdd",11
返回:y
1 #include<iostream> 2 #include<vector> 3 class FirstRepeat { 4 public: 5 char findFirstRepeat(string A, int n) { 6 // write code here 7 vector<int> Avec; 8 char ch; 9 10 for(int i=0;i<128;i++) 11 Avec.push_back(0);//一共有128个字符 12 13 for(int j=0;j<n;j++) 14 { 15 int index=A[j]; 16 Avec[index]++; 17 if(Avec[index]==2) 18 { 19 ch=A[j]; 20 break; 21 22 } 23 } 24 return ch; 25 } 26 27 };
以上是关于[去哪儿网]首个重复字符的主要内容,如果未能解决你的问题,请参考以下文章