字符串反转问题
2018-01-28 19:36
225 查看
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
主要思路是,先整个反转字符串数组,然后逐个反转单词。
剑指offer使用的是指针,我这里使用的是int下标来指示的,原理都一样。不过在这里有一些下标指向问题需要格外小心,代码注释中已经详细给出。
还有另外一个问题
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路和上面类似,不过顺序不同,这次我们现实按照分割k为前后翻转两个子串,然后再翻转整个字符串。
总结一下
字符串翻转可以通过首尾字符交换实现。
涉及到字符串移位的问题,可以尝试通过多次翻转实现,翻转子串和全字符串顺序要考虑清楚。
主要思路是,先整个反转字符串数组,然后逐个反转单词。
剑指offer使用的是指针,我这里使用的是int下标来指示的,原理都一样。不过在这里有一些下标指向问题需要格外小心,代码注释中已经详细给出。
void reverse(char *str, int begin, int end) { while(begin <= end) { char tmp = str[begin]; // 首尾依次交换,就是翻转 str[begin] = str[end]; str[end] = tmp; begin++; end--; } } string ReverseSentence(char *strArr) { int index = 0; // 获取字符串数组的长度 while (strArr[index] != '\0') { index++; } // index指向最后一个有效字符,index是长度,不包括'\0',index--就变成了最后一个有效字符 index--; reverse(strArr, 0, index); int pBegin = 0; int pEnd = 0; while(strArr[pBegin] != '\0') { if(strArr[pBegin] == ' ') // 拉齐后pbegin和pend都指向空格 { pBegin++; pEnd++; } else if(strArr[pEnd] == ' ' || strArr[pEnd] == '\0') // 单词结束标志,翻转 { reverse(strArr, pBegin, --pEnd); // pend上面指向了空格,翻转要求是有效字符,所以要减一 pBegin = ++pEnd; // 拉齐pbegin指向空格 } else pEnd++; // pend向后遍历 } }
还有另外一个问题
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路和上面类似,不过顺序不同,这次我们现实按照分割k为前后翻转两个子串,然后再翻转整个字符串。
void LeftRotateString(char *str, int n) { if (str == NULL) return; int index = 0; while (str[index] != '\0') { index++; } int len = index; if(n >= len) return; int startFirst = 0; int endFirst = n-1; int startSecond = n; int endSecond = len-1; reverse(str, startFirst, endFirst); reverse(str, startSecond, endSecond); reverse(str, startFirst, endSecond); }
总结一下
字符串翻转可以通过首尾字符交换实现。
涉及到字符串移位的问题,可以尝试通过多次翻转实现,翻转子串和全字符串顺序要考虑清楚。
相关文章推荐
- 字符串反转问题
- 一道经典的字符串反转问题**
- 反转字符串应该注意的问题
- 简单谈谈Python中的反转字符串问题
- Java反转字符串和相关字符编码的问题解决
- for循环的使用 反转字符串,手写strrev()函数 解决问题
- 【Python初级】由判定回文数想到的,关于深浅复制,以及字符串反转的问题
- c和python解决各种字符串反转问题的不同思路
- 多个字符串反转问题
- Python中的反转字符串问题
- 简单谈谈Python中的反转字符串问题
- 字符串反转系列问题
- 编程实现字符串的反转问题
- c++ 字符串反转问题
- day4_字符串反转问题
- 关于NSString字符串反转的问题
- 字符串反转问题总结
- (C语言)字符串反转相关问题
- Java反转字符串和相关字符编码问题
- java基础——字符串中的反转Reverse问题(面试必备)