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

//

//  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;

}