quna 笔试真题字符串解压

最新推荐文章于 2025-09-04 10:48:05 发布

原创最新推荐文章于 2025-09-04 10:48:05 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

面试题专栏收录该内容

69 篇文章

订阅专栏

本文分享了一位即将毕业的计算机专业学生的技术技能，包括Java编程、数据结构、算法、数据库等核心知识，以及他所使用的开发环境和工具。此外，文章还提到了他的兴趣爱好和恋爱状态。

quna 笔试真题字符串解压

个人信息：就读于燕大本科软件工程专业目前大四;

本人博客：google搜索“cqs_2012”即可;

个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;

编程语言：Java ;

编程坏境：Windows 8.1 x64;

编程工具：eclipse;

制图工具：office 2007 powerpoint;

硬件信息：华硕X54HR 笔记本;

恋爱情况：处于被夺初吻的热恋中;

题目：

给出一个字符串如 a1b2c3ab10

将其转换成 abbcccabababababababababab

转换规则大概能猜出来了

思路：

字符串提取，数字提取

代码：（Java）

package wxj_string;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Main m = new Main();
		String str = m.strUnzip("a1b2c3ab10");
		System.out.println(str);
	}
	
	public String strUnzip(String str){
		String result = "";
		int i,j;
		for(i=0;i<str.length();){
			/*
			 * 截取包含字母的子字符串
			 */
			for(j=i;;j++){
				if(str.charAt(j)>='0' && str.charAt(j) <='9')
					break;
			}
			String data = str.substring(i,j);
			i = j;
			/*
			 * 截取包含数字的子字符串
			 */
			for(j=i;;j++){
				if(j >= str.length() || str.charAt(j)<'0' || str.charAt(j) >'9')
					break;
			}
			String num = str.substring(i,j);	
			i = j;
			/*
			 * 解压字符串
			 */
			int n = Integer.parseInt(num);
			for(;n>0;n--){
				result += data;
			}
		}
		return result;
	}
	

}