字符串之重复字符统计
给定一个字符串str,返回str的统计字符串。例如“aaabbbbcccd”的统计字符串为“a_3_b_4_c_3_d_1”。理解:给定一个字符串,输出连续重复字符的个数
例:
输入:offerofferzainaliiiiii
输出:o_1_f_2_e_1_r_1_o_1_f_2_e_1_r_1_z_1_a_1_i_1_n_1_a_1_l_1_i_6
import java.io.*;
public class Main{public static void main (String[] args)throws IOException{//1.读取键盘输入BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));String s = bf.readLine();System.out.println(procrss(s));}//方法public static String procrss(String str){//1.如果输入为null空类型变量或者空字符串,返回“”if(str.equals("")||str==null){return "";}//2.定义缓冲区StringBuffer sbr = new StringBuffer();//3.第一个位置的字符赋值给cchar c = str.charAt(0);//定义计数器,int count =1;//循环做比较for(int i=1;i<str.length();i++){if(c==str.charAt(i)){count++;//里面有和c指向一样的值的话,那么计数加1}else{//当不符合,把之前符合的加入字符缓冲区里sbr.append(c+"_"+count+"_");count = 1;//当不符合的时候,意味着,当前比较的值的个数至少是1c = str.charAt(i);//第i+1个位置上的字符,因为是从0计数的}}//在计算完所有字符后,即:i=str.length的时候,就跳出了for循环//这个时候,把最后一个字符的统计信息加入到缓冲区sbr.append(c+"_"+count);return sbr.toString();}
}
字符串之重复字符统计相关推荐
- php 计算字符串相邻最大重复数_php如何解决字符串中重复字符的次数并且排序输出的方法...
在php开发中有这样的需求.在指定的字符串中提取出每个单位字符出现的次数,并且倒序排序,截取前4个.留作使用.刚拿到这个需求的时候,我想了想,难道要把每个字符全部切割出来之后,一一的比对计算出相应的出 ...
- 字符串删除重复字符_高效的字符串清理-删除内部重复空间
字符串删除重复字符 介绍 (Introduction) 我经常回答一些问题,其中的字符串需要"清除"多个空格字符. 最常见的解决方法是删除前导或尾随空格. 对于这个问题,有非常方便 ...
- 去除字符串中重复字符
题目http://www.cricode.com/260.html 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间.注意: 可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝 ...
- 字符串重复字符统计c语言,[讨论]精简字符串重复字符程序
[讨论]精简字符串重复字符程序 此程序已经调试过,正确,但是本人觉的写得太烦琐,希望各位高手给予指点,精简,非常感谢! 对给定的一个字符串,找出有重复的字符,并给出其位置,如: 输入:abcaaAB1 ...
- [转载] 字符串最长重复子串python_查找字符串中重复字符的最长子字符串
参考链接: Python字符串| digits 我尽量不在codeforces问题上寻求帮助,除非我真的,真的,卡住了,现在正好是.在Your first mission is to find the ...
- python删除字符串中重复字符_删除字符串中重复字符python 用CAD怎么画DNA反向
用CAD怎么画DNA反向平行双螺旋结构绘螺旋线时,用选扭曲,确定顺时针. 画双头螺旋线时,第二根螺旋线底圆起点与第一根螺旋线底圆起点,可用角度分隔如180°.python去除文本中重复的字符串可有可无 ...
- python删除字符串中重复字符_从Python中删除字符串标点符号的最佳方法
似乎有一个比以下更简单的方法: 1 2 3import string s ="string. With. Punctuation?" # Sample string out = s ...
- 51Nod-1182 完美字符串【排序+字符统计】
1182 完美字符串 题目来源:Facebook Hacker Cup选拔 基准时间限制:1秒 空间限制:131072KB 分值:5难度:1级算法题 约翰认为字符串的完美度等于它里面所有字母的完美度之 ...
- 经典算法面试题目-设计算法移除字符串中重复的字符(1.3)
题目 Design an algorithm and write code to remove the duplicate characters in a string without using a ...
- 【LeetCode】不含重复字符的最长子字符串
题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长连续子字符串 的长度. 示例 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符 ...
最新文章
- android AIDL IPC深入分析
- android设置app全局没通知声,从android中的firebase发送通知时没有通知声音
- [BZOJ4556][Tjoi2016Heoi2016]字符串 主席树+二分+倍增+后缀自动机
- jquery 获取Input 值
- Centos配置在线yum源
- Qt模仿游戏拖装备(换装备)
- Android源码之路(一、IntentService)
- (补)20200328:两两交换链表中的节点(leetcode24)
- elementui 表格格式化
- 怎样用一个3升的杯子和一个5升的杯子装出4升水来(杯子没有刻度)?
- 每日算法系列【LeetCode 875】爱吃香蕉的珂珂
- js中的empty()和remove()的区别
- Kendo UI 模板概述
- zookeeper系列(三)zookeeper的使用--开源客户端
- Js实现背景图片切换
- javascript 生成 UUID GUID 浏览器环境 NodeJS环境 纯JavaScript函数
- 微信小程序怎样关闭直播插件
- git 恢复被删除的文件
- 手机CPU性能天梯图及品牌
- 【二分答案】SDUT-4072 小绿的脱单梦