Simple prefix compression

最新推荐文章于 2025-01-13 15:16:10 发布

原创最新推荐文章于 2025-01-13 15:16:10 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一个通过递归解决字符串序列问题的方法，详细解释了如何通过比较字符串元素来计算序列长度，并提供了完整的代码实现。

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

题目很简单，模拟就好，比较恼人的就是题干是英文，看起来极其不爽，这是递归的作业，但我不知道递归怎么写，还请大神赐教

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int N, sum = 0;
	cin >> N;
	string str[10001];
	int length[10001];
	for (int i = 0; i < N; i++)
		cin >> str[i];
	length[0] = str[0].size();
	for (int i = 1; i < N; i++)
	{
		int j = 0;
		bool flag = true;//默认两个串完全一样
		while (true)
		{
			if (str[i - 1][j] == str[i][j] && j < str[i - 1].size() && j < str[i].size())
			{
				flag = false;
				j++;
			}
			else if (flag)
			{
				length[i] = str[i].size() + 1;
				break;
			}
			else
			{
				length[i] = str[i].size() - j + 1;
				break;
			}
		}
	}
	for (int i = 0; i < N; i++)
	{
		sum += length[i];
	}
	cout << sum << endl;
}