有N个数，组成的字符串，如012345，求出字串和取MOD3==0的子串，如012 12 123 45。

最新推荐文章于 2021-10-05 17:00:19 发布

Edwards_June

最新推荐文章于 2021-10-05 17:00:19 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：有N个数组成的字符串如012345 求出字串和取MOD30的子串如012 12 123 45

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54410744

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中所有子串，并计算这些子串的数字字符之和的算法。通过遍历字符串，利用滑动窗口的思想，实现高效求和并判断是否能被3整除。该算法适用于字符串处理及数学计算相关的编程任务。

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

#include <iostream>
using namespace std;

int getSum(string str, int begin, int len) {
	int sum = 0;
	while (begin < len) {
		sum += str.at(begin++) - '0';
	}
	return sum;
}

void findSubStr(string str) {
	int strlen = str.length();

	int sublen = strlen;

	while (sublen > 1) {	//长度控制
		int front = 0;
		int sublenTmp = sublen;
		int sum = getSum(str, front, sublen);

		while (sublenTmp <= strlen) {	//范围控制
			if (sum % 3 == 0) {
//				cout << sum << ' ';
				//args2是长度
				cout << str.substr(front, sublenTmp - front) << endl;
			}

			if (sublenTmp + 1 <= strlen) {
				sum -= str.at(front++) - '0';
				sum += str.at(sublenTmp++) - '0';
			} else {
				break;
			}
		}
		sublen--;
	}
}