python判断字符串对称_对称子字符串(python3)
Description
Given a string ‘str’ of digits, find length of the longest substring of ‘str’, such that the length of the substring is 2k digits and sum of left k digits is equal to the sum of right k digits.
Input
输入第一行是测试用例的个数,后面每一行表示一个数字组成的字符串,例如:"123123"。
Output
输出找到的满足要求的最长子串的长度。例如,给定的例子长度应该是 6。每行对应一个用例的结果。
Sample Input 1
1
1538023
Sample Output 1
4
Solution
def find_max_len(nums):
for k in range(len(nums) // 2, 0, -1): # 从大到小遍历所有可能的k值
for mid in range(k, len(nums) - k + 1): # 在该k值下遍历所有可能的中间数
if sum(nums[mid - k:mid]) == sum(nums[mid:mid + k]): # 左k和右k求和
return 2 * k #返回子串的长度
return 0
if __name__ == "__main__":
T = int(input())
while T:
T -= 1
nums = list(map(int, input()))
print(find_max_len(nums))
python判断字符串对称_对称子字符串(python3)相关推荐
- php的strpos不支持数字,php使用strpos判断字符串中数字类型子字符串出错的解决方法 原创...
php使用strpos判断字符串中数字类型子字符串出错的解决方法 原创 这里有新鲜出炉的 PHP 面向对象编程,程序狗速度看过来! PHP 开源脚本语言 PHP(外文名: Hypertext Prep ...
- php判断是字符串类型,php使用strpos判断字符串中数字类型子字符串出错的解决方法 原创...
本文实例讲述了php使用strpos判断字符串中数字类型子字符串出错的解决方法.分享给大家供大家参考,具体如下: 一.问题: 最近的开发中在程序代码里有一个随机数是否在给定字符串里的判断,我用了如下的 ...
- Web开发学习笔记:ngIf中使用方法判断字符串中是否包含子字符串
<p *ngFor="let item of UseTypes"><ion-select-option *ngIf="globalVariable.is ...
- leetcode - 467. 环绕字符串中唯一的子字符串
解题思路:dp[i]表示以第i个字母结尾的最长的子字符串的长度.那么字符串P的不同子字符串的数量为dp[0] + dp[1] + - + dp[25] (从a一直加到z).循环P中的每一个字符,不断更 ...
- 字符串7——重复的子字符串
字符串7--重复的子字符串 例题 题目链接 题目说明 解题 方法一:枚举 思路与算法 代码 复杂度分析 方法二:字符串匹配 思路与算法 代码 复杂度分析 方法三:KMP 算法 思路与算法 代码 复杂度 ...
- 5918. 统计字符串中的元音子字符串
5918. 统计字符串中的元音子字符串 子字符串 是字符串中的一个连续(非空)的字符序列. 元音子字符串 是 仅 由元音('a'.'e'.'i'.'o' 和 'u')组成的一个子字符串,且必须包含 全 ...
- C++中string字符串查找某一子字符串所有出现过的位置,并计数
C++中string字符串查找某一子字符串所有出现过的位置,并计数 (可用于招聘软件笔试题中的应用,关于C语言中的该功能复杂度最小的实现以后再补充) 直接上示例代码: #include <ios ...
- java 统计字符串中字符个数_java实现统计字符串中字符及子字符串个数的方法示例...
本文实例讲述了java实现统计字符串中字符及子字符串个数的方法.分享给大家供大家参考,具体如下: 这里用java实现统计字符串中的字符(包括数字.大写字母.小写字母以及其他字符)个数,以及字符串的子字 ...
- 【宫水三叶的刷题日记】467. 环绕字符串中唯一的子字符串(中等)
题目描述 这是 LeetCode 上的 467. 环绕字符串中唯一的子字符串 ,难度为 中等. Tag : 「线性 DP」.「树状数组」 把字符串 s 看作是 "abcdefghijklmn ...
- python判断复数浮点数_荐Python数据类型(整数,浮点数,复数,字符串,format()用法)(超详细笔记)...
一.整数类型 1.与数学中的整数概念一致,没有取值范围限制. 2.整数类型共有4种进制表示:十进制.二进制.八进制. 十六进制,默认十进制,其他进制需增加引导符(不区分 大小写) 二进制 0b或0B, ...
最新文章
- 【冷门实用小工具】JAVA和C#轻量级的UML图绘制工具NClass,UML类图编辑器免安装版【亲测有效】
- 深入理解特征值与特征向量
- [转载]java日志框架log4j详细配置及与slf4j联合使用教程
- python算术运算_Python 的二元算术运算详解
- MFC中使用控制台窗口输入输出
- “Z世代”崛起,网易云信助力猫耳FM引领声音风潮
- 【矩阵乘法】OpenJ_POJ - C17F - A Simple Math Problem
- 工作279:控制退回的逻辑修改
- SqlServer显示“正在还原...”
- c语言vs2017链表出错,【C++单链表就地逆置】程序无error错误,求指点TAT。
- python释放变量内存_2020Python面试题:Python是如何进行内存管理的?
- jQuery构造函数init参数分析(三)
- [性能调优] mysql 优化变量
- 读书APP的不二备胎,我选了网易蜗牛读书
- python傅里叶变换相位谱图_[转载]图像傅立叶变换及相位谱
- 金山办公推出协同办公全家桶 WPS升级为超级工作入口
- OpenCV4 利用点线距离判断最小外接矩形的距离
- datastore java_Android 使用DataStore存储数据
- 谢烟客-----计算机基础
- 华为云服务器不显示盘符,云服务器只有一个盘符可以