发信人: moonlake711 (mimiinus), 信区: JobHunting
标 题: 我也发一道A家的电面题,不难,但是跪了。。。。
发信站: BBS 未名空间站 (Mon Feb 24 02:47:19 2014, 美东)
有一种String,是把一个更短的String重复n次而构成的,那个更短的String长度至少为
2,输入一个String写代码返回T或者F
例子:
"abcabcabc" Ture 因为它把abc重复3次构成
"bcdbcdbcde" False 最后一个是bcde
"abcdabcd" True 因为它是abcd重复2次构成
"xyz" False 因为它不是某一个String重复
"aaaaaaaaaa" False 重复的短String长度应至少为2(这里不能看做aa重复5次)
要求算法复杂度为O(n)
public boolean isMultiple(String s){
}
一紧张,大脑一片空白,直接不会做!!!
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 66.]
No comments:
Post a Comment