字符串的压缩(面试题)
2015-09-26 16:34
531 查看
参加网龙笔试碰到的题目:
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); } }
相关文章推荐
- 一个关于if else容易迷惑的问题
- 一道sql面试题附答案
- C# 超高面试题收集整理
- 人人网javascript面试题 可以提前实现下
- PHP中设置一个严格30分钟过期Session面试题的4种答案
- 据说是雅虎的一份PHP面试题附答案
- php牛逼的面试题分享
- 一套比较完整的javascript面试题(部分答案)
- 小米公司JavaScript面试题
- 超级全面的PHP面试题整理集合第1/2页
- 5个实用的shell脚本面试题和答案
- PHP经典面试题集锦
- 8个PHP数组面试题
- PHP中提问频率最高的11个面试题和答案
- 用PHP解决的一个栈的面试题
- 几道坑人的PHP面试题 试试看看你会不会也中招
- 5个JavaScript经典面试题
- Java高级面试题小结
- Java实现栈和队列面试题
- JAVA实现链表面试题