牛客题霸 [旋转字符串]C++题解/答案
生活随笔
收集整理的這篇文章主要介紹了
牛客题霸 [旋转字符串]C++题解/答案
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
牛客題霸 [旋轉(zhuǎn)字符串]C++題解/答案
題目描述
字符串旋轉(zhuǎn):
給定兩字符串A和B,如果能將A從中間某個位置分割為左右兩部分字符串(都不為空串),并將左邊的字符串移動到右邊字符串后面組成新的字符串可以變?yōu)樽址瓸時返回true。
例如:如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割換位后得到‘zanyou’和B相同返回true。
題解
既簡單,我們就截取字符串前一位,然后粘到最后,看是否和B一樣
按照題意,滾動 的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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 总是开机后不断重启总是开机后不断重启怎么
- 下一篇: 牛客题霸 [合并两个有序的数组] C++