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;

}

相关推荐
Mr. zhihao15 分钟前
从数组到 B+ 树:一棵树的进化史
数据结构·innodb·b+树
船厂电气自动化ai大模型39 分钟前
AI大模型与数学第64课:矩阵×向量乘法(神经网络矩阵运算底层)
数据结构·深度学习·线性代数·机器学习·推荐算法
Navigator_Z40 分钟前
LeetCode //C - 1223. Dice Roll Simulation
c语言·算法·leetcode
171320330计算机毕设编程42 分钟前
2027计算机毕设五大方向对比&选题推荐
java·ide·python·算法·django·php·推荐算法
万物智能1 小时前
设备树DTS-【万物智能之开源鸿蒙OpenHarmony系统实战开发系列教程】
后端·算法
代码不停1 小时前
子数组问题
java·算法
小欣加油1 小时前
Leetcode2058 找出临界点之间的最小和最大距离
数据结构·c++·算法·leetcode·职场和发展
华华哥20221 小时前
《模型不玄学》第25章 双头模型:共享底座 + 两个分支
算法
Yfhonier2 小时前
6441. 特别的除法
c++·算法
华华哥20222 小时前
《模型不玄学》第5章 看懂你的数据:先认字段,再过门禁
算法