通过改变大小写排列字符串(不影响数字)
Permute a string by changing case (without affecting numbers)
我正在尝试从给定的字符串中获取所有可能的大小写组合,而不 影响所述字符串中的数字。我目前发现这段代码在您将数字放入序列之前一直有效:
<?php
if (isset($_GET['word'])) {
$word = $_GET["word"];
function permute($input){
$n = strlen($input);
$max = 1 << $n;
$input = strtolower($input);
for($i = 0; $i < $max; $i++)
{
$combination = $input;
for($j = 0; $j < $n; $j++)
{
if((($i >> $j) & 1) == 1)
$combination[$j] = chr(ord($combination[$j]) - 32);
}
echo $combination . " ";
}
}
permute($word);
}
?>
abc1
的输出:
预期输出:
abc1 Abc1 aBc1 ABc1 abC1 AbC1 aBC1 ABC1
这是一个使用递归函数的选项,将第一个字符的排列与字符串其余部分的所有可能排列相结合:
/**
* @param string $str
* @return string[]
*/
function findAllPermutations(string $str): array
{
if ($str === '') {
return [];
}
if (strlen($str) === 1) {
return ctype_digit($str) ? [$str] : [strtolower($str), strtoupper($str)];
}
$permutations = [];
foreach (findAllPermutations($str[0]) as $firstCharPermutation) {
foreach (findAllPermutations(substr($str, 1)) as $restPermutation) {
$permutations[] = $firstCharPermutation . $restPermutation;
}
}
return $permutations;
}
用法:
$permutations = findAllPermutations('abc1');
print_r($permutations);
// or, if you want them separated with a space:
echo implode(' ', $permutations);
我正在尝试从给定的字符串中获取所有可能的大小写组合,而不 影响所述字符串中的数字。我目前发现这段代码在您将数字放入序列之前一直有效:
<?php
if (isset($_GET['word'])) {
$word = $_GET["word"];
function permute($input){
$n = strlen($input);
$max = 1 << $n;
$input = strtolower($input);
for($i = 0; $i < $max; $i++)
{
$combination = $input;
for($j = 0; $j < $n; $j++)
{
if((($i >> $j) & 1) == 1)
$combination[$j] = chr(ord($combination[$j]) - 32);
}
echo $combination . " ";
}
}
permute($word);
}
?>
abc1
的输出:
预期输出:
abc1 Abc1 aBc1 ABc1 abC1 AbC1 aBC1 ABC1
这是一个使用递归函数的选项,将第一个字符的排列与字符串其余部分的所有可能排列相结合:
/**
* @param string $str
* @return string[]
*/
function findAllPermutations(string $str): array
{
if ($str === '') {
return [];
}
if (strlen($str) === 1) {
return ctype_digit($str) ? [$str] : [strtolower($str), strtoupper($str)];
}
$permutations = [];
foreach (findAllPermutations($str[0]) as $firstCharPermutation) {
foreach (findAllPermutations(substr($str, 1)) as $restPermutation) {
$permutations[] = $firstCharPermutation . $restPermutation;
}
}
return $permutations;
}
用法:
$permutations = findAllPermutations('abc1');
print_r($permutations);
// or, if you want them separated with a space:
echo implode(' ', $permutations);