字符串--Java面试题, 重复子串, 二分查找
发布时间
阅读量：
阅读量
1、题目描述与研究背景
针对某一特定字符串，需构思一种高效计算方式，以确定其中首次出现重复字符的位置。
已知某字符串A及其长度n，该字符串中包含重复字符且长度不超过500。请返回该字符串中首个重复出现的字符。
测试样例：
public class FirstRepeat {
public char findFirstRepeat(String A, int n) {
int tmp=0;
char[] ch=A.toCharArray();
OK:
for(int i=1;i<n;i++){
for(int j=0;j<i;j++){
if(ch[j]==ch[i]){
tmp=j;
break OK;
}
}
}
return ch[tmp];
}
}
人工智能辅助编程
全部评论 (0)
还没有任何评论哟~