码迷,mamicode.com
首页 > 其他好文 > 详细

输入一串字符,找到相同且最长的字符串

时间:2016-06-26 00:25:10      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:

输入一行字符串,找出其中出现长度最长的字符串,输出它及其首字符的位置,例如yyabcdajcabceg,输出abc和3

 步骤:1 两个循环获取字符串子串,外层循环确定长度,内存循环确定子串的首字符位置,长度由大到小变化

             2 分别利用正向查找和反向查找的方式,查找子串的位置,当两种方式查找的位置不同时,则表示为最长的重复,此时按要求输出

             3 否则遍历完,没有重复子串,则return 0

 

int main()
{
  string str = "yyabcdabjcabceg";
  for (int i = str.length() - 1; i > 1; i--)//长度缩短
  {
    for (int j = 0; j < str.length(); j++)
    {
      if (j + i <= str.length())
      {
      size_t t = 0;
      size_t num = 0;
      string tmp = str.substr(j, i);//取出字串
      t = str.find(tmp);
      num = str.rfind(tmp);
      if (t != num)
      {
      cout << tmp << " " << t + 1;
      cin.get();
      return 0;
    }
  }
  }
}
return 0;
}

技术分享

输入一串字符,找到相同且最长的字符串

标签:

原文地址:http://www.cnblogs.com/ranranblog/p/5617084.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!