字符串处理(POJ1782)

题目链接：http://poj.org/problem?id=1782

解题报告：

#include <iostream>
#include <cstdio>
#include <cstring>using namespace std;const int maxn = 1120;int main()
{char s[maxn];char tmp;while(gets(s)){int len = strlen(s);int i;for(i = 0 ; i < len ; i++){if(i + 1 < len && s[i] == s[i+1]) ///输出有重复字符的子串
            {int j = 0;///重复的次数tmp = s[i];j++;i++;while(j < 9 && i < len && s[i] == s[i-1]){tmp = s[i];j++;i++;}printf("%d%c",j,tmp);--i;}else  ///输出没有重复字符的子串
            {printf("1");while(i < len){if(i + 1 < len &&s[i] == s[i+1]){break;}printf("%c",s[i]);if(s[i] == '1') ///如果是1,就将他们变成11
                    {printf("%c",s[i]);}i++;}--i;printf("1");}}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/TreeDream/p/5330547.html

字符串处理(POJ1782)相关推荐

Redis 笔记（11）— 文本协议 RESP（单行、多行字符串、整数、错误、数组、空值、空串格式、telnet 登录 redis）
RESP 是 Redis 序列化协议Redis Serialization Protocol 的简写.它是一种直观的文本协议,优势在于实现异常简单,解析性能极好. Redis 协议将传输的结构数据 ...
Go 知识点（16）— 将枚举值转换为字符串
package mainimport "fmt"// 将 int 声明为 ChipType 芯片类型. type ChipType intconst (None ChipType ...
HJ75 公共字符串计算
描述给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度. 注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串. 输入描述: 输入两个只包含小写字母的字符串输 ...
C++ 笔记（36）— 接收输入字符串的几种方法
C++中常见的几种输入字符串的方法如下: std::cin.std::cin.get().std::cin.getline().std::getline().std::gets().std::getc ...
算法基础（09）— 字符串常用操作
1. 字符串定义字符串 string 是由 n 个字符组成的一个有序整体 n >= 0.例如,s = "BEIJING" ,s 代表这个串的串名,BEIJING 是串的值. ...
C++ 笔记（35）— std::to_string 转换整形数字为字符串
1. 函数原型 string to_string (int val); string to_string (long val); string to_string (long long val); s ...
Linux shell 学习笔记（8）— 使用结构化命令（if-then 语句、数值比较、字符串比较、文件比较、case 语句）
1. 使用 if-then 语句最基本的结构化命令就是if-then语句.if-then语句有如下格式. if command then commands fi 或者 if command; t ...
Python 将字符串转为字典
引言在工作中遇到一个小问题,需要将一个 Python 的字符串转为字典,比如字符串: user_info = '{"name" : "john", " ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...

字符串处理(POJ1782)

字符串处理(POJ1782)相关推荐

最新文章

热门文章