如何做网站menu菜单,优化大师是干什么的,重庆装修公司网站建设,小程序abc题目描述 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。 测试样例: “qywye…
题目描述
对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
测试样例:
“qywyer23tdd”,11
返回:y
class FirstRepeat {
public:char findFirstRepeat(string A, int n) {// write code hereint size = A.size();if(size == 0 || size != n)return 0;int a[256] = {0};char res=0;for(int i = 0;i < size;++i){res = A[i];if(a[res] == 0){a[res] = 1;}else{break;}}return res;}
};