P8706[藍(lán)橋杯2020省AB1]解碼-創(chuàng)新互聯(lián)

題目描述

小明有一串很長(zhǎng)的英文字母，可能包含大寫(xiě)和小寫(xiě)。

創(chuàng)新互聯(lián)公司長(zhǎng)期為近千家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開(kāi)放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為龍泉驛企業(yè)提供專業(yè)的成都網(wǎng)站制作、成都網(wǎng)站建設(shè)，龍泉驛網(wǎng)站改版等技術(shù)服務(wù)。擁有10年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開(kāi)發(fā)。

在這串字母中，有很多連續(xù)的是重復(fù)的。小明想了一個(gè)辦法將這串字母表達(dá)得更短：將連續(xù)的幾個(gè)相同字母寫(xiě)成字母 + 出現(xiàn)次數(shù)的形式。 例如，連續(xù)的?55?個(gè)?a，即?aaaaa，小明可以簡(jiǎn)寫(xiě)成?a5（也可能簡(jiǎn)寫(xiě)成?a4a、aa3a等）。

對(duì)于這個(gè)例子：HHHellllloo，小明可以簡(jiǎn)寫(xiě)成?H3el5o2。為了方便表達(dá)，小明不會(huì)將連續(xù)的超過(guò)9個(gè)相同的字符寫(xiě)成簡(jiǎn)寫(xiě)的形式。

現(xiàn)在給出簡(jiǎn)寫(xiě)后的字符串，請(qǐng)幫助小明還原成原來(lái)的串。

輸入格式

輸入一行包含一個(gè)字符串。

輸出格式

輸出一個(gè)字符串，表示還原后的串。

輸入輸出樣例

輸入 #1復(fù)制

H3el5o2

輸出 #1復(fù)制

HHHellllloo

說(shuō)明/提示

對(duì)于所有評(píng)測(cè)用例，字符串由大小寫(xiě)英文字母和數(shù)字組成，長(zhǎng)度不超過(guò)?100100。請(qǐng)注意原來(lái)的串長(zhǎng)度可能超過(guò)?100100。

藍(lán)橋杯 2020 第一輪省賽 A 組 F 題（B 組 G 題）。

解題思路

Java的String類容量很大能夠滿足字符串的擴(kuò)張要求，因此結(jié)果保存在String字符串中；

使用s1記錄輸入的字符串，s2記錄輸出的字符串

s1[i]識(shí)別為0~9之間時(shí)，進(jìn)行s2的字符填充；若數(shù)字為n則填充 n-1 個(gè)s1[i-1](數(shù)字前面一定為字母)

（只填充n-1個(gè)的原因?yàn)椋寒?dāng)識(shí)別為字符時(shí)直接加入到s2中，若填充n個(gè)就會(huì)出現(xiàn)重復(fù)的一個(gè)）

s1識(shí)別為a~z之間時(shí)，直接將字符接在s1后

package newPro;
import java.util.*;
public class pro11 {
 public static void main(String args[])
 {  char s1[]=new char[100];
	
    String s0,s2="";
	Scanner in=new Scanner(System.in);
	s0=in.next();
	s1=s0.toCharArray();
	for(int i=0;i='0'&&s1[i]<='9')
		{
			char ch=s1[i-1];
			int num=s1[i]-'0'-1;
			s2=String.format("%-"+(num+s2.length())+"s",s2).replace(' ',ch);
		}
		else s2+=s1[i];
	}
	System.out.println(s2);
 }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

分享標(biāo)題：P8706[藍(lán)橋杯2020省AB1]解碼-創(chuàng)新互聯(lián)
URL網(wǎng)址：http://muchs.cn/article20/dcogjo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊(cè)、網(wǎng)站維護(hù)、網(wǎng)站策劃、品牌網(wǎng)站設(shè)計(jì)、搜索引擎優(yōu)化、網(wǎng)站收錄

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)