文档章节

字符串的最大重复数

小强斋太
 小强斋太
发布于 2016/11/09 20:06
字数 310
阅读 0
收藏 0
点赞 0
评论 0

题目:编写递归算法求最大重复数,比如"aaabbcc"的最大重复数为3,"aab"最大重复数为2

import junit.framework.TestCase;

public class RepeatTimes1 extends TestCase {

	// 判断一个字符在某个字符串中出现的次数
	public int existsTimes(String str, char c) {
		int count = 0;
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == c)
				count++;
		}
		return count;
	}

	// 递归 求字符串中最大的重复数
	public int repeatTimes(String str) {
		if (str== null||"".equals(str)) return 0;
		if (str.length() == 1)
			return 1; // 字符串长度为1时,最大重复数肯定为1
		else {
			int time1 = repeatTimes(str.substring(1));// 子串的重复数
			int time2 = existsTimes(str.substring(1), str.charAt(0));// 字符串首字母在子串出现的次数

			if (time2 < time1) // 字符串首字母在子串出现的次数小于子串的重复数
				return time1;
			else
				return time2 + 1; // 字符串首字母在子串出现的次数大于子串的重复数

		}
	}
	
	public void test() {
		System.out.println(repeatTimes("1232"));
	}

}

非递归方法

//非递归方法
 public int repeatTimes(String str) {
  if (str== null||"".equals(str)) return 0;
  if (str.length() == 1)
   return 1; // 字符串长度为1时,最大重复数肯定为1
  int c[] =new int[256];
  for (int i = 0; i < str.length(); i++) {
   c[str.charAt(i)]++;
  }
  
  int max=c[0];
  for (int i = 0; i < c.length; i++) {
   if(c[i]>c[0]) max=c[i];
  }
  return max;
 }



 

 

本文转载自:http://www.cnblogs.com/xqzt/archive/2012/10/25/5637154.html

共有 人打赏支持
小强斋太
粉丝 0
博文 181
码字总数 0
作品 0
广州
python2初识

此为python2刚开始学习的笔记,比较杂乱 python的安装 python 标志符 以单下划线开头 foo 的代表不能直接访问的类属性,需通过类提供的接口进行访问,不能用 from xxx import * 而导入; 以双...

wy125629 ⋅ 2017/10/25 ⋅ 0

与、异或的应用场景

& 的应用(权限值) 2^0=1, 相应 2 进制为 "0001" (在这里 ^ 我表示成"次方", 即: 2 的 0 次方, 下同) 2^1=2, 相应 2 进制为 "0010" 2^2=4, 相应 2 进制为 "0100" 2^3=8, 相应 2 进制为 "1000"...

well ⋅ 2011/06/28 ⋅ 0

Python变量类型

变量存储在内存中的值。这就意味着在创建变量时会在内存中开辟一个空间。 基于变量的数据类型,解释器会分配指定内存,并决定什么数据可以被存储在内存中。 因此,变量可以指定不同的数据类型...

三极行者 ⋅ 2017/04/16 ⋅ 0

005-Python 变量类型

Python 变量类型 变量存储在内存中的值。这就意味着在创建变量时会在内存中开辟一个空间。基于变量的数据类型,解释器会分配指定内存,并决定什么数据可以被存储在内存中。因此,变量可以指定...

运维小当家 ⋅ 2017/07/14 ⋅ 0

Python基础手册9——数字类型

Number(数字) Python的数字由字面值生成或者由算术操作符和内建的算术函数作为结果返回。数字提供了标量贮存和直接访问,它是不可更改类型,也就是说变更数字的值会生成新的对象。Python数...

常大鹏 ⋅ 01/09 ⋅ 0

Python黑帽编程2.2 数值类型

Python黑帽编程2.2 数值类型 数值类型,说白了就是处理各种各样的数字,Python中的数值类型包括整型、长整型、布尔、双精度浮点、十进制浮点和复数,这些类型在很多方面与传统的C类型有很大的...

zting科技 ⋅ 2017/01/11 ⋅ 0

9 python 中的变量

1 变量的定义 变量即variable Python 中的变量赋值不需要类型声明。 每个变量在内存中创建,都包括变量的标识,名称和数据这些信息。 每个变量在使用前都必须赋值,变量赋值以后该变量才会被...

下家山 ⋅ 2017/07/06 ⋅ 0

360 php 面试题

