LeetCode题解之Rotate String
Posted 山里的小勇子
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode题解之Rotate String相关的知识,希望对你有一定的参考价值。
1、题目描述
2、问题分析
直接旋转字符串A,然后做比较即可。
3、代码
1 bool rotateString(string A, string B) { 2 if( A.size() != B.size() ) 3 return false; 4 if( A.empty() && B.empty() ) 5 return true; 6 int i = 0 ; 7 while( i < A.size() ){ 8 char c = A[0] ; 9 A += c; 10 A.erase( A.begin() ); 11 if( A == B ) 12 return true; 13 ++i; 14 } 15 return false; 16 17 }
以上是关于LeetCode题解之Rotate String的主要内容,如果未能解决你的问题,请参考以下文章