文字の配列 (長さが不足している) から一度に 1 文字ずつ置き換えて、何度もコピーしたい (長さが不足している) 文字列があります。
この文字列があるとしましょう: 'aa'
そしてこの配列: ['a', 'b', 'c', 'd']
いくつかの魔法の for ループ処理の後、['aa', 'ab', 'ac', 'ad', 'ba', 'bb' ... 'dc', 'dd'] のような配列になります。
これをどのように行いますか？3 つの for ループを使用して何かを試しましたが、取得できないようです。
編集
文字列への依存関係は次のとおりです。
文字列が 'ba' の
場合、出力は次のようになります: ['ba', 'bb', 'bc', 'bd', 'ca' ... 'dd']
結果配列内の文字列の順序が重要ではなく、最初の文字列のすべての文字が置換配列にある場合:
#!/usr/bin/env python
from itertools import product
def allreplacements(seed, replacement_chars):
assert all(c in replacement_chars for c in seed)
for aset in product(replacement_chars, repeat=len(seed)):
yield ''.join(aset)
print(list(allreplacements('ba', 'a b c d'.split())))
# ['aa', 'ab', 'ac', 'ad', 'ba', 'bb', 'bc', 'bd', 'ca', 'cb', 'cc',
# 'cd', 'da', 'db', 'dc', 'dd']
一般的な場合の解決策を次に示します。置換は辞書式の順序で実行されます。
#!/usr/bin/env python
from itertools import product
def allreplacements(seed, replacement_chars):
"""Generate all possible replacements (with duplicates)."""
masks = list(product(range(2), repeat=len(seed))) # e.g., 00 01 10 11
for subs in product(replacement_chars, repeat=len(seed)):
for mask in masks:
# if mask[i] == 1 then replace seed[i] by subs[i]
yield ''.join(s if m else c for s, m, c in zip(subs, mask, seed))
def del_dups(iterable):
"""Remove duplicates while preserving order.
http://stackoverflow.com/questions/89178/in-python-what-is-the-fastest-algorithm-for-removing-duplicates-from-a-list-so#282589
"""
seen = {}
for item in iterable:
if item not in seen:
seen[item] = True
yield item
print(list(del_dups(allreplacements('ba', 'abcd'))))
print(list(del_dups(allreplacements('ef', 'abcd'))))
# ['ba', 'aa', 'bb', 'ab', 'bc', 'ac', 'bd', 'ad', 'ca', 'cb', 'cc',
# 'cd', 'da', 'db', 'dc', 'dd']
# ['ef', 'ea', 'af', 'aa', 'eb', 'ab', 'ec', 'ac', 'ed', 'ad', 'bf',
# 'ba', 'bb', 'bc', 'bd', 'cf', 'ca', 'cb', 'cc', 'cd', 'df', 'da',
# 'db', 'dc', 'dd']
次のコードは2つの方法で使用できます。
使用法（1）については、メソッドを呼び出します（getStrings()必要な回数だけ）。
使用法（2）の場合、trueを返す場合にのみnext()メソッドを呼び出します。（メソッドの実装は、読者の演習として残されています！;-)hasNext()reset()
package com.so.demos;
import java.util.ArrayList;
import java.util.List;
public class StringsMaker {
private String seed; // string for first value
private char[] options; // allowable characters
private final int LAST_OPTION; // max options index
private int[] indices; // positions of seed chars in options
private int[] work; // positions of next string's chars
private boolean more; // at least one string left
public StringsMaker(String seed, char[] options) {
this.seed = seed;
this.options = options;
LAST_OPTION = options.length - 1;
indices = new int[seed.length()];
for (int i = 0; i < indices.length; ++i) {
char c = seed.charAt(i);
for (int j = 0; j <= LAST_OPTION; ++j) {
if (options[j] == c) {
indices[i] = j;
break;
}
}
}
work = indices.clone();
more = true;
}
// is another string available?
public boolean hasNext() {
return more;
}
// return current string, adjust for next
public String next() {
if (!more) {
throw new IllegalStateException();
}
StringBuffer result = new StringBuffer();
for (int i = 0; i < work.length; ++i) {
result.append(options[work[i]]);
}
int pos = work.length - 1;
while (0 <= pos && work[pos] == LAST_OPTION) {
work[pos] = indices[pos];
--pos;
}
if (0 <= pos) {
++work[pos];
} else {
more = false;
}
return result.toString();
}
// recursively add individual strings to result
private void getString(List<String> result, int position, String prefix) {
if (position == seed.length()) {
result.add(prefix);
} else {
for (int i = indices[position]; i < options.length; ++i) {
getString(result, position + 1, prefix + options[i]);
}
}
}
// get all strings as array
public String[] getStrings() {
List<String> result = new ArrayList<String>();
getString(result, 0, "");
return result.toArray(new String[result.size()]);
}
}
ええと、2 つの for ループでそれを行う必要があります: Python 擬似コード--
a = "abcd"
b = "ba"
res = []
for i in a: # i is "a", "b", ...
for j in b: # j is "b", "a"
res.append(i+j) # [ "ab", "bb",...]
return res
【追記：誤字修正しました。】
文字列と配列の両方に「a」が含まれていない場合、問題はより明確になります。目的の出力は、入力文字列への依存を示しません。