zoukankan      html  css  js  c++  java
  • 获取两个字符串中最长相等的字符串

    例:“likeyou”和“loveyou” 输出“eyou”

    /// <summary>
    /// 首先要保证charStr1的指向不变,然后挨个去和charStr2数组的每一个值去做比较,
    /// 如果相等,就拿charStr1 的下一个值来和charStr2的下一个值比较
    /// (注意,不应该通过循环外层的for循环来让charStr1获取下一个值,而是应该让charStr1的指向不变,通过i+cnt来获取下一个值)
    /// 如果不相等,那么循环外层for循环,改变charStr1的指向来获取数组的下一个值,然后重复上边的比较操作
    /// </summary>
    /// <param name="compareStr1"></param>
    /// <param name="compareStr2"></param>
    public static string Show(string compareStr1,string compareStr2)
    {
        //将字符串拆分成字符数组
        var charStr1 = compareStr1.ToCharArray();
        var charStr2 = compareStr2.ToCharArray();
        List<CompareResult> list = new List<CompareResult>();
        int cnt = 0;
        string str;
        //循环charStr1字符数组
        for(int i = 0;i < charStr1.Length;i++)
        {
            cnt = 0;
            str = null;
            //判断charStr1[i]是否在charStr2数组中有值
            //没有值继续下一个循环
            if(!charStr2.Contains(charStr1[i]))
            {
                continue;
            }
            for(int j = 0;j < charStr2.Length;j++)
            {
                //i+cnt表示在i不变的而情况下,通过i+cnt来获取下一个值
                //如果charStr1的索引值大于等于charStr1的长度,则使外层循环的索引值i等于charStr1的长度
                if(i + cnt >= charStr1.Length)
                {
                    i = charStr1.Length;
                    break;
                }
                else if(charStr1[i + cnt] == charStr2[j])
                {
                    cnt++;
                    str += charStr2[j].ToString();
                }
                else
                {
                    if(cnt > 0)
                    {
                        break;
                    }
                }
            }
            list.Add(new CompareResult { KeyStr = str,KeyCount = cnt });
        }
        var result = list.OrderByDescending(o => o.KeyCount).FirstOrDefault();
        return result.KeyStr;
    }
    public class CompareResult
    {
        public string KeyStr { get; set; }
        public int KeyCount { get; set; }
    }
    
  • 相关阅读:
    django 静态文件模版上传下载配置
    drf ModelViewSet之匹配路由参数
    Django drf序列化外键关联表ID以为字段
    Django 自关联递归序列化模块 django-rest-frame-recursive模块
    Python利用Psycopg2模块将Excel表格数据导入Postgressql
    PyTorch中view的用法
    P1113 杂务 【拓扑排序】
    P3916 图的遍历 【反向建图+DFS】
    P2814 家谱【map型的并查集】
    P1102 A-B 数对【map】
  • 原文地址:https://www.cnblogs.com/wangxiaojun1/p/11406224.html
Copyright © 2011-2022 走看看