缺少的字串 LintCode

2021-08-11 00:16:31 字數 695 閱讀 2354

給出兩個字串,你需要找到缺少的字串

樣例:

給乙個字串 str1 = this is an example, 給出另乙個字串 str2 = is example

返回 [「this」, 「an」]

#ifndef c684_h

#define c684_h

#include

#include

#include

#include

using

namespace

std;

class solution

}else

}if (!str.empty())

res.push_back(str);

flag = true;

str.clear();

for (auto t : str2) //res中刪除所有str2分割出來的單詞

}else

}if (!str.empty())

findstr(str, res);

return res;

}//在v中刪除所有與str相等的元素

void findstr(string str, vector

&v)

else

it1++;}}

};#endif

LintCode 翻轉字串

翻轉字串 給定乙個字串,逐個翻轉字串中的每個單詞。樣例 給出s the sky is blue 返回 blue is sky the 說明 單詞的構成 無空格字母構成乙個單詞 輸入字串是否包括前導或者尾隨空格?可以包括,但是反轉後的字元不能包括 如何處理兩個單詞間的多個空格?在反轉字串中間空格減少到...

字串置換 LintCode

給定兩個字串,請設計乙個方法來判定其中乙個字串是否為另乙個字串的置換。置換的意思是,通過改變順序可以使得兩個字串相等 樣例 abc 為 cba 的置換。aabc 不是 abcc 的置換。ifndef c211 h define c211 h include include include using...

攀爬字串 LintCode

給定乙個字串 s1,將其遞迴地分割成兩個非空子字串,從而將其表示為二叉樹。下面是s1 great 的乙個可能表達 在攀爬字串的過程中,我們可以選擇其中任意乙個非葉節點,然後交換該節點的兩個兒子。例如,我們選擇了 gr 節點,並將該節點的兩個兒子進行交換,從而產生了攀爬字串 rgeat 我們認為,rg...