字符串的压缩(面试题)
来源:互联网 发布:玉米库存真实数据 编辑:程序博客网 时间:2024/05/14 10:22
参加网龙笔试碰到的题目:
package com.util.algorithm;public class ZipString { /** * @param args */ public static void getZip(String str){ int pos = 0, count; char[] chs = str.toCharArray(); char temp; StringBuffer sb = new StringBuffer(); for(int i=0;i<chs.length-1;i=pos+1){ temp = chs[i]; pos = i; count = 1; while(pos<chs.length-1 && chs[pos]==chs[pos+1]){ //这里的有点需要注意,pos一定不能超出长度,小心 count++; pos++; } if(count>1){ sb.append(count); sb.append(temp); }else{ sb.append(temp); } } System.out.println(sb.toString()); } public static void main(String[] args) { String s = "wwwabcss"; getZip(s); }}
0 0
- 字符串的压缩(面试题)
- 程序员面试题精选(50):字符串原地压缩
- [转] 程序员面试题精选(50):字符串原地压缩
- C# 压缩与解压字符串(面试题)
- 华为面试题——压缩字符串
- 常见的字符串面试题
- 一个字符串的面试题
- 关于字符串的面试题
- 41. 百度面试题:字符串的排列(字符串)
- 面试题------字符串操作1(字符串的旋转)
- 基于visual Studio2013解决面试题之1105字符串压缩
- 华为的一道机试题及答案(压缩字符串)
- 字符串倒序(面试题)
- 字符串面试题(一)字符串逆序
- 字符串面试题(一)字符串逆序
- 字符串面试题(一)字符串逆序
- 字符串面试题(一)字符串逆序
- 字符串面试题(一)字符串逆序
- CoCreateInstance of OLE control failed
- Swift学习笔记2——基本类型和基本运算
- 搜狗16招聘机试题 加密解密算法
- Js-函数回调
- 解决虚拟路径的上下文路径问题
- 字符串的压缩(面试题)
- apache集成php5.6方法分享
- linux上搭建完整go语言vim开发环境
- 单服务器发布多网站的问题
- iOS开发-------手势识别
- test8.4
- 黑马程序员-----java基础(集合)
- iOS经典讲解之Objective-C关联对象的内存管理
- aircrack使用