(1)文字列置換
2つの文字列を指定するには、1つの文字列が別の文字列の置換であるかどうかを判定する方法を設計します.
置換とは,順序を変えることで2つの文字列を等しくすることを意味する.
サンプル
考え方:文字列を並べ替えて比較する
置換とは,順序を変えることで2つの文字列を等しくすることを意味する.
サンプル
"abc"
は"cba"
の置換である."aabc"
は"abcc"
の置換ではない.考え方:文字列を並べ替えて比較する
bool Permutation(string &A, string &B) {
// write your code here
if (A.length() != B.length()) return false;
int temp;
for (int i = 0; i < A.length(); i++) {
for (int j = i + 1; j < A.length(); j++) {
if (A[i] > A[j]) {
temp = A[i];
A[i] = A[j];
A[j] = temp;
}
if (B[i] > B[j]) {
temp = B[i];
B[i] = B[j];
B[j] = temp;
}
}
}
for (int i = 0; i < A.length(); i++) {
if (A[i] != B[i]) return false;
}
return true;
}