包含a5算法java代码的词条

用java实现,压缩字符串,例如aaaawwwwe输出4a5we

package javase1.day02;

/**

* 1)一种字符串压缩算法

* str ="aaaabbccccddeaaa"

* 压缩为："4a2b4c2d1e3a"

* 原理实现：

* str = "aaaabbccccddeaaa"

*

* c = str.charAt(i)//c是每个字符

* 1) 初始化

* StringBuilder buf = new StringBuilder();

* int count = 0；代表相同的字符个数

* char ch = str.charAt(0);代表正在统计的相同字符'a'

* 2) 从i=1开始迭代每个字符

* c = str.charAt(i);//c是每个当前字符

* 3) 检查当前字符c与被统计ch是否一致

* 如果一致 count++

* 否则（不一致）

* 向缓冲区buf增加count+ch

* count=0,ch=c;

* 3)没有下个字符就结束

* 4)还有字符串吗？回到2)

*

* 2)实现还原算法

* str = "4a2b4c2d1e3a";

* i

*/

public class Demo5 {

public static void main(String[] args) {

String s = comp("aaaawwwwe");

System.out.println(s);

// System.out.println(decomp(s));

}

public static String comp(String str){

int i = 1;

StringBuilder buf = new StringBuilder();

int count = 1;

char ch = str.charAt(0);

for(;;){

char c = i==str.length() ? '\10':str.charAt(i);

if(c==ch){

count++;

}else{

if(count == 1)

buf.append(ch);

else

buf.append(count).append(ch);

count=1;

ch = c;

}

i++;

if(i==str.length()+1){

break;

}

}

return buf.toString();

}

}

相关问答

Q1: JAVA编程,随机输入5个数字,取这5个数字中的最小数,大家帮忙,我是初学者

import javax.swing.*;

public class FiveNumber

{

public static void main(String args[])

{

int min=0;

int temp;

for(int i=1;i=5;i++)

{

temp=Integer.parseInt(JOptionPane.showInputDialog(“Input Number:”));

if(i==1) min = temp;

if(tempmin) min=temp;

}

System.out.println(“The Min Number:”+min);

System.exit(0);

}

}

输入的时候用了Swing包 这个是无所谓的 你可以直接改成键盘输入输出也可以的

思路就是先设置一个最小值变量 每次读进去一个数就跟它比较 如果比他小就把值赋给那个最小值变量就好了

Q2: 求JAVA算法：从控制台接收两个字符串，要求进行拼接并输出？ 形如：ABCDEFG 12345 拼接后为 A5B4C3D2E1FG

经过测试，可以实现你的功能：

import java.util.Scanner;public class StringSplit {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

System.out.print("请输入第一个字符串：");

String str1 = in.next();

System.out.print("请输入第二个字符串：");

String str2 = in.next();

System.out.print("调整后的结果为：");

for( int i = 0;istr1.length();i++ ){

System.out.print(str1.charAt(i));

for( int j = str2.length()-i-1;j=0;j-- ){

System.out.print(str2.charAt(j));

if( i == str1.length()-1 )

continue;

else

break;

}

}

System.out.println();

}

}

Q3: 字符串问题 比如连续几个字母 例如aaaaa 怎么a5? JAVA

public static void main(String[] args) {

String str = "aaaaaaaaaabbbbbbbbbbbbbcccccccccccc";

System.out.println("字符串中a字符出现的字数为："+getCount(str,'a'));

System.out.println("字符串中b字符出现的字数为："+getCount(str,'b'));

System.out.println("字符串中c字符出现的字数为："+getCount(str,'c'));

}

private static int getCount(String str,char ch) {

int count=0;

if(str != null str.length() 0) {

for(int i = 0; i str.length(); i++) {

if(str.toLowerCase().charAt(i) == ch) {

count ++;

}

}

}

return count;

}