毕节市网站建设_网站建设公司_SEO优化_seo优化

Problem: 796. Rotate String 旋转字符串

解题过程

耗时100%，题目定义的移动等价于取模%，不需要修改字符串，若指针>goal.size()取模即可的，找到goal中和s[0]相同的字符，然后使用双指针比较，goal的指针从i开始，并不停累加，比较s[l]是否等于goal[r % n]即可

Code

class Solution { public: bool rotateString(string s, string goal) { bool find; int n = goal.size(); if(n!=s.size()) return false; for(int i = 0; i < goal.size(); i++) { if( goal[i] == s[0] ) { int l = 0, r = i; find = true; while(l < s.size()) { if(s[l]==goal[r%n]) { r++; l++; } else { find = false; break; } } if(find == true) return true; } } return false; } };