寻找相同且长度最长的字符串

//

//  main.cpp

//  p227

//

//  Created by mac on 12-9-19.

//  Copyright (c) 2012年 Roc. All rights reserved.

//  此题为寻找相同且长度最长的字符串

#include <iostream>

using namespace std;

void findTheLongest(string str){

    int len = str.length(); bool  endFlag= false;

    for (int i=len; i>1; i--) {

        for (int j=0; j<len; j++) {

            if (i+j<len) {

                string temp = str.substr(j,i);

                size_t pos  = str.find(temp);

                size_t rpos = str.rfind(temp);

                if (pos!=rpos) {

                    cout<<temp<<":"<<pos+1<<endl;

                    endFlag= true;

                

                }

            }

        }//j

        

        

       if(endFlag) return;

    }

}

int main(int argc, const char * argv[])

{

    // insert code here...

    findTheLongest("sdssdssdfasfsgdfhggggggjsgggggfhsjshj");

    return 0;

}