C#在一组字符串中寻找另一组字符串出现的次数

2017-04-19 09:48:16 1.7k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

qq_37591972 墨衍会员 · AI 创作全网分发关注 + 加入社区

程序员面试指南(第六章) 数组和字符串(C#版) 1. 找出字符串中出现次数最多的字符及出现次数 (部分题目有所修改，部分C语言版本为C++语言版本) 1. 找出字符串中出现次数最多的字符及出现次数输入:i am amandag!输出:a:4C#版本string str = "i am amandag!";Dictionary d = new Dictionary();for (int i = 0; i < str.Length; 阅读详情

编写一个函数,该函数可以统计一个长度不限的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为asd asasdfg asd as zx67 asd mklo,子字符串为as,则应当输出6。如果输入的字符串为：asd asdasdljfl lfjdsaasd ljfd,子字符串位asd，则应当输出4。请赐教，谢谢！

...全文

C#输出某字符串中某指定子串出现的次数，子串可重叠思路：设字符串长度为m，子串长度为n。从字符串第i[0<=i<=m-n]个字符开始检测从第i个字符及其之后的n个字符组成的子串是否与指定子串相等，若相等则次数+1 namespace Pro1 { class Program { //检测匹配次数的函数 static int SearchCount(string str, string sub)... 阅读详情

qq_37591972

C# 111,129 成员 642,540 内容

+ 关注 + 加入社区

切换为时间正序

weixin_44448530 2021-04-05

打赏
举报

string str = "abcabsbacaaaa"; int count = Regex.Matches(str, "aa", RegexOptions.Compiled).Count;

qq_30012045 2017-09-27

打赏
举报

使用Linq using System.Linq; string tempString = "abcabsbacaaaa"; int aCoung = tempString.Count(x => x == 'a');

郑州高新区WPF小王子 2017-04-20

打赏
举报

拿去测试不谢。


       static int totalCount = 0;
        /// <summary>
        /// 获取重复次数
        /// </summary>
        /// <param name="value">传入的值</param>
        /// <param name="key">关键字</param>
        public static int GetRepetCount(string value, string key)
        {
            int totalValueLength = value.Trim().Length;
            int keyLength = key.Length;
            int startIndex = 0;
            int endIndex = startIndex + keyLength;
            for (int i = 0; i < totalValueLength; i++)
            {
                startIndex = i;
                endIndex = startIndex + keyLength;
                var temp = "";
                if (endIndex >= totalValueLength)
                {
                    temp = value.Substring(startIndex - 1);
                }
                else
                {
                    temp = value.Substring(startIndex, keyLength);
                }
                if (temp == key)
                {
                    totalCount++;
                }
            }
            return totalCount;
        }

白衣如花 2017-04-20

打赏
举报

引用 6 楼 stherix 的回复:

我觉得是5次。。。

正怒月神 2017-04-20

打赏
举报

如果要讲究效率，就实现kpm算法。不然的话，楼上的方法都可用

stherix 2017-04-20

打赏
举报

引用 4 楼 diaodiaop 的回复:

需要那么麻烦吗?


        var a = "asd asasdfg asd as zx67 asd mklo";
        var b = "as";
        var c = a.Split(new string[] { b }, StringSplitOptions.None).Length-1;
        Response.Write(c);

        a = "asd asdasdljfl lfjdsaasd ljfd";
        b = "asd";
        c = a.Split(new string[] { b }, StringSplitOptions.None).Length - 1;
        Response.Write(c);

任何人都能看懂的....结贴给分

这个不对比如字符串aaaa 子串aa 应该是出现3次

㤁孞 2017-04-20

打赏
举报

楼上正解!!!

by_封爱版主 2017-04-20

打赏
举报

需要那么麻烦吗?


        var a = "asd asasdfg asd as zx67 asd mklo";
        var b = "as";
        var c = a.Split(new string[] { b }, StringSplitOptions.None).Length-1;
        Response.Write(c);

        a = "asd asdasdljfl lfjdsaasd ljfd";
        b = "asd";
        c = a.Split(new string[] { b }, StringSplitOptions.None).Length - 1;
        Response.Write(c);

任何人都能看懂的....结贴给分

csdnFUCKINGSUCKS 2017-04-20

打赏
举报


static int SubstringCount(string str, string substring)
{
    if (str.Contains(substring))
    {
        string strReplaced = str.Replace(substring, "");
        return (str.Length - strReplaced.Length) / substring.Length;
    }

    return 0;
}

zbdzjx 2017-04-20

打赏
举报

public int StrCount(string a, string b)
{
    if (a.Trim() != "" && b.Trim() != "")
        return (a.Length - a.Replace(b, "").Length) / b.Length;
    else
        return 0;
}

qq_37591972 2017-04-20

打赏
举报

引用 6 楼 stherix 的回复:

[quote=引用 4 楼 diaodiaop 的回复:] 需要那么麻烦吗?


        var a = "asd asasdfg asd as zx67 asd mklo";
        var b = "as";
        var c = a.Split(new string[] { b }, StringSplitOptions.None).Length-1;
        Response.Write(c);

        a = "asd asdasdljfl lfjdsaasd ljfd";
        b = "asd";
        c = a.Split(new string[] { b }, StringSplitOptions.None).Length - 1;
        Response.Write(c);

任何人都能看懂的....结贴给分

这个不对比如字符串aaaa 子串aa 应该是出现3次 [/quote] 不不不，如果字符串是aaaa，子字符串是aa。那么应该出现是2次，不是三次。打印一次后，直接后移子字符串的长度。

stherix 2017-04-20

打赏
举报

var str = "asd asasdfg asd as zx67 asd mklo";
var substr = "as";
int Count = 0;
for(int i = 0;i <= str.Length - substr.Length;)
{
	var index = str.IndexOf(substr, i);
	if(index<0) break;
	Count++;
	i += index+1;
}

fanbaoqiang111 2017-04-19

打赏
举报

给分！

public int ReturnStringX(string a,string b)
        {
            int count = 0;
            string n = a;
            try
            {
                for (int i = 0; i <= a.Count(); i++)
                {
                    Console.WriteLine(n);
                    if (n.Substring(0, 3).Equals(b))
                    {
                        count++;
                        n = n.Remove(0, 3);
                    }
                    else
                    {
                        n = n.Remove(0, 1);
                    }
                }
            }catch(Exception ex) { }
            return count;
        }

C#在一组字符串中寻找另一组字符串出现的次数

相关推荐