首页 > 试题广场 >

字符串编码

[编程题]字符串编码
  • 热度指数:11501 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。

输入描述:
每个测试输入包含1个测试用例
每个测试用例输入只有一行字符串,字符串只包括大写英文字母,长度不超过10000。


输出描述:
输出编码后的字符串
示例1

输入

AAAABCCDAA

输出

4A1B2C1D2A
头像 执着的牧马人
发表于 2022-07-09 00:06:47
def transfrom_str(str1):     n=len(str1)     a=1     str2=[]      展开全文
头像 少爷和我_
发表于 2022-03-24 14:06:17
#include<iostream> #include<string> using namespace std; int main(void) { string str; cin >> str; int i = 0; f 展开全文
头像 华黑子
发表于 2023-03-31 00:56:56
a,b= input(),[] for i in a: if len(b) == 0: b.append(1) b.append(i) elif b[-1] != i: b.append(1) b.append(i) 展开全文
头像 牛客749773961号
发表于 2022-06-24 11:59:41
a = input() if len(a) == 1:     print(f'1{a}') b = '' j = 1 for i in range(1, len(a)):     if a[i] == a[i-1]:       展开全文
头像 牛客92316081号
发表于 2021-09-02 21:39:44
import java.util.;import java.lang.; public class Main{public static void main(String[] arg){Scanner in=new Scanner(System.in);String input=in.nextLin 展开全文
头像 牛客622478959号
发表于 2022-09-19 22:39:15
import java.util.ArrayList; import java.util.Scanner; public class Main {     public static vo 展开全文
头像 牛客101503448号
发表于 2022-03-26 13:59:36
<?php $s = trim(fgets(STDIN)); $sum =0; $c = $s[0]; for($i =0;$i<strlen($s);$i++){ if($s[$i]==$s[$i+1]){ $sum = 1; while($s[ 展开全文
头像 BowenZh
发表于 2023-09-05 00:40:40
// 一个循环搞定 void (async function () { const str = await readline(); let tep = "", count = 0, res = "" for (const char of 展开全文
头像 Justlikeit
发表于 2022-03-28 09:24:27
这道题目自己想复杂了 习惯性的想把相同的字符存起来,再统计 下面这个思路很棒,直接统计,统计完,直接输出,干净利落! #include <bits/stdc++.h> using namespace std; void recodeString(string s) { int 展开全文
头像 张鹏201908190005840
发表于 2022-02-11 19:57:16
s=input().strip() p='' c=1 for i in range(len(s)): if len(s)>=2: if i+1<len(s) and s[i]==s[i+1]: c+=1 else: 展开全文