字符串汇总-HJ14 字符串排序0627

附详细解题思路华为OD机试 - 字符串排序(Java 牛客练习题 HJ14) 本专栏包含了最新最全的2023年华为OD机试真题,有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新,每天在线答疑。规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。编写一个程序,将输入字符串中的字符按如下规则排序。规则 3 :非英文字母的其它字符保持原来的位置。数据范围:输入的字符串长度满足 1≤n≤1000。如,输入: Type 输出: epTy。如,输入: BabA 输出: aABb。 阅读详情

一.常见知识点

substr  (参数1,参数2[,参数3]); 系统函数返回被截后的子字符串
接受2个必选参数,参数1为要截取的字符串,参数2为截取的开始位置,参数3可选,表示截取长度。
比如string strTest = ‘’Iloveyousomuch”
strTest.substr(strTest,4)为eyousomuch 默认截取后面的所有字符

二.需牢记ASCII码

ASCII码 空格的ASCII码值为32;
数字0到9的ASCII码值分别为48到57
大写字母“A”到“Z”的ASCII码值分别为65到90
小写字母“a”到“z”的ASCII码值分别为97到到122。

对于字符串的数组操作行为;
如string String = “Iloveyousomuch”;
String.length() 表示串的长度
String[i]表示第i+1个位置的字符

Strcmp()函数就是来比较2个字符串的函数; eg strcmp(串1 , 串2);
如果值大于0,则表示若字符串1的ASSCII值大于2
如果值等于0,则表示两个字符串完全相同
如果值小于0,则表示若字符串1的ASSCII值小于2

三、习题汇总

HJ4 字符串分隔
描述
•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;
•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。

输入描述:
连续输入字符串(输入多次,每个字符串长度小于100)

输出描述:
输出到长度为8的新字符串数组
在这里插入图片描述
代码实现

#include<iostream>
using namespace std;
int main()
{
    string strString;
   int count = 8;
   
    //下面按照num值对字符串中的字符进行截取
    while(cin>>strString){
        while(strString.size() > count )
        {
            string temp = strString.substr(0.,count);
            cout<<temp<<endl;
            strString = strString.substr(count, strString.size()-count);
        }
        
        //根据最后一次字符串的长度进行输出,优化一下
        cout<< strString;
        int n = strString.size();
        int contrast = count - n;
        for(int i = 0 ; contrast != 0 && i < contrast ; i++)
        {
            cout<<"0";
        }
        cout<<endl;
    }
    
    return 0;
}

思路分析:先进行字符串截取,打印,在进行结余字符串的打印

华为机考HJ5 进制转换
描述
写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。

输入描述:
输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。

输出描述:
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
在这里插入图片描述
代码实现

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int sum = 0;
        int j = str.length() -3;//理解为什么是j-3
        for(int i = 2 ; i < str.length() ; i++ , j--)
        {
            if(str[i] >='0' && str[i] <= '9')
            {
                //j是16进制的指数幂,
                sum += (str[i] - 48)*pow(16 , j);
            }
            else if(str[i] >='A' && str[i] <= 'F')
            {
                sum += (str[i] - 55)*pow(16, j);
            }
        }
        cout<<sum<<endl;
    }
    
    return 0;
}

思路分析:这道题主要考查的是字符的ASCII码值;‘0’到’9’的ASCII码值是48 – 57,大写字母’A’~’Z’的ASIIC的值为 65-90 同字母小写比大写大32;字符串的数组取值

HJ6 质数因子
描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

最后一个数后面也要有空格

输入描述:输入一个long型整数

输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

在这里插入图片描述
在这里插入图片描述
代码实现:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int num;
    cin >> num;
    for(int i = 2 ; i <= sqrt(num) ; i++)
    {
        if(num % i == 0)
        {
            num /=i;
            cout<<i<<" ";
            i--;
        }
    }
    cout<< num << " ";
    
    return 0;
}

思路分解:主要是要理解所有的质数因子;有点像小时候学些的短除法;主体的思路就是从小到大找较小的因子

HJ9 提取不重复的整数
描述:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0。

