C++面试题算法

简介: #include #include using namespace std ; /* 题目:给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。 用C/C++语言写一函数完成该算法,给出复杂度 这道题的最终目的是找到最长的连续字符串 *...

#include <iostream>
#include <string>
using namespace std ;
/*
题目:给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。
用C/C++语言写一函数完成该算法,给出复杂度
这道题的最终目的是找到最长的连续字符串
*/
struct SubStringInfo
{
 int maxSubStrLength ;//最长字符串的长度
 string str ;//最长字符串
}strData;
bool Check(string &str,string substr) //检测某字符串是否连续
{
 int pre ; //前串
 int next;//后串
 if(str.length()==substr.length())
  return false ;
 pre=str.find(substr);  //查找字符串出现的位置
 if(pre==-1) return false; //如果找不到那么返回 string::npos到头  -1
 next=str.find(substr,pre+substr.length());
 if(next==pre+substr.length())
  return true ; 
 return false;
}
void SearchString(SubStringInfo &info,string &str)
{
 int len=str.length() ;//获取string长度 
 string  eachMaxString="";
 string  tem="";
 bool ret=false ;
 int index=0 ;
 for(int i=1;i<=len;i++)  //每个子串长度
 {  
  index=0;
  cout<<"Sub String Length:"<<i<<": "<<endl ;
  for(int j=len-i+1;j>0;j--)//该长度的子字符串有多少个
  {    
   tem=str.substr(index,i);//获取子字符串
   cout<<"index="<<index<<" "<<"i="<<i<<" "<<tem<<" " ;
   index++;
   ret=Check(str,tem) ;//检测
   if(ret)
   {  
    if(tem.length()>info.maxSubStrLength)
    {
     info.maxSubStrLength=tem.length() ;//保存长度
     info.str=tem ;
    }
   } 
  }
  cout<<"\n";
 }
}
void main()
{    
    strData.maxSubStrLength=0;  //初始化结构体
 strData.str="";
 string  str ;  //接受要输入的字符串 
 cout<<"输入字符串:"<<endl ;
 cin>>str ;    
 SearchString(strData,str) ;//搜索字符串
 cout<<"最长的连续字符串为:"<<strData.str<<endl;
}

 

目录
相关文章
|
11天前
|
算法 C++
算法笔记:递归(c++实现)
算法笔记:递归(c++实现)
|
3天前
|
算法 数据处理 C++
C++一分钟之-迭代器与算法
【6月更文挑战第21天】C++ STL的迭代器统一了容器元素访问,分为多种类型,如输入、输出、前向、双向和随机访问。迭代器使用时需留意失效和类型匹配。STL算法如查找、排序、复制要求特定类型的迭代器,注意容器兼容性和返回值处理。适配器和算法组合增强灵活性,但过度使用可能降低代码可读性。掌握迭代器和算法能提升编程效率和代码质量。
21 3
|
7天前
|
算法 前端开发 Linux
【常用技巧】C++ STL容器操作:6种常用场景算法
STL在Linux C++中使用的非常普遍,掌握并合适的使用各种容器至关重要!
33 10
|
7天前
|
存储 网络协议 编译器
【干货总结】Linux C/C++面试知识点
Linux C/C++基础与进阶知识点,不仅用于面试,平时开发也用得上!
150 8
|
9天前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-2
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
9天前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-1
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
9天前
|
存储 算法 C++
【数据结构与算法】:带你手搓顺序表(C/C++篇)
【数据结构与算法】:带你手搓顺序表(C/C++篇)
|
4天前
|
存储 算法 Java
面试高频算法题汇总「图文解析 + 教学视频 + 范例代码」之 二分 + 哈希表 + 堆 + 优先队列 合集
面试高频算法题汇总「图文解析 + 教学视频 + 范例代码」之 二分 + 哈希表 + 堆 + 优先队列 合集
|
10天前
|
算法 C++
【c/c++算法】曼哈顿算法简单运用
【c/c++算法】曼哈顿算法简单运用
|
1天前
|
机器学习/深度学习 算法
基于鲸鱼优化的knn分类特征选择算法matlab仿真
**基于WOA的KNN特征选择算法摘要** 该研究提出了一种融合鲸鱼优化算法(WOA)与K近邻(KNN)分类器的特征选择方法,旨在提升KNN的分类精度。在MATLAB2022a中实现,WOA负责优化特征子集,通过模拟鲸鱼捕食行为的螺旋式和包围策略搜索最佳特征。KNN则用于评估特征子集的性能。算法流程包括WOA参数初始化、特征二进制编码、适应度函数定义(以分类准确率为基准)、WOA迭代搜索及最优解输出。该方法有效地结合了启发式搜索与机器学习,优化特征选择,提高分类性能。