常用算法C#实现：字符串包含问题

最新推荐文章于 2024-06-12 09:37:51 发布

一个生命

最新推荐文章于 2024-06-12 09:37:51 发布

阅读量977

点赞数

分类专栏：常用算法文章标签：算法字符串哈希表 c#

本文链接：https://blog.csdn.net/lzuwds/article/details/44623159

版权

本文探讨了两种解决字符串包含问题的算法：利用哈希表和素数法。通过创建哈希表记录短字符串字符并在长字符串中查找，或者通过计算长字符串所有字母的素数乘积并用短字符串的素数去除，判断是否能整除，来判断短字符串是否被长字符串包含。这两种方法的时间复杂度均为O(n+m)，提供了高效的解决方案。

摘要由CSDN通过智能技术生成

题目描述：给定两个字符串：strA = ABDcakjeOJPCK，strB = kjeO，请给出尽可能快方法来判断出 strB中的每个字母是否均包含在strA中。

方案一：利用哈希表的方法

算法步骤描述：
（1）创建一个包含52个大小写字母的哈希表并初始化为0，定义散列函数为：f(x) = x - ‘a’；
（2）遍历并求解短字符串中每个字母的哈希值，并将其存到哈希表中；
（3）遍历并求解长字符串的每个字符哈希值，检查是否包含短字符串的所有哈希值，以此来判断段字符串是否包含在长字符串中；

程序实现：`

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Algorithms
{
    class Program
    {


        public static bool IsStringExist(string