不明意义的字符串匹配问题

给你一个长为N的字符串A: A0 A1 A2 A3 ...... AN-1
S(0)   = A0 A1 A2 A3 ...... AN-2 AN-1
S(1)   = A1 A2 A3 ...... AN-2 AN-1 A0
S(2)   = A2 A3 ...... AN-2 AN-1 A0 A1 ......S(N-1) = AN-1 A0 A1 A2 A3 ...... AN-2
请你求出有多少个不同的i（0 <= i <= N - 1) ,使得S(i)和S(0)相等。
如：
A="aaa"
则输出：3乍一看，随手写了一个就给对了。。。

# -*-coding:utf-8-*-
A = 'aaa'
j = 0
for i in range(len(A)):S = ''S = A[i:]+A[:i]#直接切片if S == A:j += 1
print j

那就貌似没什么难度的说。。。就是每次切片构成新的字符串，然后普通地一比较。

转载于:https://www.cnblogs.com/webgavin/p/5372592.html

不明意义的字符串匹配问题相关推荐

分享一下字符串匹配BM算法学习心得。
字符串匹配BM(Boyer-Moore)算法学习心得 BM算法是 Boyer-Moore算法的缩写,是一种基于后缀比较的模式串匹配算法.BM算法在最坏情况下可以做到线性的,平均情况下是亚线性的(即 ...
【字符串系列】字符串匹配中的位并行算法
[字符串系列]字符串匹配中的位并行算法最近一段时间看了一点"柔性字符串匹配", 发现位并行算法在字符串匹配这个领域还是很有用的, 下面抒发一下鄙见. 首先, 字符串位并行算法在a ...
【数据结构与算法】字符串匹配 BF算法 RK算法
单模式串匹配 BF 算法和 RK 算法 BM 算法和 KMP 算法多模式串匹配算法 Trie 树和 AC 自动机一.BF 算法 1,BF算法是Brute Force的缩写,中文译作暴力匹配算法,也 ...
cell数组变为字符串_字符串匹配 ---- BM 算法原理
关于字符串匹配有很多算法, BF, BK, KMP, 但这些都不是这篇文章的重点. 文章的重点是另外一种更高效的算法 Boyer-Moore 算法, 一般文本编辑器中的查找功能都是基于它实现的. 前置 ...
VB中字符串匹配的多种方式
这段时间在移植项目的过程中,起初我想判断一个字符串中是否存在某字符(串),直接的使用方法是用instr(start,string1,string2,VB compare),但经过分析在VB中可以只用一 ...
Oulipo-欧力波(KMP字符串匹配问题)
Oulipo-欧力波 HDU - 1686 The French author Georges Perec (1936–1982) once wrote a book, La disparition, ...
php随机匹配算法,字符串匹配的KMP算法+PHP实现
1. 前言看了阮一峰的字符串匹配的KMP算法,写得很好,推荐看看. 不过我想自己写个例子描述一下这个算法,顺便写个PHP实现,于是有了这篇博文. 2. 概述 [来自维基百科] 字符串搜索算法字符串 ...
程序员编程艺术第三十三十一章字符串转换成整数，通配符字符串匹配
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 第三十~ ...
字符串转换成整数，带通配符的字符串匹配
之前本一直想写写神经网络算法和EM算法,但写这两个算法实在需要大段大段的时间,而平时上班,周末则跑去北大教室自习看书(顺便以时间为序,说下过去半年看过的自觉还不错的数学史方面的书:<数理统计学简 ...
字符串匹配优化（KMP）（写+转载）
我的理解:总的来说,由于传统的暴力求字符串匹配复杂度为0(n*m),效率太低.然后出现了KMP算法,效率 0(m+n).其算法的核心在于求解最长前缀后得到要跳过的距离(即不需要去匹配的串直接跳过) 题 ...

不明意义的字符串匹配问题

不明意义的字符串匹配问题相关推荐

最新文章

热门文章