Saturday, June 7, 2014

我也发一道A家的电面题,不难,但是跪了。。。。

发信人: 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.]

http://www.mitbbs.com/article_t/JobHunting/32633319.html

No comments:

Post a Comment