1. 100万条记录的文本文件,取出重复数最多的前10条。 示例文本: 098 123 234 789 …… 234 678 654 123 2. 100亿条记录的文本文件,取出重复数最多的前10条。 刚才是100万的数据,你的计算...

arvin007 ⋅ 2012/07/15 ⋅ 62

Python大牛整理最全零基础入门学习资料

、各位想高效学习和掌握Python的朋友,请看过来。好了在给大家分享之前呢,我介绍一下我弄的一个学习交流群,有什么不懂的问题,都可以在群里踊跃发言,需要啥资料随时在群文件里面获取自己想...

python达人 ⋅ 2017/11/16 ⋅ 0

内建函数.数学运算类

abs(x) 返回值: 数值对象 常用于: 对整数/长整数/浮点数/负数求绝对值.复数的绝对值返回它的模 # -- coding: utf-8 --""" Authors: limanman OsChina: http://my.oschina.net/pydevops/ Purp...

满满李 ⋅ 2016/02/21 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

个人博客的运营模式能否学习TMALL天猫质量为上?

心情随笔|个人博客的运营模式能否学习TMALL天猫质量为上? 中国的互联网已经发展了很多年了,记得在十年前,个人博客十分流行,大量的人都在写博客,而且质量还不错,很多高质量的文章都是在...

原创小博客 ⋅ 今天 ⋅ 0

JavaScript零基础入门——(十一)JavaScript的DOM操作

JavaScript零基础入门——(十一)JavaScript的DOM操作 大家好,欢迎回到我们的JavaScript零基础入门。最近有些同学问我说,我讲的的比书上的精简不少。其实呢,我主要讲的是我在开发中经常会...

JandenMa ⋅ 今天 ⋅ 0

volatile和synchronized的区别

volatile和synchronized的区别 在讲这个之前需要先了解下JMM(Java memory Model :java内存模型):并发过程中如何处理可见性、原子性、有序性的问题--建立JMM模型 详情请看:https://baike.b...

MarinJ_Shao ⋅ 今天 ⋅ 0

深入分析Kubernetes Critical Pod(一)

Author: xidianwangtao@gmail.com 摘要:大家在部署Kubernetes集群AddOn组件的时候,经常会看到Annotation scheduler.alpha.kubernetes.io/critical-pod"="",以表示这是一个关键服务,那你知...

WaltonWang ⋅ 今天 ⋅ 0

原子性 - synchronized关键词

原子性概念 原子性提供了程序的互斥操作,同一时刻只能有一个线程能对某块代码进行操作。 原子性的实现方式 在jdk中,原子性的实现方式主要分为: synchronized:关键词,它依赖于JVM,保证了同...

dotleo ⋅ 今天 ⋅ 0

【2018.06.22学习笔记】【linux高级知识 14.4-15.3】

14.4 exportfs命令 14.5 NFS客户端问题 15.1 FTP介绍 15.2/15.3 使用vsftpd搭建ftp

lgsxp ⋅ 今天 ⋅ 0

JeeSite 4.0 功能权限管理基础(Shiro)

Shiro是Apache的一个开源框架,是一个权限管理的框架,实现用户认证、用户授权等。 只要有用户参与一般都要有权限管理,权限管理实现对用户访问系统的控制,按照安全规则或者安全策略控制用户...

ThinkGem ⋅ 昨天 ⋅ 0

python f-string 字符串格式化

主要内容 从Python 3.6开始,f-string是格式化字符串的一种很好的新方法。与其他格式化方式相比,它们不仅更易读,更简洁,不易出错,而且速度更快! 在本文的最后,您将了解如何以及为什么今...

阿豪boy ⋅ 昨天 ⋅ 0

Python实现自动登录站点

如果我们想要实现自动登录,那么我们就需要能够驱动浏览器(比如谷歌浏览器)来实现操作,ChromeDriver 刚好能够帮助我们这一点(非谷歌浏览器的驱动有所不同)。 一、确认软件版本 首先我们...

blackfoxya ⋅ 昨天 ⋅ 0

线性回归原理和实现基本认识

一:介绍 定义:线性回归在假设特证满足线性关系,根据给定的训练数据训练一个模型,并用此模型进行预测。为了了解这个定义,我们先举个简单的例子;我们假设一个线性方程 Y=2x+1, x变量为商...

wangxuwei ⋅ 昨天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部