[编程题] 偶串
来源:互联网 发布:淘宝三颗心要多少好评 编辑:程序博客网 时间:2024/05/22 11:53
如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。
牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。
输入描述:
输入包括一个字符串s,字符串长度length(2 ≤ length ≤ 200),保证s是一个偶串且由小写字母构成
输出描述:
输出一个整数,表示删除之后能得到的最长偶串长度是多少。保证测试数据有非零解
输入例子1:
abaababaab
输出例子1:
6
#include <iostream>#include <string>using namespace std;bool reStr(string str, int len){//int len = str.length();string tmp1;int i = 0; int j = len / 2;for (i, j; j < len; i++, j++){if (str[i] != str[j])return false;}return true;}int main(){string str;cin >> str;int len = str.length();while (len >= 2){len = len - 2;if (reStr(str, len))break;}cout << len;system("pause");return 0;}
阅读全文
0 0
- [编程题] 偶串
- [编程题] 偶串
- 编程题
- 编程题
- 编程题?
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 编程题
- 【笔记】理解去耦电容 和 旁路电容
- 快速集成3D Touch,针对不同的用户,不同包显示不同的3D Touch
- Axure谷歌浏览器Chrome扩展程序下载及安装方法
- Android 自定义车牌输入框
- 双轨迹传感器巡线
- [编程题] 偶串
- 前端表单验证常用的15个JS正则表达式
- F A ngq
- spring cloud eureka 参数配置
- Mybatis入门 操作MySQL DEMO
- NYOJ 2 括号匹配问题
- win10系统dos界面解决中文乱码问题
- 多表查询(二)
- how to use MongoDB Java driver in your env