编程珠玑字符串反转

2023-12-06 10:19
文章标签 字符串 编程 反转 珠玑

本文主要是介绍编程珠玑字符串反转,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

编程珠玑真是一本让人感觉到眼前一亮的书,虽然书不厚,但是里面的知识很贴近实际应用,也很有启发性,如果能真正的消化里面的内容,对程序的理解肯定会上一个档次。

本文给出的是第二章习题的第五题的大概程序!

#include<iostream>
using namespace std;void move(int * arr, int arrsize,int n);//将数组arr的前n个元素左移
void show(int * arr,int arrsize);
void reverse(int * arr, int n, int m);
void move_re(int * arr, int arrsize, int n);
void move_re_twodif(int * arr, int arrsize, int n, int m);//把数组的前n个元素和后m个元素交换位置
int main()
{int arr[] = { 20, 15, 26, 302, 150, 264, 154, 284 };show(arr, 8);cout << endl;move_re(arr,8, 6);show(arr,8);move_re_twodif(arr, 8, 5, 3);show(arr, 8);return 0;
}void move(int * arr,int arrsize, int n)
{int i = 0;int k = n%arrsize;for (; i <k; ++i){int temp = arr[i];int m = i+k;while ( m < arrsize){arr[m-k] = arr[m]; m+= k;}//if (m>=arrsize) arr[m-k] = arr[m%arrsize];show(arr, arrsize);}
}void show(int * arr,int arrsize)
{int n = 0;while (n<arrsize){cout << *(arr+n) << "\t"; ++n;}cout<<endl;
}void reverse(int * arr, int n, int m)
{if (n >= m)return;int i = n;int j = m;for (; i < j;){int temp = arr[i];arr[i++] = arr[j];arr[j--] = temp;}
}
void move_re(int * arr, int arrsize, int n)
{int k = n%arrsize;reverse(arr, 0, k - 1);reverse(arr, k, arrsize - 1);reverse(arr, 0, arrsize - 1);
}void move_re_twodif(int * arr, int arrsize, int n, int m)//把数组的前n个元素和后m个元素交换位置
{if ((arrsize - m) < n)return;//如果后半段数据和前半段数据重叠就停止交换reverse(arr, 0, n - 1);reverse(arr, n, arrsize-m-1);reverse(arr, arrsize - m, arrsize - 1);reverse(arr, 0, arrsize - 1);
}
如有转载请说明出处!

这篇关于编程珠玑字符串反转的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/461473

相关文章

Java中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下:1. 字符串的不可变性:每次修改都创建新对象2. 使用 == 比较字符串,陷阱满

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

IDEA编译报错“java: 常量字符串过长”的原因及解决方法

《IDEA编译报错“java:常量字符串过长”的原因及解决方法》今天在开发过程中,由于尝试将一个文件的Base64字符串设置为常量,结果导致IDEA编译的时候出现了如下报错java:常量字符串过长,... 目录一、问题描述二、问题原因2.1 理论角度2.2 源码角度三、解决方案解决方案①:StringBui

C#从XmlDocument提取完整字符串的方法

《C#从XmlDocument提取完整字符串的方法》文章介绍了两种生成格式化XML字符串的方法,方法一使用`XmlDocument`的`OuterXml`属性,但输出的XML字符串不带格式,可读性差,... 方法1:通过XMLDocument的OuterXml属性,见XmlDocument类该方法获得的xm

C#多线程编程中导致死锁的常见陷阱和避免方法

《C#多线程编程中导致死锁的常见陷阱和避免方法》在C#多线程编程中,死锁(Deadlock)是一种常见的、令人头疼的错误,死锁通常发生在多个线程试图获取多个资源的锁时,导致相互等待对方释放资源,最终形... 目录引言1. 什么是死锁?死锁的典型条件:2. 导致死锁的常见原因2.1 锁的顺序问题错误示例:不同

Spring IOC控制反转的实现解析

《SpringIOC控制反转的实现解析》:本文主要介绍SpringIOC控制反转的实现,IOC是Spring的核心思想之一,它通过将对象的创建、依赖注入和生命周期管理交给容器来实现解耦,使开发者... 目录1. IOC的基本概念1.1 什么是IOC1.2 IOC与DI的关系2. IOC的设计目标3. IOC

JSON字符串转成java的Map对象详细步骤

《JSON字符串转成java的Map对象详细步骤》:本文主要介绍如何将JSON字符串转换为Java对象的步骤,包括定义Element类、使用Jackson库解析JSON和添加依赖,文中通过代码介绍... 目录步骤 1: 定义 Element 类步骤 2: 使用 Jackson 库解析 jsON步骤 3: 添

PyCharm接入DeepSeek实现AI编程的操作流程

《PyCharm接入DeepSeek实现AI编程的操作流程》DeepSeek是一家专注于人工智能技术研发的公司,致力于开发高性能、低成本的AI模型,接下来,我们把DeepSeek接入到PyCharm中... 目录引言效果演示创建API key在PyCharm中下载Continue插件配置Continue引言

Java 字符数组转字符串的常用方法

《Java字符数组转字符串的常用方法》文章总结了在Java中将字符数组转换为字符串的几种常用方法,包括使用String构造函数、String.valueOf()方法、StringBuilder以及A... 目录1. 使用String构造函数1.1 基本转换方法1.2 注意事项2. 使用String.valu

python修改字符串值的三种方法

《python修改字符串值的三种方法》本文主要介绍了python修改字符串值的三种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学... 目录第一种方法:第二种方法:第三种方法:在python中,字符串对象是不可变类型,所以我们没办法直接