输入描述:输入一个int型整数

输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
在这里插入图片描述
代码实现

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int num ;
	int a[10] = {0};
	cin >> num;
	while(num  != 0)
	{
		If(a[num % 10 ] == 0)
			cout<<num%10;
		a[num%10]++;				//妙啊
		num /= 10;
	}
	
	return 0
}

思路:这个题目是要获得非重复的数,并且从反方向进行获取,那就可以用到哈希值映射;由于非重复,可以选择映射到一个初始化为0的数组中

HJ10 字符个数统计

描述:编写一个函数,计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0~127,包括0和127),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串abaca而言,有a、b、c三种不同的字符,因此输出3。

输入描述:输入一行没有空格的字符串。

输出描述:输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
在这里插入图片描述
代码实现

//解法一
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	string str;
	int count , a[128];
	cin >> str;
	for(int i = 0 ; i < str.size ;i++)
	{
		a[str[i]]++;
	}
	for(int j = 0 ; j < a.length() ; j++)
	{
		if(a[j] != 0)
			count++;
	}
	cout<<count<<endl;
	
	return 0
}

//解法二
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	char str;
	int count , a[128];
	cin >> str;
	while(cin >> str)
	{
		a[str]++;
	}
	for(int j = 0 ; j < a.length() ; j++)
	{
		if(a[j] != 0)
			count++;
	}
	cout<<count<<endl;
	
	return 0
}

思路:统计字符串中不相同的字符的个数;同样可以映射到一个数组中然后统计数组中不为0元素的个数

HJ13 句子逆序
描述:将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符

输入描述:输入一个英文语句,每个单词用空格隔开。保证输入只包含空格和字母。

输出描述:得到逆序的句子
在这里插入图片描述
代码实现

#include<bits/stdc++.h>
#include<iostream>
int main()
{
	string str;
	getline(cin , str);	//一串含有空格的字符串可以用getline()函数来接收;
	int i = str.size() – 1;
	while(str[i] == ‘ ’ && i >= 0)
		i--;
	while(i>= 0)
{
	int j = i;
	while(str[i] != ‘ ’ && i >= 0)
		i--;						//以上两行主要是为了得到下一个空格的位置
	cout<<str.substr(i+1,j-i);	//非常巧妙
	while(str[i] == ‘ ’ && i >= 0)
		i--;
}

return 0;
}

分析:考察的是substr()函数的使用;

HJ14 字符串排序

描述:给定n个字符串,请对n个字符串按照字典序排列。

输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n
个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:数据输出n行,输出结果为按照字典序排列的字符串

在这里插入图片描述
代码实现:

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int main()
{
    int num;
    cin >> num;
    char arr[num][100];
    for(int i = 0 ; i < num ; i++)
        cin >> arr[i];

    //运用strcmp()和strcpy()函数进行排序
    for(int i = 0 ; i < num-1 ; i++)
    {
        char temp[100];
        for(int j = i+1 ; j < num ; j++)
        {
            if(strcmp(arr[i] , arr[j]) > 0)
            {
                strcpy(temp , arr[i]);
                strcpy(arr[i] , arr[j]);
                strcpy(arr[j] , temp);
            }
        }
    }
	for(int k = 0 ; k < num ; k++)
    {
        cout<<arr[k]<<endl;
    }

    return 0;
}

思路:主要运用到了两个函数,strcmp()字符串比较函数;strcpy()字符串赋值函数;

大模型训练中的AllReduce:从原理到实战,如何优化你的分布式训练效率 本文深入解析了大模型分布式训练的核心通信操作AllReduce,特别是高效的Ring All-Reduce算法原理。文章从实战角度出发,探讨了如何通过通信计算重叠、梯度累积策略、NCCL库调优以及混合并行通信优化等手段,有效降低通信开销,从而显著提升大模型训练效率。 阅读详情

相关推荐

H3C VRF实验

