Acwing779 最长公共字符串后缀
2024-09-06 14:29:53
题目大意:给定n个字符串,让你找到他们的最长公共字符串后缀是什么,可能为空。
分析:题目数据范围比较小,可以O(n*n)暴力匹配,即可解决这道问题。之所以写这道题的题解还是因为写字符串的题还不够多啊,菜的一批。
代码:
#include<bits/stdc++.h>
using namespace std;
string common(string s,string t) {
int most = ;
int len = min(s.length(), t.length());
for (int i = ; i < len; i++) {
if (s[i] == t[i])
most++;
else
break;
}
return s.substr(, most);
}
int main() {
int n;
while (cin >> n) {
if (!n) break;
string s;
cin >> s;
reverse(s.begin(), s.end());
n--;
for (int i = ; i < n; i++) {
string t;
cin >> t;
reverse(t.begin(), t.end());
s = common(s, t);
}
reverse(s.begin(), s.end());
cout << s << endl;
}
return ;
}
最新文章
- MySQL学习(一)MySQLWorkbench(MySQL可视化工具)下载,安装,测试连接,以及注意事项
- CSS 如何使DIV层水平居中
- 《开源大数据分析引擎Impala实战》目录
- Apache RewriteHTTPToHTTPS
- Spring MVC+Maven+Freemarker+Mybatis开发环境搭建
- python字典copy()方法
- SVN中取消冲突conflict
- 9个使用前必须再三小心的Linux命令
- js中push()方法
- 一个简单的多线程Python爬虫(一)
- SPJ
- ORACLE 实验一
- JS常用方法(获取Class、获取元素样式、事件监听、cookie、ajax等)
- MyBatis 关系映射XML配置
- JDK 7中的文件操作的新特性
- python strip()函数和Split函数的用法总结
- Java线程监控及中断
- BZOJ3105 新Nim游戏 【拟阵】
- 使用 DITA-OT 发布一份 CouchBase Server 手册
- TCP/IP的分层管理
热门文章
- Mysql 中使用 utfmb4 需要注意的问题
- 【实战】Springboot +jjwt+注解实现需登录才能操作
- java编码格式大讲解
- leetcode: 0204 完成的
- idea2018.3.6,离线使用maven的方法
- iOS 混合开发之 Cordova 实践
- win10 安装";pip install orange3"; 出现LINK : fatal error LNK1158: cannot run &#39;rc.exe&#39; 错误的解决办法
- 「题解」「HNOI2013」切糕
- linux文件的类型和后缀名
- 六 Spring属性注入的四种方式:set方法、构造方法、P名称空间、SPEL表达式