minimum lexicographical rotation · gnaleep/Algorithm-Code-Library@2fcf4bc · GitHub

gnaleep / Algorithm-Code-Library Public

forked from BidhanRoy/Algorithm-Code-Library

• Notifications You must be signed in to change notification settings
• Fork 0
• Star 0

• Code
• Pull requests
• Actions
• Projects
• Wiki
• Security and quality
• Insights

Additional navigation options

Commit 2fcf4bc

Browse filesBrowse the repository at this point in the historyBrowse files

BidhanRoy

committed

minimum lexicographical rotation

1 parent 07038f4 commit 2fcf4bc
Copy full SHA for 2fcf4bc

1 file changed

+10Lines changed: 10 additions & 0 deletions

File tree

Expand file treeCollapse file tree

Open diff view settings

Filter options

• String Algorithms & Data Structures
  • Minimum Lexicographical Rotation O ( N ) .cpp

Expand file treeCollapse file tree

Open diff view settings

Collapse file

‎String Algorithms & Data Structures/Minimum Lexicographical Rotation O ( N ) .cpp‎

Copy file name to clipboard

+10Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
@@ -0,0 +1,10 @@
	1	+ int minmove(char *inp,int len){
	2	+ int ret=0,l=0,idx=1;
	3	+ while(ret+l+1<len && idx<len){
	4	+ int cp=inp[ret+l]-inp[(idx+l)%len];
	5	+ if(!cp) l++;
	6	+ else if(cp<0) idx+=l+1,l=0;
	7	+ else ret=max(ret+l+1,idx), idx=ret+1, l=0;
	8	+ }
	9	+ return ret;
	10	+ }

0 commit comments

Comments

0 (0)