字串置換 LintCode

2021-08-08 07:54:54 字數 610 閱讀 9703

給定兩個字串,請設計乙個方法來判定其中乙個字串是否為另乙個字串的置換。

置換的意思是,通過改變順序可以使得兩個字串相等

樣例:

「abc」 為 「cba」 的置換。

「aabc」 不是 「abcc」 的置換。

#ifndef c211_h

#define c211_h

#include

#include

#include

using

namespace

std;

class solution

if (a.size() != b.size())

return

false;

map m;

for (int i = 0; i < a.size(); ++i)

m[a[i]]++;

for (int j = 0; j < b.size(); ++j)

m[b[j]]--;

for (int k = 0; k < m.size(); ++k)

}return

true;

}};#endif

字串置換

給定兩個字串,請設計乙個方法來判定其中乙個字串是否為另乙個字串的置換。置換的意思是,通過改變順序可以使得兩個字串相等。abc 為 cba 的置換。aabc 不是 abcc 的置換。對於由英文本母組成的字串 可以下面方法 public boolean stringpermutation string ...

字串數字置換

從鍵盤接收使用者輸入的字串,對使用者輸入的每個字串的處理是 將字串內的每乙個十進位制數字字元置換成下列 中右邊所對應的乙個字串 所有其他字元不變 然後將轉換的結果顯示在螢幕上 並分別計算每個數字的置換次數。十進位制數字字元 置換成 0 zero 1 one 2 two 3 three 4 four ...

LintCode 翻轉字串

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