HDU 1020 Encoding

合集 - HDU(13)

1.HDU 1312 Red And Black2024-07-09 2.HDU 1240 Asteroids!2024-07-10 3.HDU 4460 Friend Chains2024-07-11 4.HDU 2037 今年暑假不AC2024-07-12 5.HDU 2570 迷瘴2024-07-14 6.HDU 1213 How Many Tables2024-07-12 7.HDU 1789 Doing Homework again2024-07-16

8.HDU 1020 Encoding2024-07-26

9.HDU 4334 Trouble2024-08-01 10.HDU 2999 Stone Game, Why are you always there?2024-08-16 11.HDU 3980 Paint Chain2024-08-16 12.HDU 2873 Bomb Game2024-08-16 13.HDU 3590 PP and QQ2024-08-16

题目链接：HDU 1020【Encoding】

思路

简单模拟，计算相同字母的连续子串个数。

代码

 #include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
#define ll long long
const int N = 500 + 10;
 
void solve() {
  string s;
  cin >> s;
  int len = s.length();
  for (int i = 0; i < len; i++) {
    int j = i;
    while (s[i] == s[j] && j < len)
      j++;
    if (j - i != 1) cout << j - i;
    cout << s[i];
    i = j - 1;
  }
  cout << endl;
  return;
}
 
int main() {
  int t;
  cin >> t;
  while (t--) {
    solve();
  }
  return 0;
}

posted @ 2024-07-26 16:13 薛定谔的AC 阅读(3) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· HDU 4334 Trouble

· HDU 1240 Asteroids!

· HDU-5672 String

· HDU——1013（字符串+数学）Digital Roots

· How many（HDU-2609）

公告

昵称：薛定谔的AC
园龄： 1年10个月
粉丝： 4
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

againss

HDU 1020 Encoding

思路

代码

公告

搜索

常用链接

合集

随笔分类

随笔档案

阅读排行榜

推荐排行榜

	#include <iostream>
	#include <algorithm>
	#include <queue>
	using namespace std;
	#define ll long long
	const int N = 500 + 10;

	void solve() {
	string s;
	cin >> s;
	int len = s.length();
	for (int i = 0; i < len; i++) {
	int j = i;
	while (s[i] == s[j] && j < len)
	j++;
	if (j - i != 1) cout << j - i;
	cout << s[i];
	i = j - 1;
	}
	cout << endl;
	return;
	}

	int main() {
	int t;
	cin >> t;
	while (t--) {
	solve();
	}
	return 0;
	}