D110 796. Rotate String
题目链接
题目分析
给定两个字符串,判断其中一个字符串在经历过n次移位后,是否能与另一个字符串相等。
思路
这个就只有直接循环了吧。
最终代码
<?php
class Solution {
/**
* @param String $A
* @param String $B
* @return Boolean
*/
function rotateString($aa, $bb) {
$A = str_split($aa);
$B = str_split($bb);
$blen = count($B);
$i = 0;
while(($blen != $i) && ($A != $B)){
array_unshift($B, array_pop($B));
$i++;
}
return $A == $B;
}
}
只打败了55%。如果用substr的话只能打败20%。
若觉得本文章对你有用,欢迎用爱发电资助。
网友评论