标签: substring

有人能帮我写一个函数来检查一个字符串是否是另一个字符串的子字符串吗？

（可以有超过 2 个字符串）

谢谢

我创建了一个在C程序，使用strstr，strncpy和sprintf功能用替换字符串替换所有子。我的程序的唯一缺陷是，当您要替换例如搜索“The”并希望用“There”替换它时，这会导致无限循环，因为程序不断找到它刚刚替换的内容。我怎样才能在 C 中解决这个问题，或者是否有另一种方法可以在 C 中实现这样的功能？谢谢。

替换函数：（多次调用，直到不再找到任何匹配项）。

char *searchAndReplace(char *text, char *search, char *replace){
  char buffer[MAX_L];
    char *ptr;
    char *modText = malloc(4096);
    if(!(ptr = strstr(text, search))){
        return;
    }
    strncpy(buffer, text, ptr-text);
    sprintf(buffer+(ptr-text), "%s%s", replace, ptr + strlen(search));
    strcpy(text, buffer);

说我有 string s。我想返回sifs短于n字符，否则返回s.Substring(0, n)。

这样做的最简单方法是什么？

在 上提供负值是什么意思substring？

以下代码的输出是什么？

Declare @Strings VARCHAR(20)
Select @Strings ='Lakhan Pal Garg'
Select SUBSTRING(@Strings, -9, 16)

Lakhan的价值如何 作为答案？

我想从右边开始从字符串中子串出第七个和第八个字符

我想让这个尝试变得动态：

select substring(right(P.Name,8), 1,2)

您如何正确编写右子串函数 SQL？我在做什么是行不通的。

我在 Book Algorithms 4th 中学习 KMP 算法。我可以理解大部分算法，但已经被困在 dfa 构建过程中了几天。

以模式ABABAC为例。当C（dfa 的状态为 5）不匹配时，我们应该在文本中右移一个字符。所以我们知道的模式字符是BABA. 但是，如何在构建过程中弄清楚dfa的下一个状态？我没能理解下面的文字：

例如，当我们在 j=5 处出现不匹配时，为了决定 DFA 应该做什么ABABAC，我们使用 DFA 来了解完整备份将使我们处于状态 3 for BABA，因此我们可以复制dfa[][3]到dfa[][5]。

“完整备份将使我们处于状态 3”是什么意思BABA，以及如何在没有指定输入的情况下得出这个结论？我无法理解留给文本的图表。谁能解释一下是什么意思？我已经尝试自己理解了几天，但仍然无法理解。谢谢！

你可以在这里阅读算法 4 的部分。

当我了解Galil Rule时，我正在为 Python 中的子字符串搜索实现Boyer-Moore 算法。我在网上四处寻找 Galil 规则，但除了几句话我什么也没找到，而且我无法访问原始论文。如何将其实现到我当前的算法中？

i = 0
while i < (N - M + 1):
    skip = 0
    for j in reversed(range(0, M)):
        if pattern[j] != text[i + j]:
            skip = max(1, j - offsets[text[i+j]])
            break
    if skip == 0:
        return i
    i += skip
return -1

笔记：

• offsets[c] = -1 如果 c 不在模式中
• offsets[c] = 模式中 c 的最后一个索引

示例：aaabcb

• 偏移[a] = 2
• 偏移[b] = 5
• 偏移[c] = 4
• 偏移[d] = -1

我发现的几句话说要跟踪我的内部循环中第一次不匹配发生的时间（j，如果内部循环中的 …

我想找到排序字符串的所有子集,忽略顺序以及哪些字符彼此相邻.我认为解释这个的最佳方式是一个例子.结果也应该从最长到最短.

这些是结果bell.

bell
bel
bll
ell
be
bl
el
ll
b
e
l

我已经想到了如何做到这一点,但没有任何长度的输入.谢谢!

我有一些看起来像的字符串

{ABCDE}{F1}
{GHIJ}{K12}

我想在第一个大括号之间提取文本

ABCDE
GHIJ

我尝试在线搜索,但很多答案似乎都在使用函数或PL-SQL.有人可以帮我这个吗？

我在PowerShell中有一长串对象（更具体地说是Get-EventLogcmdlet 中的Windows事件列表），我想过滤掉这些对象以查找谁访问了我的计算机。我使用了以下内容：

Get-EventLog -LogName Security -InstanceId 4672 | Select-Object -Property TimeGenerated, ReplacementStrings[1]

但是输出看起来像：

TimeGenerated        ReplacementStrings[1]
-------------        ---------------------
6/17/2018 2:28:33 PM
6/17/2018 2:28:33 PM
6/17/2018 2:28:33 PM
6/17/2018 2:28:33 PM
6/17/2018 2:28:33 PM
...

我在所有正确的列上都没有输出。

如果我[1]从中删除ReplacementString：

TimeGenerated        ReplacementStrings
-------------        ------------------
6/17/2018 2:28:33 PM {S-1-2-3-4, Username1, blablabla...}
6/17/2018 2:28:33 PM {S-1-2-3-4, Username2, blablabla...}
6/17/2018 2:28:33 PM {S-1-2-3-4, Username2, blablabla...}
6/17/2018 2:28:33 PM {S-1-2-3-4, Username1, blablabla...}
6/17/2018 2:28:33 PM {S-1-2-3-4, Username3, blablabla...}
...

我只需要来自的用户名字段ReplacementStrings。

我可以使用 …