比如给定一个字符串" I come from china”输出为"china from come i "用程序实现。
方法一:从右到左搜索单词搜索到一个单词(一个空格也看做一个单词)就直接打印。在这里就遇到一个问题,那么计算机是怎么识别一个单词的呢?单词是由空格来界定的,从右到左搜索遇到的第一个非空格就是一个单词的结尾,再继续向左搜遇到第一个空格,该空格再向右走一步就是一个单词的首字母。这样就把一个单词给界定出来了,剩下的事就好办了。
#include "iostream"
using namespace std;
void ReversePrint(char* str) {
int len = strlen(str);
// 最开始单词头和单词尾都指向最后一个单词的末尾
char * pWordHead; // 词头
char * pWordTail; // 词尾
char * pWordSearch = str + len - 1; // 搜索单词
// 从字符串中由右到左搜索单词
while (str <= pWordSearch) {
//搜索到空格直接打印出空格
while ((*pWordSearch == ' ') && str <= pWordSearch) {
cout << " ";
pWordSearch--;
}
// 推出循环后pWordSearch指向了非空格的字符或者是搜索结束
// 即pWordSearch指向了一个单词的末尾或者是搜索结束
pWordTail = pWordSearch;
// pWordSearch一直向前搜索
while (*pWordSearch != ' ' && str <= pWordSearch) {
pWordSearch = pWordSearch - 1;
}
pWordHead = pWordSearch+1; // 单词头
// 根据单词头、尾打印出单词
for (int i = 0; pWordHead+i <= pWordTail; i++)
{
cout << *(pWordHead+i);
}
}
}
void main() {
char * pStr = " you come from china xian ";
// 这句是为了测试程序的正确性的,
// 在字符串的开头有一个空格的情况下程序特别容易出错
// 所以加个特殊字符串能很清晰的看出空格打印出了没
cout << "@@@";
ReversePrint(pStr);
cout << "@@@@@" << endl;
}
方法二:先把每个单词置逆,再把整个字符串置逆。比如“hello world”先把每个单词置逆变成“olleh dlrow”,再把整个字符串置逆“world hello”然后一次性打印把整个字符串置逆这个容易实现,难就难在把每个单词置逆,每个单词置逆难在界定出每个单词(把每个空格都看做是一个单词)。首先把第一个字母看做是单词的开始,然后从左到右扫描遇到的第一个空格的左边就是一个单词的末尾。这样就可以界定出一个单词来,接下来一直循环处理。代码实现如下:
ps:方法二参考了网上的一篇博文,不好意思博文出处忘记记载了
#include <iostream>
using namespace std;
void Swap(char* a, char* b) {
char t;
t = *a;
*a = *b;
*b = t;
}
void Revese(char *str){
char* wordStart = str; // 指向单词首字母
char* wordEnd = str; // 指向单词尾字母
char* wordSearch = str; // 搜索单词
// 搜索结束条件
while (*wordSearch != '\0')
{
if (*wordSearch == ' ') // 找到一个单词
{
wordEnd = wordSearch-1; // end指向单词末尾
// 其实这里的单词也包括空格,每个单独的空格都看做是一个单词
while (wordStart < wordEnd)
{
Swap(wordStart++, wordEnd--); // 把单词的字母逆置
}
wordStart = wordSearch + 1; // 指向下一个单词开头
}
// 向后搜索
wordSearch++;
}
char* strStart = str; // 指向字符串开头
char* strEnd = wordSearch-1; // 指向字符串结尾
while (strStart < strEnd)
{
Swap(strStart++, strEnd--);
}
}
void main()
{
cout << "**";
char str[40]=" you come from china ";
Revese(str);
cout << str;
cout << "**";
}