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;

}

相关推荐
月疯3 小时前
二分法算法(水平等分图形面积)
算法
豆瓣鸡3 小时前
算法日记 - Day3
java·开发语言·算法
白白白小纯3 小时前
算法篇—反转链表
c语言·数据结构·算法·leetcode
Achou.Wang3 小时前
深入理解go语言-第5章 并发编程——Go的灵魂
大数据·算法·golang
The Chosen One9853 小时前
高进度算法模板速记(待完善)
java·前端·算法
土豆.exe6 小时前
Fastjson2 2.0.53 哈希碰撞 RCE:从原理到三种打法
算法·哈希算法
黄河123长江6 小时前
有限Abel群的结构()
算法
阿米亚波7 小时前
【C++ STL】std::unordered_multimap
开发语言·数据结构·c++·笔记·stl
Jerry7 小时前
LeetCode 92. 反转链表 II
算法
骊城英雄7 小时前
Rust从入门到精通-trait
人工智能·算法·rust