笔试题之压缩字符串
程序员文章站
2024-03-15 16:19:30
...
要求:c/c++ 1秒 Java 2秒
输入:aaaaaaaaabbbbbbbb
输出:a9b8
注意:如果压缩之后的字符串长度要大于原字符串,输出原字符串
例如:
输入:abcd
输出:abcd
在这里,我为大家提供2种思路:
思路一:
这个思路我用的是StringBuffer来做的,这也是我做题时的思路,大家一看就能看明白
import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String ss = sc.next();
String str = compress(ss);
System.out.println(str);
}
public static String compress (String str) {
StringBuffer stringB = new StringBuffer();
char last = str.charAt(0); //获取下标为0的元素的字符
int length = str.length();
int count = 1;
for(int i = 1; i < length; i++){
if(str.charAt(i) == last){
count ++;
}else{
stringB.append(last);
stringB.append(count);
last = str.charAt(i); //关键点
count = 1;
}
}
stringB.append(last);
stringB.append(count);
return stringB.length() > length ? str : stringB.toString();
}
}
思路二:
这个思路,我是用map来做的,比起StringBuffer来说,会复杂一点,个人觉得对于解这个题来说没必要,但是可以用来解一些其他题目
import java.util.*;
public class MapDemo2 {
public static void main(String[] args) {
Map mp = new HashMap();
Scanner sc = new Scanner(System.in);
String ss = sc.next(); //控制台输入字符串
for (int i = 0; i < ss.length(); i++) {
Iterator it = mp.entrySet().iterator(); //使用map的成员方法entrySet(),构建set集合,为了使用迭代器进行遍历
char a = ss.charAt(i);
boolean flag = false;
while (it.hasNext()) { //遍历
Map.Entry m = ( Map.Entry)it.next();
if (a == (char)m.getKey()) {
mp.put(m.getKey(),(int)m.getValue() + 1); //如果map集合中已有该值,value值+1
flag = true;
}
}
if (!flag) {
mp.put(a,1); //map中没有,将此key值添加进去,value值等于1
}
}
Iterator it1 = mp.entrySet().iterator();
StringBuffer result = new StringBuffer();
//String也可以,但是每次追加内容,都会在堆内存重新new 对象,StringBuffer可以直接在此基础上追加
while (it1.hasNext()) {
Map.Entry m = ( Map.Entry)it1.next();
result.append(m.getKey());
result.append(m.getValue());
//System.out.print(m.getKey() + "" + m.getValue());
}
System.out.println(result.length() > ss.length() ? ss : result.toString());
}
}
欢迎大家一起交流!Java全套学习资料的电子版,我已经上传网盘,免费分享给大家,关注我的公众号,菜单栏–>技术相关–>免费资源即可领取,还有网课查答案,包括学习通、智慧树、mooc,内容涵盖计算机、政治等等,还有其他免费资源(简历模板、电子版书籍和考试资料等等),说不准大家会有用(分享干货)!
扫码加关注吧!
上一篇: 字符串编码解压缩算法