XTUOJ_1039_字符串

字符串 题目描述 一个只含小写英文字母的字符串s，其字符依次为 a1,a2,…,an。求一个字符串t，长度与s相同，其第i位的字符为s的第1∼i位出现字符数量最多的字符，如果多个字符的数量相同，则取最早达到这个数量的的字符。比如s=“abba“，则t=“aabb“。第2位时，a和b都是1次，a先达到1，所以第2位是a；第4位时，a和b都是2次，b先达到2次，所以是b。输入格式 存在多个样例。每行一个字符串s，长度不超过1000。输出格式 依次每行输出一个样例的结果样例输入 abba abcd 样例输出 aabb aaaa

Sample Input


Sample Output


Source

#include<stdio.h>
#include<string.h>
int main(){char str[1005];int len;while(scanf("%s",str)!=EOF){len = strlen(str);char str1[len];int max=0;char maxchar=str[0];for(int i=0;i<len;i++){int count=0;for(int j=0;j<=i;j++){if(str[i]==str[j]) count++;}if(count>max){max=count;maxchar=str[i];}str1[i]=maxchar;}if(strlen(str1)>len){str1[strlen(str1)-1]='\0';str1[strlen(str1)]='\0';}for(int i=0;i<len;i++){printf("%c",str1[i]);}printf("\n");}
}

思路：两层for循环寻找数组前i个字符中最多的，用count记录每个字符的值，根据max的比较适时更新，输出max对应的字符即可

XTUOJ_1039_字符串相关推荐

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 中最长 ...

XTUOJ_1039_字符串

字符串

题目描述

输入格式

输出格式

样例输入

样例输出

Sample Input

Sample Output

Source

XTUOJ_1039_字符串相关推荐

最新文章

热门文章