最初に繰り返される文字
1525 ワード
タイトル記述文字列については、最初に繰り返される文字を見つける効率的なアルゴリズムを設計してください.文字列(必ずしもすべてアルファベットではない)Aおよびその長さnが与えられる.最初に繰り返される文字を返してください.文字列に重複文字があることを保証します.文字列の長さは500以下です.テストサンプル:「qywyer 23 tdd」、11は:yを返します.
class FirstRepeat {
public:
char findFirstRepeat(string A, int n) {
// write code here
int 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;
}
};