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;

}

相关推荐
alphaTao13 分钟前
LeetCode 每日一题 2025/5/12-2025/5/18
算法·leetcode
xiaohanbao091 小时前
day30 python 模块、包与库的高效使用指南
人工智能·python·学习·算法
持之以恒的天秤2 小时前
哈希表和哈希函数
算法·哈希算法·散列表
摄殓永恒2 小时前
出现的字母个数
数据结构·c++·算法
exe4522 小时前
力扣每日一题5-18
java·算法·leetcode
点云SLAM2 小时前
C++中聚合类(Aggregate Class)知识详解和注意事项
c++·算法·c++20·c++学习·聚合类·面向对象设计、·c++高级应用
YuforiaCode2 小时前
LeetCode 219.存在重复元素 II
算法·leetcode·职场和发展
CodeQingqing3 小时前
C语言练手磨时间
c语言·数据结构·算法
卡尔曼的BD SLAMer3 小时前
计算机视觉与深度学习 | Python实现EMD-SSA-VMD-LSTM时间序列预测(完整源码和数据)
python·深度学习·算法·cnn·lstm
yu_anan1114 小时前
Denoising Score Matching with Langevin Dynamics
算法·机器学习·概率论