字符串比较算法

最新推荐文章于 2022-05-31 16:56:56 发布

fxqcn

最新推荐文章于 2022-05-31 16:56:56 发布

阅读量693

点赞数

分类专栏：数据结构与算法文章标签：算法 string class

本文链接：https://blog.csdn.net/fxqcn/article/details/6838049

版权

数据结构与算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

using System;

namespace 字符串比较算法
{
    class Program
    {
        static void Main(string[] args)
        {
            string s1 = "abcdafghafgmjklmn";
            string s2 = "afgm";
            int S1Index = 0;        
            int S2Index = 0;
            int Index=0;
            while ((S1Index < s1.Length) && S2Index < s2.Length)//比较
            {
                if (s1[S1Index] == s2[S2Index])
                {
                    S1Index++;
                    S2Index++;
                }
                else 
                {
                    S1Index -= S2Index - 1;
                    S2Index = 0;
                }
                if (S2Index == s2.Length)
                {
                    Index = S1Index-s2.Length;
                }
            }
            if (Index == 0)
            {
                Console.WriteLine("字符串不存在！");
            }
            else
            {
                Console.WriteLine("Index={0}", Index);
            }
            Console.ReadLine();
        }
    }
}

单步一下，you can get more！