从字符串中查找出对称字符最长的字符串:规则:对称字符串,如oppo为对称, opo非对称。
思路:先找出相临一样的字符串,如pp,然后再左右扩散位置,再次对比是否一样,一样的话,再次扩散位置。以此类推,至到左右取出来的字符串不相同。
注:下面的算法只列出所有的对称字符串,可以根据length取最大值。
// 以下是GO代码,注意,有限制的。限制条件:相临位置相同字符为两位,最长6位对称(可由参数length=3控制单向移位)
package main
import (
"fmt"
"strings"
)
func main() {
text := "example:geegopollopg"
arr := make([]string, 0)
lentext := len(text)
// 受限于go正则无法使用正则,只能先取两位挨个测试
for k, _ := range text {
if k + 1 > lentext - 1 {
break
}
m := string(text[k])
n := string(text[k+1])
str := m + n
if strings.Index(text, str) != -1 && m == n {
arr = append(arr, str)
}
}
//fmt.Printf("%+v",arr)
//fmt.Println(len(arr))
ret := make([]map[string]interface{}, 0)
//循环arr
length := 3 //移位最大长度为3
for k, v := range arr {
len2 := len(v)
if len2 < 2 {
break
}
idx := strings.Index(text, v)
for i := 1; i <= length; i++ {
im := idx - i
in := idx + len2 + i - 1
if im < 0 {
break
}
sm := string(text[im])
sn := string(text[in])
fmt.Printf("第%d次大,第%d次小循环:idx位置:%d, 开始位置:%d, 结束位置:%d, 开始字符串:%v, 结束字符串:%v", k, i, idx, im, in, sm, sn)
fmt.Println()
if sm == sn {
ret = append(ret, map[string]interface{}{"idx":im, "length": in-im+1, "end":in, "begin":im})
}
}
}
fmt.Println()
fmt.Println(ret)
for k, v := range ret {
//fmt.Println(k, v)
ret[k]["ret"] = text[v["begin"].(int):v["end"].(int)+1]
fmt.Printf("第%d次数据:%+v", k, v)
fmt.Println()
}
}
![16378311871637831187_814.png image.png](data/attachment/forum/202302/28/4752fcca96029f62ffaa123d71c2dc11.png)
以下为PHP代码:
<?php
$test = 'example:geegopollopg';
$patter1 = "/(\w)\\1/";
preg_match_all($patter1, $test, $arr);
print_r($arr);
if(empty($arr[0])) {
exit('empty $arr');
}
$ret = [];
echo $test."\n";
$length = 3; //单向对称长度
foreach($arr[0] as $k => $v) {
$left_length = strlen($v); //当前字符串长度
$idx = stripos($test, $v); //当前第一次匹配到的对称字符串的位置
echo '第',($k+1),'轮出现:', $v, ',位置:', $idx, "\n";
for($i=1; $i <= $length; $i++) {
$a = substr($test, $idx-$i, 1); //最左位置的字符串
$b = substr($test, $idx + $left_length - 1 + $i, 1); //最右位置的字符串
$m = $idx-$i; //得到最左位置
$n = $idx + $left_length - 1 + $i; //得到最右位置
echo '$idx='.$idx.', $idx-'.$i.'='.($idx-$i).'['.$a.'], $idx+'.$i.'='.($idx+$i).'['.$b.']'."\n";
if($a == $b) {
//$ret[$k] = substr($test, $idx - $left_length + $i , $left_length + $i ); //这一步不能直接出结果,这里只能做记录
$ret[] = ['a_idx'=>$idx-$i, 'a'=>$a, 'length'=>$n-$m+1, 'ret'=>substr($test, $m, $n-$m+1)];//记录最左位置、最左字符串、字符串最长长度
}
echo "\n";
}
}
print_r($ret);
![16378312091637831209_0363.png image.png](data/attachment/forum/202302/28/5e45135ee452570bd4415a0629d086cb.png) |