字符串位置的查询

原创已于 2022-01-20 11:27:39 修改 · 580 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-01-20 10:28:33 首次发布

本文介绍了一个简单的字符串匹配算法实现，该算法通过两层循环来寻找一个字符串(t)在另一个字符串(s)中的最后一次出现的位置。首先定义了strrindex函数，用于返回子串t在主串s中的索引位置。通过滑动窗口的方式进行逐个比较，当找到匹配的子串时记录位置并继续搜索以确保找到最后一次出现的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include <iostream>
#include <string>
using namespace std;
int strrindex(string s, string t);
int main() {
    string s;
    string t;
    getline(cin, s);
    getline(cin, t);
    
    int index = strrindex(s, t);
    cout << index;
}
          
int strrindex(string s, string t)
{
    int i, j, k, pos;

    pos = -1;
    for (i = 0; s[i] != '\0'; i++)
    {
        for (j = i, k = 0; t[k] != '\0' && (s[j] == t[k]); j++, k++);
        if (k > 0 && t[k] == '\0')
            pos = i;
    }
    return pos;
}

第一层for循环负责t在s中的滑动；第二层for循环负责判断t[]是否和s[]匹配，在判断匹配的过程中，如果t中有一个字符和目前s窗的字符中不匹配就会终止本次循环，对s进行滑动之后继续判断。