牛客題霸 [旋轉字符串]C++題解/答案

題目描述

字符串旋轉:
給定兩字符串A和B，如果能將A從中間某個位置分割為左右兩部分字符串（都不為空串），并將左邊的字符串移動到右邊字符串后面組成新的字符串可以變為字符串B時返回true。
例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割換位后得到‘zanyou’和B相同返回true。

題解

既簡單，我們就截取字符串前一位，然后粘到最后，看是否和B一樣
按照題意，滾動 的A是存在一張狀態等于B的

代碼：

class Solution { public:/*** 旋轉字符串* @param A string字符串 * @param B string字符串 * @return bool布爾型*/bool solve(string A, string B) {// write code herefor(int i=0;i<A.size()-1;i++){if(A.substr(i,A.size()-i)+A.substr(0,i)==B){return true;}}return false;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [旋转字符串]C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。