题解2：Supper字符串

基本思路：为了简便，先把整个字符串对应的字母都换成大写或小写，然后对每一个出现的字母进行记录次数，把最大的那个次数求出来，乘以2与n进行比较，满足条件则直接输出，否则n–；进行判断，最后将符合条件的输出。
AC代码：

#include<string.h>
#include<iostream>
using namespace std;
int main()
{char c[10000],b[10000];gets(c);//输入字符串int i,n,j,t;n=strlen(c);//计算字符串长度for(i=0;i<n;i++){if(c[i]>='A'&&c[i]<='Z')c[i]=c[i]+32;//全部转化成小写或大写} for(i=0;i<n;i++){b[c[i]-'a'+1]++;//进行记录次数}int d=0;for(i=1;i<=26;i++){if(b[i]>d)d=b[i];//找出最多的次数}while(d*2<=n){n--;//寻找符合题意的值}cout<<n;//输出return 0;
}

注意事项：
1.力求简便，所以要把字母化成统一大小写
2.记录次数，一定要想清楚关系
3.输出条件很重要

题解2：Supper字符串相关推荐

PAT甲级1108 Finding Average ：[C++题解]stof、字符串变成浮点数、try和catch捕获异常、C++语法题
文章目录题目分析题目来源题目分析来源:acwing 分析: C++中有函数stoi表示把string 变成int,还有函数stof,表示把string变成float.如果是合法数字的话,sto ...
cout输出字符串_leetcode C++题解系列-042 字符串相乘
题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式.示例 1:输入: num1 = "2", nu ...
leetcode题解767-重构字符串
问题描述给定一个字符串S,检查是否能重新排布其中的字母,使得两相邻的字符不同. 若可行,输出任意可行的结果.若不可行,返回空字符串. 示例 1: 输入: S = "aab" 输出 ...
leetcode题解776-旋转字符串
问题描述给定两个字符串, A 和 B. A 的旋转操作就是将 A 最左边的字符移动到最右边. 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' .如果在若干次旋转操作之后,A ...
leetcode题解151-翻转字符串里的单词
问题描述给定一个字符串,逐个翻转字符串中的每个单词. 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 ...
来自北大算法课的Leetcode题解：43. 字符串相乘
代码仓库:Github | Leetcode solutions @doubleZ0108 from Peking University. 解法1(T28% S77%):第一次做大数乘法,才意识到好久 ...
力扣题解：43. 字符串相乘：模拟“乘法竖式”
题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = "2", ...
Codeforces round 396(Div. 2) 题解
Problem A 题目大意给定两个字符串,要求构造出一个最长的一个串满足:这个串是其中一个串的字序列并且不是另一个串的子序列.输出长度.\((len \leq 10^5)\) 题解千万年死在读题 ...
牛客题霸 [最大数] C++题解/答案
牛客题霸 [最大数] C++题解/答案题目描述给定一个数组由一些非负整数组成,现需要将他们进行排列并拼接,使得最后的结果最大,返回值需要是string类型否则可能会溢出题解: 将字符串存入ve ...

题解2：Supper字符串

题解2：Supper字符串相关推荐

最新文章

热门文章