把字符串“i am a student.”,翻转为“i ma a .tneduts”
一、常规方法
思路:
-
- 将字符串通过空格分割成数组
- 将数组中的元素再做反转
- 将反转后的数组变成字符串
/**
字符串反转
@note 如题: 把字符串“i am a student.”,翻转为“i ma a .tneduts”
@param string 原始字符串
@return 返回结果
*/
- (NSString*)reverseWithString:(NSString*)string {
// 有效性
if (!string || (string.length == 0)) {
return @"";
}
// 空格常量
static NSString* const spaceString = @" ";
// 将字符串分割成数组
NSArray* array = [string componentsSeparatedByString:spaceString];
// 中间变量
NSMutableArray* arrM = [NSMutableArray array];
// 转一转
for (int i=0; i<array.count; i++) {
NSString* str = [self reverseFromString:array[i]];
[arrM addObject:str];
}
return [arrM componentsJoinedByString:spaceString];
}
/**
字符串反转
@note 这个与 reverseWithString: 有所不同, 不用处理空格的情况
如题: 把字符串“student.”,翻转为“.tneduts”
*/
- (NSString*)reverseFromString:(NSString*)string {
// 有效性
if (!string || (string.length <= 1) ) {
return string;
}
// 字符
const char *str = [string UTF8String];
// 字符串长度
NSUInteger length = [string length];
// 动态分配空间
char *pReverse = (char*)malloc(length+1);
// 将 str copy 到 pReverse 中
strcpy(pReverse, str);
// 开始交换
[self reverseOptimizeFromSubString:pReverse startPosition:0 endPosition:(length-1)];
// 生成字符串
NSString *pstr = [NSString stringWithUTF8String:pReverse];
// 释放
free(pReverse);
// 返回
return pstr;
}
// 原始字符串
NSString* string = @"i am a student.";
// 反转后的字符串
NSString* reverseString = [self reverseWithString:string];
// 打印 i ma a .tneduts
NSLog(@"%@", reverseString);
二、比较高级一点的做法
第一种方式的做法,相对比较的消耗内存空间,下面的这种方式直接在一个字符串中做反转。
/**
字符串反转 优化版本
@note 如题: 把字符串“i am a student.”,翻转为“i ma a .tneduts”
@param string 原始字符串
@return 返回结果
*/
- (NSString*)reverseOptimizeFromString:(NSString*)string {
// 有效性
if (!string || (string.length <= 1) ) {
return string;
}
// 字符
const char *chars = [string UTF8String];
// 字符串长度
NSUInteger length = [string length];
// 动态分配空间
char *pReverse = (char*)malloc(length+1);
// 将 str copy 到 pReverse 中
strcpy(pReverse, chars);
// 记录某个单词的开始位置
NSUInteger startPosition = 0;
// 空格字符
char spaceChar = ' ';
// 遍历 & 开始交换
for (NSUInteger i=0; i<length; i++) {
// 当前的字符
char c = pReverse[i];
if (c == spaceChar) {
NSLog(@"相等");
// 遇到空格了
// 要注意现在 i 的位置已经是在空格的位置了
// 所以需要交换的是 i 的前一个位置之前到 startPosition 的位置
// 开始交换
[self reverseOptimizeFromSubString:pReverse startPosition:startPosition endPosition:(i-1)];
// 每次都自动将 startPosition 的位置移动到最后, 就是当前的 i 的下一个
// 目的就是不希望起始位置咋空格的位置上
// 主要也是为了处理连续多个空格的情况
startPosition = i+1;
}
// 考虑最后一个单词
if (i == (length - 1)) {
// 开始交换
[self reverseOptimizeFromSubString:pReverse startPosition:startPosition endPosition:i];
}
}
// 生成字符串
NSString *pstr = [NSString stringWithUTF8String:pReverse];
// 释放
free(pReverse);
// 返回
return pstr;
}
调用方法:
// 原始字符串
NSString* string = @" i am a student. ";
// 反转后的字符串
NSString* reverseString = [self reverseOptimizeFromString:string];
// 打印 i ma a .tneduts
NSLog(@"%@", reverseString);
这种方式,仅仅是对字符串做一次遍历。更重要的是,这里可以是连续的空格。
三、公共方法
在上面的两种方式中,都用到如下的方法,代码如下:
/**
交换局部字符集
@description 比如 将 "1234" 换成 "1324" 那么 startPosition = 1, endPosition = 2
@param pReverse 即将要个交换的字符串
@param startPosition 起始位置
@param endPosition 结束位置
@return 返回 这个返回值可有可无, 因为 pReverse 是指针
*/
- (char *)reverseOptimizeFromSubString:(char *)pReverse startPosition:(NSUInteger)startPosition endPosition:(NSUInteger)endPosition {
// 只能是大于 0 的情况下 交换才有意义
if ((endPosition - startPosition) < 1) {
return pReverse;
}
// 开始交换
for(NSUInteger j=startPosition; j<(startPosition + ((endPosition+1)-startPosition)/2); j++) {
char cc = pReverse[j];
NSUInteger k = endPosition - (j - startPosition);
pReverse[j] = pReverse[k];
pReverse[k] = cc;
}
return pReverse;
}
具体可以直接看注释。具体的功能描述是:比如 将 "1234" 换成 "1324" 那么 startPosition = 1, endPosition = 2。如果换成 "4321" 那么 startPosition = 0, endPosition = 3
四、总结
弄完了才发现,所谓的常规方法看上去比较好理解,但是代码量相对来说有点多,其次是上面提到的,相对比较耗内存空间。
比较高级一点的做法,相对来说有点绕,但是看上去比较精炼。
转载于:https://my.oschina.net/u/4167465/blog/3097554
分享到:
相关推荐
### Java使用递归实现字符串反转 在Java编程语言中,递归是一种常用的方法来解决许多问题,特别是那些可以通过分解成更小子问题来解决的问题。本文将详细介绍如何使用递归来实现字符串的反转。 #### 一、递归基础...
其中,字符串反转算法是书中讨论的一个重要主题,它涉及到了内存管理、时间复杂度优化以及算法设计等多个方面。下面我们将详细探讨这个最优性能效率最高的字符串反转算法。 首先,我们需要理解字符串反转的基本概念...
本文将基于“递归方法求阶乘与字符串反转”这一主题,深入探讨递归的基本概念、工作原理以及如何在C#语言中实现阶乘计算和字符串反转。 ### 一、递归的基本概念 递归(Recursion)是指在函数的定义或算法的描述中...
3. 字符串反转算法 4. 数据的序列化和反序列化 5. TCP/IP协议和socket编程 6. 如何在服务器端处理并发连接请求 通过这个项目,开发者可以深入理解网络编程的核心概念,并学习如何在实际场景中运用这些知识。对于...
在实际应用中,字符串反转可能被用来解决各种问题,比如数据预处理、文本处理、算法设计等。例如,在搜索算法中,反转关键词可以方便地查找倒序的匹配项;在文本处理中,反转字符串可以帮助识别回文词;在编程面试中...
### Python用递归实现字符串反转 #### 知识点概览 1. **递归的基本概念** 2. **Python中的递归函数实现** 3. **字符串处理与操作** 4. **递归在字符串反转中的应用** 5. **递归调用的深度限制问题** #### 递归的...
本压缩包文件“华为-华为od题库练习题之字符串反转.zip”显然是针对华为OD面试中关于字符串处理问题的专项练习。 字符串反转是一种常见的编程问题,它涉及到对字符串内部字符顺序的调整。在不同的编程语言中,实现...
标题中的“字符串反转编程珠玑1”指的是编程中关于字符串反转的一种特殊问题,而描述中提到的“将一个具有n个元素的一维向量x向左旋转i个位置”则是另一种与字符串反转相关的操作,虽然这里是以一维向量的形式提出,...
最近面试遇到线上coding,总结一下算法题,都是一些常见的算法题,比如字符串反转等等,在此记录一下 class Test { public static void main(String[] args) { String str="abcdefg"; String s = reverseFive(str...
下面我们将深入探讨C语言中的字符串反转算法。 首先,我们需要了解C语言中字符串的基本概念。在C语言中,字符串是由字符组成的数组,通常以空字符'\0'作为结束标志。例如,字符串"hello"在内存中实际上是{'h', 'e',...
内容概要:本文档提供了两道C语言习题及其详细解答回顾——素数检测与字符串反转方法的实现细节。不仅覆盖了解决特定问题的基本思路,同时介绍了有效的算法优化途径。具体习题内容有素数判断逻辑解释、高效求解素数...
字符串反转可以是从后向前遍历并构建新的字符串,而单词反转则需要在保持单词边界的同时进行。 下面是一种常见的Python实现方法: ```python def reverse_string_by_word(s): # 使用split()函数将字符串s按空格...
在C/C++编程中,字符串反转是一个常见的操作,特别是在数据结构和算法的练习中。这里我们将探讨如何在不使用系统内置函数(如`strrev`或`std::reverse`)的情况下,实现字符串的反转。 首先,我们需要理解字符串在...
在Java编程中,字符串反转是一个常见的操作,可以用于多种应用场景,如数据处理、算法实现等。本教程将深入探讨如何利用压栈出栈的方法来实现字符串的反转,并提供详细的源代码解析。这种方法基于数据结构中的栈...
在Java编程语言中,字符串反转是一项常见的操作,例如在处理用户输入、文本处理或数据转换时。本教程将深入探讨如何在Java中实现字符串反转,包括基础方法和一些高级技巧。我们将通过源代码实例来详细讲解,以帮助你...
java 算法-字符串翻转实现 题目:反转句子。例如“come here boy”->“boy here come”单词间为空格
Java实现的简单字符串反转操作示例 Java中的字符串反转操作是字符串操作中的一种基本操作。字符串反转操作是指将字符串的顺序颠倒过来,例如将字符串"A quick brown fox"反转成"fox brown quick A"。在Java中,有...
### 字符串反转 在计算机科学中,字符串反转是一个常见的操作,主要用于改变字符串中的字符顺序。此过程在很多场合都非常有用,例如数据处理、文本分析等。 #### 实现原理: 根据给定的部分代码示例,我们可以...
内容概要:本文档提供了两道C语言练习题及其详细解法——素数判断和字符串反转。习题1通过定义函数isPrime,利用循环与模运算来验证任意一正整数是否属于质数之列,并巧妙地缩减检查范围来提升运行效能。习题2则展示...
3. **字符串反转**:实现一个函数,如`reverseString()`, 使用双指针从两端向中间交换字符,或者利用`std::reverse()`函数反转字符串。 4. **字符串排序**:对字符串中的字符进行排序,可以使用`std::sort()`函数...