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

时间:2021-11-22 23:51:38
#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--;
	}
}

有N个数,组成的字符串,如012345,求出字串和取MOD3==0的子串,如012 12 123 45。的更多相关文章

  1. (字符串)最长公共字串(Longest-Common-SubString,LCS)

    题目: 给定两个字符串X,Y,求二者最长的公共子串,例如X=[aaaba],Y=[abaa].二者的最长公共子串为[aba],长度为3. 子序列是不要求连续的,字串必须是连续的. 思路与代码: 1.简 ...

  2. JS判断字符串变量是否含有某个字串的实现方法

    JS判断字符串变量是否含有某个字串的实现方法 varCts = "bblText"; if(Cts.indexOf("Text") > 0 ){ aler ...

  3. 【字符串】BZOJ上面几个AC自动机求最为字串出现次数的题目

    (一下只供自己复习用,目的是对比这几个题,所以写得不详细.需要细节的可以参考其他博主) [BZOJ3172:单词] 题目: 某人读论文,一篇论文是由许多(N)单词组成.但他发现一个单词会在论文中出现很 ...

  4. java&lowbar;基础知识&lowbar;字符串练习题&lowbar;计算两个字符串的最长公共字串长度

    package tek; Java算法——求出两个字符串的最长公共字符串 /** * @Title: 问题:有两个字符串str1和str2,求出两个字符串中最长公共字符串. * @author 匹夫( ...

  5. ZZNU-oj-2141&colon;2333--【O&lpar;N&rpar;求一个数字串能整除3的连续子串的个数,前缀和数组&plus;对3取余组合数找规律】

    2141: 2333 题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“ 宝儿姐考察你一道很简单的题目.给你一个数字串,你能判断有多少个连续子串能整除3吗? 输入 多实例输入,以E ...

  6. poj 3080 kmp求解多个字符串的最长公共字串,(数据小,有点小暴力 16ms)

    Blue Jeans Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14113   Accepted: 6260 Descr ...

  7. 分享一个&period;NET&lpar;C&num;&rpar;按指定字母个数截断英文字符串的方法–提供枚举选项,可保留完整单词

    分享一个.NET(C#)按字母个数截断英文字符串的方法,该方法提供枚举选项.枚举选项包括:可保留完整单词,允许最后一个单词超过最大长度限制,字符串最后跟省略号以及不采取任何操作等,具体示例实现代码如下 ...

  8. hdoj1004&lpar;查找众多字符串中个数最多的字符串&rpar;

    Let the Balloon Rise. 最近开始刷hdoj,想通过写博客做做笔记,记录写过代码. Problem Description Contest time again! How excit ...

  9. HDU4641 &vert;&vert; 6194多校 &lpar;后缀自动机-最少出现K次的字串个数 &vert;&vert; 恰好出现K次字符串的个数&rpar;

    http://acm.hdu.edu.cn/showproblem.php?pid=4641 http://acm.hdu.edu.cn/showproblem.php?pid=6194 题意: 开始 ...

随机推荐

  1. How to use &ast;args and &ast;&ast;kwargs in Python

    Or, How to use variable length argument lists in Python. The special syntax, *args and **kwargs in f ...

  2. &lbrack;Android&rsqb;android studio预览视图时报错

    报错信息: 详细报错信息: java.lang.NoSuchMethodError: com.android.ide.common.rendering.api.LayoutlibCallback.ge ...

  3. 条件注释判断浏览器&lt&semi;&excl;--&lbrack;if &excl;IE&rsqb;&gt&semi;&lt&semi;&excl;--&lbrack;if IE&rsqb;&gt&semi;&lt&semi;&excl;--&lbrack;if lt IE 6&rsqb;&gt&semi;&lt&semi;&excl;--&lbrack;if gte IE 6&rsqb;&gt&semi;

    <!--[if !IE]><!--> 除IE外都可识别 <!--<![endif]--><!--[if IE]> 所有的IE可识别 <![e ...

  4. 在Ubuntu上为Android系统的Application Frameworks层增加硬件访问服务

    文章转载至CSDN社区罗升阳的安卓之旅,原文地址:http://blog.csdn.net/luoshengyang/article/details/6578352 在数字科技日新月异的今天,软件和硬 ...

  5. HTML&comma;JAVASCRIPT代码美化demo

    看见别人的博客里面的源码展示十分漂亮,一时兴起,就自己做了个. 当然,网上已经有别人做好的非常完善的codemirror.highlight.prettify.而我在写自己的这个小demo之前呢,也没 ...

  6. leetcode第13题--Roman to Integer

    Problem: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range ...

  7. 实现jul 日志重定向到 slf4j

    需求背景 jul 指的是java.util.logging,是 java 内置的日志模块,目前流行的Java日志组件还包括 jcl(common-logging).slf4j/log4j/logbac ...

  8. &lbrack;蓝桥杯&rsqb;PREV-19&period;历届试题&lowbar;九宫重排

    题目描述: 代码如下: #include <stdio.h> #include <stdlib.h> #include <string.h> #define N 1 ...

  9. bitcoin 源码解析 - 交易 Transaction&lpar;二&rpar; - 原理篇

    这篇文章我断断续续写了呃···· 应该*个星期了? 所以前后的风格可能差别相当大.真是十分的怠惰啊··· 最近实在是不够努力.用python重写bitcoin的项目也卡在网络编程部分(这方面真是我的 ...

  10. Jenkins 持续集成综合实战

    Jenkins 是一款流行的开源持续集成(Continuous Integration)工具,广泛用于项目开发,具有自动化构建.测试和部署等功能.本文以 CentOS7 环境为例,总结了 Jenkin ...