C++ 求字符串的所有子串

最新推荐文章于 2024-06-05 09:56:53 发布

原创最新推荐文章于 2024-06-05 09:56:53 发布 · 5.5k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#C++ # 求字符串的所有子串

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现的算法，该算法通过调用substr函数来找出给定字符串的所有可能子串。核心代码展示了如何遍历字符串并使用不同长度的子串进行迭代。

C++版本

求一个字符串的所有子串的核心就是利用substr这个函数，所以一定要搞懂这个函数。第二个变量是偏移量。

在这里插入图片描述

下面是源码：

#include<iostream>
#include<string> 
using namespace std;

void getAllSubstrings(string str)
{
	if (str.length() == 0)
	{ 
		return;
	}
	else
	{
		for (int i = 0; i < str.length(); i++)
		{
			for (int j = 1; j < str.length() - i + 1; j++)
			{
				std::cout << str.substr(i, j) << std::endl; 
			}
		}
	} 
}
int main()
{
	string str;
	while (cin)
	{
		cin >> str;
		getAllSubstrings(str);
	} 
	system("pause");
	return 0;
}