HDU 1020 인코딩 문자 통계
Given a string containing only 'A' - 'Z', we could encode it using the following method:
1. Each sub-string containing k same characters should be encoded to "kX"where "X"is the only character in this sub-string.
2. If the length of the sub-string is 1, '1' should be ignored.
Input
The first line contains an integer N (1 <= N <= 100) which indicates the number of test cases. The next N lines contain N strings. Each string consists of only 'A' - 'Z' and the length is less than 10000.
Output
For each test case, output the encoded string in a line.
Sample Input
이
ABC
ABBCCC
Sample Output
ABC
A2B3C
물 문제 중 하나는 n열 문자를 주고 알파벳이 연속적으로 나타나는 횟수를 순서대로 출력하는 것이다.
처음에 숫자와 자모의 위치를 반대로 해서 WA를 해 왔던 나는 정말 구제불능이었다.
코드는 다음과 같습니다.
1 #include<cstdio>
2 #include<iostream>
3 #include<cmath>
4 #include<cstring>
5 using namespace std;
6 char ch[15000],before;
7 int num,n;
8 int main(){
9 scanf("%d",&n);
10 while(n!=0)
11 {
12 n--;
13 scanf("%s",ch);
14 int len=strlen(ch);
15 before=ch[0];
16 num=1;
17 for (int i=1;i<len;++i)
18 {
19 if (ch[i]==before)
20 num++;
21 else
22 {
23 if (num!=1)
24 printf("%d%c",num,before);
25 else
26 printf("%c",before);
27 num=1;
28 before=ch[i];
29 }
30
31 }if (num!=1)
32 printf("%d%c
",num,before);
33 else
34 printf("%c
",before);
35
36 }
37 return 0;
38 }이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
