一个字符串的最大回文前缀长度(搜狗2017秋招真题)
来源:互联网 发布:李玖哲 夏天 知乎 编辑:程序博客网 时间:2024/05/17 12:52
输入:
一个文本文件,至少包含一个字节。每个字节是一个字符。最大长度可能有几十万字节。
输出:
最大回文前缀的长度。
这题很简单,但是我没看到题目说最大回文前缀长度。
直接贴代码:
int main(){ string num; getline(cin, num); int len = (int)num.size(); for(int i = len; i >= 0; i--){ int t1 = i, t2 = 0; while(t1 >= t2 && num[t1] == num[t2]){ t1--; t2++; } if(num[t1] == num[t2]){ cout<<i+1; return 0; } } cout<<1; return 0;}
题目要看清楚啊,还有在编译器里一直过不了,因为将某个变量作为全局变量,定义在main( )函数外面,就一直报一些很奇怪的编译器的错误。
阅读全文
0 0
- javascript求一个字符串的最大回文前缀长度(搜狗2017秋招真题)
- 一个字符串的最大回文前缀长度(搜狗2017秋招真题)
- 一个字符串的最大回文前缀长度(搜狗2017秋招真题)
- 字符串的最大回文长度
- 回文字符串的最大长度
- 字符串中对称字符串的最大长度(最长回文)
- 算法:求一个字符串中存在的回文字符串的最大前缀
- 关于c++最大回文的字符串长度
- 字符串中最大的回文长度
- 求字符串中最大的回文长度
- 查找字符串的最大回文长度
- 输出两个字符串的最大公共前缀及其长度
- 找出字符串中对称的子字符串的最大长度(最长回文)[No. 14]
- 73 对策字符串的最大长度 回文串的判断
- 找到字符串中最大的回文字串的长度
- C#找出字符串中最大长度的回文
- 求一个字符串中的最长回文前缀
- 求字符串中的回文最大长度
- Netty实战读书笔记二:ChannelHandler和ChannelPipeline
- 有了进程还引入线程的本质原因
- bzoj 5048: 塌陷的牧场
- Vagrant入门系列(1)
- 我的订单(分页查询所有) 查询单个订单 权限过滤器 在线支付接口跳转 支付结果处理 网上商城(四)
- 一个字符串的最大回文前缀长度(搜狗2017秋招真题)
- L. The Heaviest Non-decreasing Subsequence Problem -最长不降子序列变形nlogn-2017 ACM-ICPC 亚洲区(南宁赛区)网络赛
- LeetCode 0682
- CodeForces
- Merge Two Sorted Lists
- PopupWindow半透明背影
- 观察者模式
- 游戏中纹理压缩格式之自动压缩纹理
- Hbase写数据,存数据,读数据的详细过程