Lexicographically minimum string rotation

http://geeksquiz.com/lexicographically-minimum-string-rotation/

lexicographically字典序，在文本分析和搜索中有不少应用，比如在查询语句的预处理时，可以通过求得 lexicographic minimum，类似的查询就可以命中缓存，

只在排序的时候考虑一下关键词在文档里的距离。

gfg上给了一种最基础的做法，就是生成所有rotation string并且存在一个数组里，sort这个数组，返回第一个也就是minimum

生成rotation想法比较重要，和cc150判断rotation思路相似，str + str = concat, contact.substring(i , i + len) 即可

http://en.wikipedia.org/wiki/Lexicographically_minimal_string_rotation Booth's Algorithm 可以O(N)

public static String minLexRotation(String str)
	{
	    
	    int n = str.length();
	    String arr[] = new String[n]; // store all rotation
	    /****************************/
	    String concat = str + str; // Create a concatenation of string with itself
	 
	    
	    // A rotation is obtained by getting a substring of concat
	    for (int i = 0; i < n; i++){
	    	arr[i] = concat.substring(i, i +n);
	    }
	    Arrays.sort(arr);   
	 
	    // Return the first rotation from the sorted array
	    return arr[0];
	}