牛客題霸 [旋轉(zhuǎn)字符串]C++題解/答案

題目描述

字符串旋轉(zhuǎn):
給定兩字符串A和B，如果能將A從中間某個(gè)位置分割為左右兩部分字符串（都不為空串），并將左邊的字符串移動(dòng)到右邊字符串后面組成新的字符串可以變?yōu)樽址瓸時(shí)返回true。
例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割換位后得到‘zanyou’和B相同返回true。

題解

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

代碼：

class Solution { public:/*** 旋轉(zhuǎn)字符串* @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;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。