1.题目:
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
2. 分析
从后向前找
初始时当前指针指向末尾元素
向前找空格,找到空格时输出其后的所有元素,递次向前找
3. 参考代码
void RevWord(char *pWord)
{
int nlen = strlen(pWord);
char *pData = pWord; // 当前遍历的指针
char *pCur = pWord + nlen; // 记录当前单词的尾位置
for(int i=nlen-1; i>=0; i--)
{
if(pData[i] == ' ') // 遇到分隔符,输出当前的单词
{
for(int j=0; j<pCur - (pData+i); j++)
cout<<pData[i+j+1];
pCur = pData + i; // 重新记录当前单词的指针位置
}
}
// 对于开头部分的输出
if(pCur - pData > 0)
{
for(int j=0; j<pCur - pData; j++)
cout<<pData[j];
}
}