題目描述

對于一個字符串，請設(shè)計一個高效算法，找到第一次重復出現(xiàn)的字符。

給定一個字符串(不一定全為字母)A及它的長度n。請返回第一個重復出現(xiàn)的字符。保證字符串中有重復字符，字符串的長度小于等于500。

測試樣例："qywyer23tdd",11返回：ypackage com.cn.yqjr; import java.util.ArrayList; import java.util.List;public class FirstRepeat { public static void main(String[] args) { System.out.println(findFirstRepeat("pmedmitjtckhxwhvpwemznhmhzhpueainchqrftkmbjlradhmjekcqzansyzkvqhwnrdgzdbzewdmxkzrscikdaugbvygntrifnolehdtrqjlasofuvzeijbmzehkxknmjekcxswqldknysfsxrqaqzp",152)); } //返回:ypublic static char findFirstRepeat(String A, int n) { String[] str=A.split(""); for(int x=0;x<n;x++){ int index=0; int num=0; //對于每一個值，都需要從前開始遍歷 while(index<=x){ if(str[index].equals(str[x])){ num++; } index++; } //該值出現(xiàn)了兩次，說明重復了 if(num>1){ char flag='x'; flag=str[x].toCharArray()[0]; return flag; } } //返回該值說明已經(jīng)沒有重復的 return 'p';} }

總結(jié)

以上是生活随笔為你收集整理的对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。