当前位置：首页 > news >正文

寻找失落的SubString

news 来源：原创 2024/5/4 14:15:13

【回目录】

面试或者笔试的时候常常会遇到这样的问题，写一个函数，判断一个字符串里是否包含有给定的子字符串。当然，人家并不是想看看你是否知道System.String实例对象中包含有Contains这个函数，而是想通过观察面试者书写代码来看看他的技术水平。

昨天我在某国内外知名的软件公司二面时就遇到了这样的问题，这是我第二次遇到这个问题，上一次大概是一年多以前了。昨天一边写代码一边就在想，这个问题比较典型，有必要专门放到我的这个《.NET程序员技术面试迷你手册》里，今天专门把代码又在Visual Studio里重新写了一遍，发现了几处昨天的疏漏。即兴发挥在纸上写代码，最大的困难就是找不到感觉，不过现在不是抱怨的时候，过去的就过去了吧，一切向前看。

 
using System; 
   
namespace Autumoon.PrepareForInterview.CSharpProgramming 
{ 
    public static class ContainsDemo 
    { 
        public static bool ContainsSubString(string original, string subString) 
        { 
            if (String.IsNullOrEmpty(original) || String.IsNullOrEmpty(subString) || original.Length < subString.Length) 
            { 
                return false; 
            } 
   
            int length = original.Length; 
            int subLength = subString.Length; 
   
            for (int index = 0; index < length; index++) 
            { 
                if (original[index] == subString[0]) 
                { 
                    // Goal: If the subString is longer than the rest original string, should return False directly. 
                    if (subLength > length - index) 
                    { 
                        return false; 
                    } 
   
                    // Goal: Start to compare the reset of original string and sub string. 
                    for (int subIndex = 0; (subIndex < subLength && index < length); subIndex++) 
                    { 
                        if (original[index + subIndex] != subString[subIndex]) 
                        { 
                            break; 
                        } 
   
                        // The only exit to return True. 
                        if (subIndex == subLength - 1) 
                        { 
                            return true; 
                        } 
                    } 
                } 
            } 
   
            return false; 
        } 
    } 
} 
  