acwing语法类最长公共后缀

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

***** str[i][str[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 str[N];

int main(){

while(cin>>n,n)

{

int len=10000;

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

{

cin>>str[i];

if(len>str[i].size())len=str[i].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(str[0][str[0].size()-j]!=str[i][str[i].size()-j])

{

is_same=false;

break;

}

}

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

{

success=false;//给了success

break;

}

}

if(success)break;//why,

len--;

}

cout<<str[0].substr(str[0].size()-len)<<endl;

}

return 0;

}

相关推荐
wyiyiyi1 分钟前
【数据结构+算法】非递归遍历二叉树的理解
大数据·数据结构·笔记·算法·leetcode·数据分析
fashion 道格5 分钟前
从地图导航到数据结构:解锁带权有向图的邻接链表奥秘
c语言·数据结构·链表
2401_893326628 分钟前
力扣1971.寻找图中是否存在路径
算法·leetcode·职场和发展
专注API从业者11 分钟前
构建分布式京东商品数据采集器:基于微服务的架构设计与实现
数据结构·数据库·分布式·微服务·架构
zs宝来了17 分钟前
HOT100-技巧类型题
数据结构·算法
Ayanami_Reii17 分钟前
进阶数据结构-FenwickTree
数据结构·算法·树状数组·fenwick tree
爪哇部落算法小助手24 分钟前
每日两题day59
数据结构·c++·算法
Brduino脑机接口技术答疑32 分钟前
脑机接口数据处理连载(二) 数据源头解析:脑电信号的采集原理与数据特性
人工智能·python·算法·数据分析·脑机接口
吃着火锅x唱着歌38 分钟前
LeetCode 1010.总持续时间可被60整除的歌曲
算法·leetcode·职场和发展
风筝在晴天搁浅39 分钟前
代码随想录 198.打家劫舍
算法