取一个字符串中长度为N，且头尾字符不存于字符串strTrim中的所有子串，请帮看看代码是否可以进一步优化？

[ynduanlian]

比如：
str="ABCDEFGHI"
strTrim="AC"
N=4
则AarryList中的结果为：
BCDE
DEFG
EFGH
FGHI

      private ArrayList getSub1(string str,int n,string strTrim)
        {
            ArrayList arrRes = new ArrayList();
            string strRes;
            for (int i = 0; i <= str.Length - n; i++)
            {//对字符串逐步扫描  
                StringBuilder sb = new StringBuilder();
                for (int j = i; j < i + n ; j++)
                {//输出扫描的起始点及以后的k个元素  
                    sb.Append(str.Substring(j, 1));
                }
                strRes = sb.ToString();
                if(!strRes.Equals(""))
                { 
                    if ((strTrim.IndexOf(strRes.Substring(0,1))<0) && (strTrim.IndexOf(strRes.Substring(strRes.Length-1,1))<0))
                        arrRes.Add(strRes);
                }
            }
            return arrRes;
        }

[xuzuning]

            string str = "ABCDEFGHI";
            string strTrim = "AC";
            int N = 4;
            ArrayList arrRes = new ArrayList();
            for (int i = 0; i < str.Length - (N - 1); i++)
            {
                if (strTrim.Contains(str[i]) || strTrim.Contains(str[i + N - 1])) continue;
                arrRes.Add(str.Substring(i, N));
            }
            foreach (var x in arrRes) Console.WriteLine(x);

[ynduanlian]

好的，等我试试运行10000000次看看效率上有多少差别

[娃都会打酱油了]

HashSet<char> hash = new HashSet<char>(strTrim);

判断用hash效率更高点

[秋的红果实]

尽量用“原始”的方式，1000万次用时5秒多点

private const int N = 4;
private List<string> getSubString(string str,string strTrim)
{
    List<string> result = new List<string>();
    StringBuilder sb = new StringBuilder();
    char[] trim = strTrim.ToCharArray();

    for (int i = 0; i < str.Length - N + 1; i++)
    {
        if (str[i] == trim[0] || str[i] == trim[1] || str[i + N - 1] == trim[0] || str[i + N - 1] == trim[1]) continue;

        sb.Clear();
        for (int j = i; j < N + i; j++)
        {
            sb.Append(str[j]);
        }

        result.Add(sb.ToString());

    }

    return result;

}

private void Form5_Load(object sender, EventArgs e)
{
    List<string> result = new List<string>();
    string str = "ABCDEFGHI";
    string strTrim = "AC";

    System.Diagnostics.Stopwatch sw = new Stopwatch();
    sw.Start();
    for (int i = 0; i < 10000000;i++ )
    {
        result = getSubString(str, strTrim);
    }
    sw.Stop();

    listBox1.Items.Clear();
    listBox1.Items.Add("Executed time is:" + sw.ElapsedMilliseconds.ToString() + "ms");
    foreach(string s in result)
    {
        listBox1.Items.Add(s);
    }
}

[秋的红果实]

找到字符串后，放到list里面，还是用的Add方法，不知道用什么“原始”的方法替代之，这里好像费时，也不确定？

[非专业开发Five]

引用 5 楼 From_TaiWan 的回复:

找到字符串后，放到list里面，还是用的Add方法，不知道用什么“原始”的方法替代之，这里好像费时，也不确定？

数量大的话建议StringBuilder先处理成逗号分隔的字符串，最后输出的时候再spilt成list。 原因是string的机制如果数量大内存申请还是会比较多，会增加耗时。

[ynduanlian]

经过多次用大量数据实验得出： 1、xuzuning 的写法用SubString(i,n)减少了一层循环，效率有效大提高； 2、Contains比IndexOf 高效。 3、在本程序中,使用StringBuilder并没有任何效率上的改进，所以最后的代码不命用StringBuilder