首页 / MYSQL / 2.反转单词的两种解决方案
2.反转单词的两种解决方案
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了2.反转单词的两种解决方案,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含4110字,纯文字阅读大概需要6分钟。
内容图文
![2.反转单词的两种解决方案](/upload/InfoBanner/zyjiaocheng/529/58593d3f854649898f42958831c89a70.jpg)
编写一个函数,反转一个字符串中单词的顺序。例如,函数应该将字符串Life is better and better.转换成better. and better is Life。假定所有的单词都是以空格分隔的,标点也作为字母一样处理。 1. 通用的解决方法 通用解决方案的工作原理如下: 首先,需要
编写一个函数,反转一个字符串中单词的顺序。例如,函数应该将字符串“Life is better and better.”转换成“better. and better is Life”。假定所有的单词都是以空格分隔的,标点也作为字母一样处理。
1. 通用的解决方法
通用解决方案的工作原理如下:
首先,需要分配适当大小的临时缓冲区。然后,需要进行扫描循环,从字符串的最后一个字符开始。当发现非单词字符时,可以将它直接写到缓冲区中去。但是,当发现单词字符时,不能立即将它写入临时缓冲区。因为是在反向扫描这个字符串,遇到的第一个字符,正好是这个单词的最后一个字符,所以如果按发现字符的顺序复制,会使每个单词中的字符发生反转。所以,需要继续扫描,直到找到这个单词的第一个字符,再将这个单词的每个字符以正确的、不反转的顺序进行复制。当复制一个单词的字符时,需要确定这个单词的结尾,这样才能知道何时停止复制。可以通过检查每个字符是否是单词字符来实现这一点,但因为已经知道了这个单词最后一个字符的位置,更好的方法是进行复制直至到达这个位置。
程序代码如下:
#include "stdafx.h"
#include
#include
#include
bool reverseWords(char str[])
{
char *buffer;
int tokenReadPos, wordReadPos, wordEnd, writePos = 0;
// Position of the last character is length - 1
tokenReadPos = strlen(str) - 1;
buffer = (char*)malloc(tokenReadPos + 2);
if(!buffer)
return false; // reverseWords failed
while(tokenReadPos >= 0)
{
if(str[tokenReadPos] == ' ') // Non-word characters
{
// Write character
buffer[writePos++] = str[tokenReadPos--];
}
else // Word character
{
// Store position of end of word
wordEnd = tokenReadPos;
// Scan to next non-word character
while(tokenReadPos >= 0 && str[tokenReadPos] != ' ')
tokenReadPos--;
// tokenReadPos went past the start of the word
wordReadPos = tokenReadPos + 1;
// Copy the characters of the word
while(wordReadPos <= wordEnd)
{
buffer[writePos++] = str[wordReadPos++];
}
}
}
// null terminate buffer and copy over str
buffer[writePos] = '/0';
strcpy(str, buffer);
free(buffer);
return true; // ReverseWords successful
}
int main()
{
char str[] = "Life is better and better!";
cout << 字符串str为: " << str << endl;
reverseWords(str);
cout << 反转后的字符串为: " << str << endl;
return 0;
}
程序的运行结果如下图所示:
2. 专用的解决方法:
专用解决方法的原理如下:
首先,将整个字符串进行反转。然后,对反转后的每个单词进行反转。与通用解决方法相比,专用解决方法的好处是不需要缓冲区。
程序代码如下:
#include "stdafx.h"
#include
#include
void reverseString(char str[], int start, int end)
{
char temp;
while(end > start)
{
// Exchange characters
temp = str[start];
str[start] = str[end];
str[end] = temp;
// Move indices towards middle
start++; end--;
}
}
void reverseWords(char str[])
{
int start = 0, end = 0, length;
length = strlen(str);
// Reverse entire string
reverseString(str, start, length - 1);
while(end < length)
{
if(str[end] != ' ') // Skip non-word characters
{
// Save positions of beginning of word
start = end;
// Scan to next non-word character
while(end < length && str[end] != ' ')
end++;
// Back up to end of word
end--;
// Reverse word
reverseString(str, start, end);
}
end++; // Advance to next token
}
}
int main()
{
char str[] = "Life is better and better!";
cout << "字符串str为: " << str << endl;
reverseWords(str);
cout << "反转后的字符串为: " << str << endl;
return 0;
}
程序的执行结果如下:
内容总结
以上是互联网集市为您收集整理的2.反转单词的两种解决方案全部内容,希望文章能够帮你解决2.反转单词的两种解决方案所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。