POP-vpn-instance-RT1]route-distinguisher 11:11 # VPN实例-RT1的路由区分器值11:11。配置路由泄露,其实就是在一个VPN示例中添加另一个VPN实例的下一跳,比如在VPN实例RT1中添加去往SRV的默认路由。但是也有了一个新的问题,那就是RT1、RT2和RT3也能互访了,这让VPN实例变得没有意义了。[POP]ip vpn-instance RT1 #配置vpn实例-RT1。绑定了VPN实例,所以要把路由添加到VPN实例POP中。

m0_68698993的博客 4036

华为机试题:HJ14 字符串排序(python)

给定 n 个字符串,请对 n 个字符串按照字典序排列。:1 ≤ n ≤ 1000 ,字符串长度满足 1 ≤ len ≤ 100:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。:数据输出n行,输出结果为按照字典序排列的字符串。

📷 图像处理践行者 | 传统算法 · 深度学习 · 多模态 | 分享实战经验与技术洞见,探索从像素到智能的无限可能。 1450

[南大ICS-PA2]PA2 - 简单复杂的机器:冯诺依曼计算机系统

mips32和riscv32的指令长度只有32位, 因此它们不能像x86那样, 把C代码中的32位常数直接编码到一条指令中. 思考一下, mips32和riscv32应该如何解决这个问题?加载立即数到寄存器的高20位,然后便可以是哟给你标准的立即指令来创建32位常量。在程序分析领域中,静态指令是指程序代码中的指令,动态指令是指程序运行过程中的指令,例如对于一下指令序列。位域,在小端机器上,先定义的在每个字节的低位,后定义的在每个字节的高位。,这是处理非法指令的宏,其定义在。指令,而下一条动态指令则是。

qq_42474104的博客 929

【华为机试刷题笔记】HJ14-字符串排序

HJ14-字符串排序

touyigeyueliang的博客 432

XCAT集群管理实战:从裸机到节点批量部署

在数据中心与HPC集群运维中,裸机配置与操作系统批量部署是关键环节。PXE引导、IPMI带外管理等基础技术为自动化装机提供了底层支持,而集群管理工具则将这些能力整合为可扩展的运维体系。XCAT作为一款开源集群管理工具,通过数据库驱动的方式统一管理DHCP、TFTP、HTTP等服务,实现从裸机发现、系统安装到电源控制的全流程自动化。本文从XCAT的核心设计出发,详细介绍了环境准备、安装配置、节点定义、镜像分发及常见问题排查,帮助运维人员快速构建高效的集群部署流程,降低规模化管理的复杂度。

weixin_30899023的博客 243

九齐NY8A051F低功耗模式全解析:从待机到休眠的省电实战

本文全面解析台湾九齐NY8A051F MCU的低功耗模式,从待机到休眠的省电实战技巧。通过实测数据展示四种工作模式的电流消耗差异,提供模式切换的标准流程和唤醒时序优化策略,并分享外围电路省电设计和低电压检测的实战应用,帮助开发者实现物联网设备的超长续航。

weixin_30839881的博客 413

HJ14 字符串排序

strcmp(str1, str2)函数用于比较两个字符串并根据比较结果返回整数。若str1=str2,则返回零;若str1>str2,则返回正数;若str1<str2,则返回负数。(个人理解可以用减法str1-str2帮助记忆)。"\n".join() :str.join(sequence),join方法用于链接字符串序列,str表示分隔符,sequence表示需要连接的字符串序列。sorted(stack):将列表stack以默认从小到大排序。stack.append:在列表尾部添加新的元素。

Gavinjc的博客 560

小白学电路之cadance搭建buffer电路

Buffer(缓冲器)是一种放大器或驱动电路,主要用于隔离输入和输出,以防止负载对前级电路造成干扰或影响。本文作者在电路方面是小白水平,目前正在学习,有不足之处欢迎指正。3.创建新的cellview,对此buffer进行仿真验证。2.创建buffer的symbol。电路中的V2的详细参数。

weixin_58051657的博客 1996

【HJ14】字符串排序

【牛客刷题】华为机试题:字符串排序。对n个字符串按照字典序排列。

Caso_卡索的博客 706

