完美字符串 输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。如dad 77
来源:互联网 发布:刷网游金币软件 编辑:程序博客网 时间:2024/06/05 16:42
思路 : 可看成统计字符个数,然后根据字符个数的多少进行降序排序 ,最的数跟26相乘 其次大的数跟25 依次递减
------------------------------------------------------------------
using System;
using System.Collections.Generic;using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace S
{
class Program
{
static void Main(string[] args)
{
string s = Console.ReadLine();
int[] a = new int [32];
int i, j;
for (i = 0; i < a.Length; i++)
{
a[i] = 0;
}
s = s.ToLower();
for ( i = 0; i < s.Length; i++)
{
j = s[i] - 'a';
a[j] = a[j] + 1;
}
//我写的冒泡排序有问题
#region
//for (i = 0; i < s.Length; i++)
//{
// for (j = i; j <= s.Length; j++)
// {
// int temp = 0;
// if (a[i] < a[j])
// {
// temp = a[i];
// a[i] = a[j];
// a[j] = temp;
// }
// }
//}
#endregion
//Array.Sort(a);
//Array.Reverse(a);
int sum = 0;
int k = 26;
for ( i = 0; i <a.Length; i++)
{
sum = sum + a[i] * k;
k--;
}
Console.WriteLine(sum);
}
}
}
0 0
- 完美字符串 输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。如dad 77
- 给定一个字符串s由大小写字母和空白字符组成,返回字符串中最后一个字的长度。 如果最后一个字不存在,则返回0。
- “由各种字母组成的字符串S,另外一个字母数相对少一些的字符串T,设法最快的查出是否T中的字母均在S中?”
- 从字符串S中找出不包含重复字符的最大连续子字符串长度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 一个字符串参数(s)由字母(a-z,A-Z)组成, 且最大字符位数为40,要求写一个函数, 返回该参数中连续相同字母的最大个数及该字母,如果最大位数有多个,则返回第一个。例:字符串“aaaddxxxxddddxxxx”,返回值为:“x,4”。
- Java给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
- 《仰天大笑出门去,这个杀手有脾气-雾满拦江》
- 【Dongle】【Java】规范汇总
- 2.系统开发基础-软件维护(6)
- 目标的最后位置
- 支付宝 Android 版使用的开源组件
- 完美字符串 输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。如dad 77
- 带你一步一步揭开Rxjava2.0的神秘面纱(1)
- eclipse插件下载集合
- SensorService流程分析
- NTU-PLA
- 移动端获取屏幕宽度
- Markdown编辑器基本语法
- squid中https_port中版本SSLv2、SSL3或者TLSv1
- 实现数据开放共享的方法