v***o
发帖数: 287 | 1 判断一字符串是否含有palindromic 的substring，O(1) time.
可能么？光存到hash里就O(n)了。 |
q******g
发帖数: 31 | 2 Does single letter count as palindromic? |
c***u
发帖数: 32 | 3 def HasPalindromicSubstring(s):
return len(s) > 0
O(1). 因为仅含1个字母的substring就是palindromic的。请轻拍^O^
【在 v***o 的大作中提到】
: 判断一字符串是否含有palindromic 的substring，O(1) time.
: 可能么？光存到hash里就O(n)了。
|
v***o
发帖数: 287 | 4 气死。
【在 c***u 的大作中提到】
: def HasPalindromicSubstring(s):
: return len(s) > 0
: O(1). 因为仅含1个字母的substring就是palindromic的。请轻拍^O^
|
r****7
发帖数: 2282 | 5 len(s)是O(1)吗？
【在 c***u 的大作中提到】
: def HasPalindromicSubstring(s):
: return len(s) > 0
: O(1). 因为仅含1个字母的substring就是palindromic的。请轻拍^O^
|
t*******i
发帖数: 4960 | 6 如果是 ｃｈａｒ ＊ｓ 的话，
ｉｆ （ｓ ＆＆ ＊ｓ ！＝ ＇＼０＇） |
s***i
发帖数: 503 | |
c***u
发帖数: 32 | 8 在python里面是O(1)吧，我assume。如果是strlen的话，就落到套里了
【在 r****7 的大作中提到】
: len(s)是O(1)吗？
|
