华为OD机试真题 C 实现最长回文字符串2023 Q1 | 100分

Posted 2023-03-07 MISAYAONE

        所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

  如果一个字符串正读和反渎都一样(大小写敏感) ，则称它为一个[ 回文串Q ]，例如:
1：leVel是一个[回文串] ，因为它的正读和反读都是leVel; 同理a也是[回文串]
2：art不是一个[回文串] ，因为它的反读tra与正读不同
3：Level不是一个[回文串，因为它的反读leveL与正读不同 (因大小写敏感)

        给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串，若有多个最长的，返回其中字典序最小的回文串。字符串中的每个位置的字母最多备用一次，也可以不用。

示例1：

输入: "abczcccddzz"
输出: "ccdzazdcc"
示例2
输入: "ABabBabA"
输出: "ABabbaBA"

思路

1：先占坑！

C语言输入输出

        机试的输入数据常要求有多组，并且格式多种多样，这是初次登机试平台的同学的一个障碍。实际上，这些格式可以归为固定的几种类型，这里介绍各种类型的处理方法，以帮助同学们克服这些障碍。

1：简单输入

#include <stdio.h>
int main()

    int a,b;
    scanf("%d %d",&a, &b);
    printf("%d\\n",a+b);  //对其他题目，换成要求的复杂处理与输出
    return 0;

2：输入多组数据，直到读至输入文件末尾（EOF）为止

#include <stdio.h>
int main() 

	int a,b;
	while(scanf("%d %d",&a, &b) != EOF) // 输入结束时，scanf函数返回值为EOF(-1)，即没有数据输入时会退出while循环
	
		printf("%d\\n",a+b);
	
	return 0; 

  3：输入多组数据，组数由第一个输入数据决定（在开始的时候输入一个N，接下来是N组数据）

#include<stdio.h>
int main()

	int n,i;
	int a,b;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	
		scanf("%d%d",&a,&b);
		printf("%d\\n",a+b);
	
	return 0;

        具体我参考的是这篇文章，各位同学注意一定要把输入输出练熟悉了，有很多同学都是有了思路，遇到一个比较奇怪的输入输出就不知道咋写了，非常可惜。

        我参考的是这篇文章，讲的还是比较全的：

ACM题目中输入数据的处理（C语言版）_迂者-贺利坚的博客-CSDN博客_算法中循环输入用例

Code

1

要求

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
php(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), javascript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), mysql(8.0)