循环字符串算法问题（50分只给最佳答案）

[michaellufhl]

需要一个函数

 boolean isRotateString(String s, String t)

譬如说参数s=”ilovejava”;
然后参数t可能是循环字符串”lovejavai”, 或者是”ovejavail”, 或者是”vejavailo”…以此类推,这样的话返回true。
如果不是这样的字符串返回false。

[gohands]

来个投机取巧的方法

 boolean isRotateString(String s, String t)
{
  s = s + s;
  if(s.indexof(t)>=0)
  {
  return true;
  }
  else
  {
   return false;
  }
}

未经测试，仅供参考。

[lacus87]

参数t可能是循环字符串”lovejavai”, 或者是”ovejavail”, 或者是”vejavailo”…

这里的t是单独的啊，楼主说的循环字符串的意思是指t可能是“lovejavailovejavailovejavai....”之类的吗？

[染指黄昏]

[Quote=引用 1 楼 gohands 的回复:]
来个投机取巧的方法

Java code

boolean isRotateString(String s, String t)
{
s = s + s;
if(s.indexof(t)>=0)
{
return true;
}
else
{
return false;
}
}


未经测试，仅供参考。
[/Quote]
需加个判断吧

public boolean isRotateString(String s,String t){
		if(s.length() != t.length()) return false;
		s+=s;
		if(s.indexOf(t)>= 0) return true;
		return false;
}

[索引在线]

public boolean isRotateString(String s,String t){
if(s.length() != t.length()) return false;
s+=s;
if(s.indexOf(t)>= 0) return true;
return false;
}
这个更好一些

[猿敲月下码]

boolean isRotateString(String s, String t) {
		char[] chS = s.toCharArray();
		char[] chT = t.toCharArray();
		Arrays.sort(chS);
		Arrays.sort(chT);
		return Arrays.toString(chS).equals(Arrays.toString(chT));
	}

1L简化下:

boolean isRotateString(String s, String t) {
		return (s + s).indexOf(t) >= 0;
	}

[猿敲月下码]

这样也可以:

boolean isRotateString(String s, String t) {
		return (s + s).contains(t);
	}

[zhuzeitou]

ls同样需要加上3楼那样的长度判断

[hanvslin]

最佳答案已经出来鸟

[茫茫大海]

学习下，完了好好想想，这个题目很好的！

[wh070502219]

cool

[healer_kx]

1楼的算法肯定是正确的答案了，本来我想写的，发现已经有最好的了。

这个方法在《编程之美》里面有介绍。

[qingyuan18]

投机的方法果然很投机，呵呵

[茫茫大海]

[Quote=引用 3 楼 small_stupid 的回复:]

引用 1 楼 gohands 的回复:
来个投机取巧的方法

Java code

boolean isRotateString(String s, String t)
{
s = s + s;
if(s.indexof(t)>=0)
{
return true;
}
else
{
return false;
}
}


未经测试，仅供参考。

需加个判……
[/Quote]
1楼的回答就缺少个判断，加上就没问题了，正如3楼所说的！

[michaellufhl]

大家都很cool.

[zqfddqr]

[Quote=引用 1 楼 gohands 的回复:]
来个投机取巧的方法
Java code

boolean isRotateString(String s, String t)
{
s = s + s;
if(s.indexof(t)>=0)
{
return true;
}
else
{
return false;
}
}


未经测试，仅供参考。
[/Quote]

不错人才啊 呵呵

[zqfddqr]

[Quote=引用 3 楼 small_stupid 的回复:]
引用 1 楼 gohands 的回复:
来个投机取巧的方法

Java code

boolean isRotateString(String s, String t)
{
s = s + s;
if(s.indexof(t)>=0)
{
return true;
}
else
{
return false;
}
}


未经测试，仅供参考。

需加个判断……
[/Quote]

恩 啊 还有这个

[eggno8]

很巧妙啊~做个标记

[高亮]

[Quote=引用 3 楼 small_stupid 的回复:]
引用 1 楼 gohands 的回复:
来个投机取巧的方法

Java code

boolean isRotateString(String s, String t)
{
s = s + s;
if(s.indexof(t)>=0)
{
return true;
}
else
{
return false;
}
}


未经测试，仅供参考。

需加个判断……
[/Quote]

好