# 【WorkBuddy专栏33】工作空间,最大的WorkBuddy技巧——任务隔离、记忆分区与多项目管理实战

工作空间,最大的WorkBuddy技巧——任务隔离、记忆分区与多项目管理实战

AI人人懂 2159

公文流转系统

公文录入区 | QLineEdit(文号/标题)、QComboBox(公文类型/紧急程度)、QTextEdit(正文)、QListWidget(附件列表)、QPushButton(上传附件/保存草稿/提交审批) |// 按时间范围获取。QStringList userNames = {"张三", "李四", "王五", "赵六", "钱七", "孙八", "周九", "吴十", "郑十一", "王十二"};

寒寒豆豆软件公司的博客 551

华为机试-014-简单-HJ14.字符串排序

【代码】华为机试-014-简单-HJ14.字符串排序

tttzzzqqq2018的博客 384

物流分拣YOLO实战:YOLO26 OBB+YOLOv8多尺度融合,不规则包裹分拣效率提升40%(附训练+部署代码)

在物流分拣的工业场景中,模型的检测精度、推理速度、部署友好性本次基于YOLO26 OBB+YOLOv8多尺度融合打造的物流分拣视觉检测方案,精准解决了工业场景中不规则包裹的旋转检测、多尺度包裹的漏检问题,最终实现分拣效率提升40%,检测准确率提升至95%以上,且模型在边缘设备上的推理帧率稳定35FPS+,完全适配物流分拣的工业落地需求。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 882

c-牛客-HJ14 字符串排序

1 输入:因为题目要求是n的取值是1-1000,而每一次的字符串长度是1-100不等,如果直接定义char a[1000][100]这样内存占用太大,所以选择动态申请空间,每一次申请一个和当前字符串(cf)一样大小的空间,然后将当前字符串(cf)的拷贝到开辟的空间里面进行存储,之后在将p指针指向开辟的空间就可以了。

breakwifi的博客 258

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

蓝桥杯 第六届决赛 奇怪的数列 JAVA

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new

SZStudy的博客 773

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

华为机试HJ14 字符串排序

首先看一下题。

bingw0114的博客 905

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

华为机试牛客刷题之HJ14 字符串排序

思路是读取输入的多行字符串,首行为数字表示后续字符串数量,剩余行存入数组。从字符串的第一个字符开始逐个比较,直到找到第一个不同的位置,通过比较这个位置字符对应的(A<⋯<Z<a<⋯<z )得出字符串的大小,称为字典序比较。此后 n 行,每行输入一个长度 1≦length(s)≦100 ,由大小写字母混合构成的字符串 s ,代表一个单词。对于给定的由大小写字母混合构成的 n 个单词,输出按字典序从小到大排序后的结果。输出 n 行,每行输出一个字符串,代表排序后的结果。第一行输出字典序最小的单词。

seabirdssss的博客 422

【简单】HJ14 字符串排序(Python、C++两种语言实现)

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。数据范围: 1≤n≤1000 1≤n≤1000 ,字符串长度满足 1≤len≤100 1≤len≤100。给定 n 个字符串,请对 n 个字符串按照字典序排列。数据输出n行,输出结果为按照字典序排列的字符串。

... 605

HJ14 题解 | #字符串排序# 用vector容器

各位佬们,我秋招没有找到合适的工作,关于前端自己也都是商城的项目,我面试和写简历的时候不知道怎么去包装他,有没有佬可以解答疑惑,跪谢了#牛客解忧铺##牛客在线求。双非硕,研究生是做卫星导航基带的,面上南京一家小公司,是做卫星通信的,面试一面是博士+hr,二面是教授+部门人事+hr,问题都挺专业,感觉氛围还不错。#得看是什么fab厂,以及什么岗位。听说,华为根据校招薪资只能确定自己是13级还是14.15级,而不能确定abc这种小级别,小级别是转正后才确定的,大级别是可以直接根据薪资确定的,以往有很多拿着1。

2301_78234743的博客 827
上一篇: 2021-06-23
下一篇: HJ20 密码验证合格程序
不想学C++了
博客等级 码龄7年 2粉丝 4原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值