C# 找出一个子串在另一字符串中出现的所有位置

如果需要在一个字符串中找出一个特定串所有出现的位置,可以采用下面代码:

public int []GetSubStrCountInStr(Stringstr,Stringsubstr, int StartPos)
... {
intfoundPos=-1;
intcount=0;
List
<int>foundItems=newList<int>();

do
...{
foundPos
=str.IndexOf(substr,StartPos);
if(foundPos>-1)
...{
StartPos
=foundPos+1;
count
++;
foundItems.Add(foundPos);
}

}
while(foundPos>-1&&StartPos<str.Length);

return((int[])foundItems.ToArray());
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
找出一个字符串的所有子串出现次数最多的子串,可以采用以下方法: 1. 首先,使用两个嵌套循环来遍历字符串的所有可能子串。外层循环控制子串的起始位置,内层循环控制子串的结束位置。 2. 对于每个子串,使用一个字典或哈希表来记录子串出现的次数。遍历每个子串时,将子串作为键,每次出现时对应的值加1。 3. 在遍历完所有子串后,遍历字典或哈希表,找到出现次数最多的子串。可以使用一个变量来记录当前出现次数最多的子串及其出现次数。 4. 遍历字典或哈希表的键值对,比较每个键对应的值与当前记录的最大值。如果找到更大的值,则更新最大值和对应的子串。 5. 最后,返回出现次数最多的子串。 下面是一个简单的示例代码: ```python def find_most_frequent_substring(string): max_count = 0 most_frequent_substring = "" substring_count = {} for i in range(len(string)): for j in range(i+1, len(string)+1): substring = string[i:j] if substring in substring_count: substring_count[substring] += 1 else: substring_count[substring] = 1 if substring_count[substring] > max_count: max_count = substring_count[substring] most_frequent_substring = substring return most_frequent_substring # 测试示例 string = "abababccc" result = find_most_frequent_substring(string) print(result) # 输出:ab ``` 在以上示例,输入的字符串为"abababccc",经过遍历所有子串并统计出现次数后,最常出现子串为"ab",出现了3次。因此,返回结果为"ab"。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值