zoukankan      html  css  js  c++  java
  • 字符串匹配 对比系统自带函数

     public static int IndexOf(string chars,string str) {
                for (int i = 0; i < str.Length; i++)
                {
                    if (str[i] != chars[0]) continue;
                    if (i + (chars.Length ) > str.Length)
                        return -1;
                    if (str.Substring(i, chars.Length) == chars) return i;
                }
                return -1;
            }
    
        static void Main(string[] args)
            {
                Stopwatch sw = new Stopwatch();
                sw.Start();
                for (int i = 0; i < 200000; i++)
                    IndexOf("abcsdas", "bcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcda");
                sw.Stop();
                Console.WriteLine(sw.ElapsedMilliseconds);
                sw = new Stopwatch();
                sw.Start();
                for (int i = 0; i < 200000; i++)
                    "bcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcdabcbabcbsbssadasdasdasdabcda".IndexOf("abcsdas");
                sw.Stop();
                Console.WriteLine(sw.ElapsedMilliseconds);
    
                Console.Read();
            }
    

      

    这个方法对重复比较多的字符串自然是表现很差的

  • 相关阅读:
    Prism-超轻量的开源框架
    1的数目
    二叉树中和为某一值得路径
    把二叉树打印成多行
    对称的二叉树
    二叉树的下一个节点
    删除链表中重复的结点
    数组中的重复数字
    连表中环入口的节点
    把字符串换成整数
  • 原文地址:https://www.cnblogs.com/ProDoctor/p/7058589.html
Copyright © 2011-2022 走看看