题目大意:给定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 ;
}

最新文章

  1. MySQL学习(一)MySQLWorkbench(MySQL可视化工具)下载,安装,测试连接,以及注意事项
  2. CSS 如何使DIV层水平居中
  3. 《开源大数据分析引擎Impala实战》目录
  4. Apache RewriteHTTPToHTTPS
  5. Spring MVC+Maven+Freemarker+Mybatis开发环境搭建
  6. python字典copy()方法
  7. SVN中取消冲突conflict
  8. 9个使用前必须再三小心的Linux命令
  9. js中push()方法
  10. 一个简单的多线程Python爬虫(一)
  11. SPJ
  12. ORACLE 实验一
  13. JS常用方法(获取Class、获取元素样式、事件监听、cookie、ajax等)
  14. MyBatis 关系映射XML配置
  15. JDK 7中的文件操作的新特性
  16. python strip()函数和Split函数的用法总结
  17. Java线程监控及中断
  18. BZOJ3105 新Nim游戏 【拟阵】
  19. 使用 DITA-OT 发布一份 CouchBase Server 手册
  20. TCP/IP的分层管理

热门文章

  1. Mysql 中使用 utfmb4 需要注意的问题
  2. 【实战】Springboot +jjwt+注解实现需登录才能操作
  3. java编码格式大讲解
  4. leetcode: 0204 完成的
  5. idea2018.3.6,离线使用maven的方法
  6. iOS 混合开发之 Cordova 实践
  7. win10 安装&quot;pip install orange3&quot; 出现LINK : fatal error LNK1158: cannot run &#39;rc.exe&#39; 错误的解决办法
  8. 「题解」「HNOI2013」切糕
  9. linux文件的类型和后缀名
  10. 六 Spring属性注入的四种方式:set方法、构造方法、P名称空间、SPEL表达式