记一个不明所以的面试题

字符串拼接处理

要求:

1. ab&＃43;ba&＃43;aa &＃61; aa;
2. aabbcc&＃43;ccbbaa&＃61;aabbbbaa;

这是今天一个朋友问我的一个面试题, 看题目应该是考字符串处理,下午写了一半没写完, 吃完饭脑子还在想着这件事, 现在闲下来也跟着练练手.

思路分析:

1. 三个字符串拼接, 前后相同部分移除, 下面是考题原话

需要特别注意的是&＃xff0c;拼接过程中重复的部分是相对前面已经拼接了的字符串而言的

2. 刚审题时也有很多奇怪想法, 后来仔细思考了下, 先不说这个算法写出来能干啥使, 就本题而言, 实际计算过程其实关键点只有两步
3. 这里假设三个字符串分别为: A , B , C
4. 用B的第一位对比A的最后一位, 相同则A和B均把此字符剔除
5. 提出B的第一个字符做一个flag, 遍历向下对比时要判断下一个字符是否与我立的flag相同,相同则继续执行,否则跳出
6. 继续第四步, 用B的第二位对比A的倒数第二位,相同则剔除
7. 重复456, 5应该放在第一步吧, 实际步骤是: 546;
8. 处理完成后,得到的结果应为N个输入的字符串, 相加即可得到答案

实例代码

function merge(...$str){$num &＃61; func_num_args();$list &＃61; func_get_args();foreach ($list as $k &＃61;> $v) {if(isset($list[$k&＃43;1])){$a &＃61; str_split($list[$k]);$b &＃61; str_split($list[$k&＃43;1]);$flag &＃61; $b[0];$a_unset &＃61; [];$b_unset &＃61; [];foreach ($b as $k1 &＃61;> $v1) { $a_k &＃61; count($a)-1-$k1;if($v1 !&＃61; $flag) break;if($v1 &＃61;&＃61; $a[$a_k]){$a_unset[] &＃61; $a_k;$b_unset[] &＃61; $k1;}}foreach ($a_unset as $ka &＃61;> $va) {unset($a[$va]);}foreach ($b_unset as $kb &＃61;> $vb) {unset($b[$vb]);}$list[$k] &＃61; implode(&＃39;&＃39;,$a);$list[$k&＃43;1] &＃61; implode(&＃39;&＃39;,$b); }}$res &＃61; &＃39;&＃39;;// var_dump($list);foreach ($list as $key &＃61;> $value) {$res .&＃61; $value;}return $res;
}$res &＃61; merge(&＃39;ab&＃39;,&＃39;ba&＃39;,&＃39;aa&＃39;);
// $res &＃61; merge(&＃39;aabbcc&＃39;,&＃39;ccbbaa&＃39;);
var_dump($res);


代码只是做了两个验证证明结果, 没有继续优化
至于实用性嘛… 算了, 考题哪有实用性这一说…
仅此记录.