acwing语法类最长公共后缀

***先看最小的len,我要的就是有了最小len--从后往前相等到不相等要删去多少****

***** stristr\[i.size()-j]相等网上for里j++,不相等一直往下len--****

#include <iostream>

#include <string>

#include <algorithm>

#define endl '\n'

using namespace std;

const int N=200;

int n;

string strN;

int main(){

while(cin>>n,n)

{

int len=10000;

for(int i=0;i<n;i++)

{

cin>>stri;

if(len>stri.size())len=stri.size();//要把他定义成二维数组吗

}

while(len)

{

bool success=true;//当前长度len下的所有字符串都具有相同的后缀。所以i<n

for(int i=1;i<n;i++)

{

bool is_same=true;//字符串与第一个字符串具有相同的后缀。

for(int j=1;j<=len;j++)//j=0,因为要-1-2-3

{

if(str0str\[0.size()-j]!=stristr\[i.size()-j])

{

is_same=false;

break;

}

}

if(!is_same)//why,为什么还要这个,break跳循环吗

{

success=false;//给了success

break;

}

}

if(success)break;//why,

len--;

}

cout<<str0.substr(str0.size()-len)<<endl;

}

return 0;

}

相关推荐
万法若空13 小时前
【数学-简单数论】同余中的逆
线性代数·算法
凯瑟琳.奥古斯特14 小时前
力扣1009补码解法C++实现
开发语言·c++·算法·leetcode·职场和发展
KaMeidebaby14 小时前
卡梅德生物技术快报|蛋白的叠氮基修饰:实操解析:核酸模板耦合蛋白的叠氮基修饰实现靶蛋白定点共价标记
前端·人工智能·物联网·算法·百度
通信仿真爱好者16 小时前
第【60期】--大规模MIMO系统信号检测算法误码率比较 --matlab完整代码+参考文章
算法·matlab·mimo·信号检测
AI科技星16 小时前
全域谱分析:无穷维超复数信息场分形统一场论——自然、量子、金融多重分形第一性原理完整体系(中英双语终稿)
人工智能·python·算法·金融·乖乖数学·全域数学
utf8mb4安全女神16 小时前
【Redis数据库】哨兵集群/redis集群/安装配置/主从复制/数据持久化操作/数据结构/安全限制/PHP redis/
linux·服务器·数据结构·数据库·redis·缓存
先吃饱再说17 小时前
为什么堆能 O(log n) 插入?拆解完全二叉树的数组魔法
算法·排序算法
丘山望岳17 小时前
哈希——数据分类存储柜
数据结构·散列表
留白_17 小时前
【决策树】泰坦尼克号生存预测
算法·决策树·机器学习
hqzing17 小时前
鸿蒙 PC 底层开发技术详解(七):二进制自签名算法的实现
算法·华为·harmonyos