解题思路:



注意事项:



参考代码:

import java.util.Scanner;


public class 简单的字符串 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String []result=new String[n];
		for (int i = 0; i < n; i++) {
			String str=sc.next();
			String tempStr="";
			int k=1;
			if (str.length()==1) {//特殊情况,字符串只有一个
				tempStr=str;
			}
			for (int j = 0; j < str.length()-1; j++) {
				if (str.charAt(j)==str.charAt(j+1)) {
					k++;
					if (j==str.length()-2) {//特殊情况,字符串以相同的字符结尾
						String kStr= k==1?"":(k+"");
						tempStr+=(kStr+str.charAt(j));
					}
				}else {
					String kStr= k==1?"":(k+"");
					tempStr+=(kStr+str.charAt(j));
					k=1;
				}
			}
			//判断最后一个字符
			if (str.length()>1 && str.charAt(str.length()-1)!=str.charAt(str.length()-2)) {
				tempStr+=str.charAt(str.length()-1);
			}
			//存储结果
			result[i]=tempStr;
		}
		for (String string : result) {
			System.out.println(string);
		}
	}

}

在看了宇月幸成  的题解后,修改优化

import java.util.Scanner;


public class 简单的字符串 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String []result=new String[n];
		for (int i = 0; i < n; i++) {
			String str=sc.next();
			str+="*";//添加一个无关的字符
			String tempStr="";
			int k=1;
			if (str.length()==1) {//特殊情况,字符串只有一个
				tempStr=str;
			}
			for (int j = 0; j < str.length()-1; j++) {
				if (str.charAt(j)==str.charAt(j+1)) {
					k++;
				}else {
					String kStr= k==1?"":(k+"");
					tempStr+=(kStr+str.charAt(j));
					k=1;
				}
			}
			//存储结果
			result[i]=tempStr;
		}
		for (String string : result) {
			System.out.println(string);
		}
	}

}



点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

一块蒸蛋糕 3年前 回复TA
可以用StringBuffer或者StringBuilder