对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。...

// 第一种方法
// ConsoleApplication10.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;
class FirstRepeat {
public:
    char findFirstRepeat(string A, int n) {
        // write code here
        vector<char> cVec;
        bool re = false;
        char ch='a';
        for (int i = 0;i < A.size();i++)
        {
            for (int j = 0;j < cVec.size();++j)
            {
                if (A[i] == cVec[j])
                {
                    re = true;
                    ch = A[i];
                    break;
                }
            }
            if (re == false)
            {
                cVec.push_back(A[i]);
            }
            else
            {
                break;
            }
            
        }
        return ch;
    }
};
int main()
{
    string str = "qywyer23tdd";
    FirstRepeat fr;
    cout << fr.findFirstRepeat(str,str.size())<< endl;

    return 0;
};

//第二种方法
// ConsoleApplication10.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;
class FirstRepeat {
public:
    char findFirstRepeat(string A, int n) {
        // write code here
    vector <int> cVec; 
    char ch;
    for (int i = 0;i < 128;i++)//建立一个存储字符的数组;共有128个字符
    {
        cVec.push_back(0);
    }
    
    for (int i = 0;i < n;i++)
    {
        int num = A[i];
    
        cVec[num]= cVec[num]++;
        cout << "char:" << A[i]  <<"   num:"<< cVec[num] << endl;
        if (cVec[num] == 2)
        {
            ch= A[i] ;

            break;
        }

    }
    return ch;
    }
};
int main()
{

    string str = "kdbaaak";
    FirstRepeat fr;
    cout << fr.findFirstRepeat(str,str.size())<< endl;

    return 0;
};

转载于:https://www.cnblogs.com/wdan2016/p/6438312.html