字符串反转,单词内容不变
2012-03-02 21:36
204 查看
华为-赛门铁克面试题
题目:输入一句英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如:输入“I am a boy.”,则输出“boy. a am I”。 题目来源于:http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html 思路一:这个题目之前在看迅雷的面试题时看到过,所以现在再看到这个题目当然就会比较有想法,然而当我第一次看到这个题目的时候,我的想法是这样:第一步:先把整个字符串翻转.第二步:再把翻转后的字符串中从头到尾进行遍历,遍历的过程中遇到空字符就把空字符之前的单词进行翻转,反复这样直到结束.如:I am a boy.第一步: .yob a ma I 第二步:(1) boy. a ma I(2) boy. a ma I(3) boy. a am I(4) boy. a am I经过第二步的(4)就可以达到要求了。不过有一点我们要注意就是当这个句子只有一个单词的时候就不需要进行翻转了,所以我们要在进行前面两个步骤之前要先判断一下是否需要翻转,如果不需要就不做任何动作。http://blog.csdn.net/yuucyf/article/details/6397627/*----------------------------------
Copyright by yuucyf. 2011.05.05
-----------------------------------*/
#include "stdafx.h"
#include <assert.h>
#include <iostream>
using namespace std;
#define KEY_CHAR ' '
void ReverseString(char *pszStr, int i32FirIndex, int i32EndIndex)
{
assert(NULL != pszStr || i32FirIndex >= 0 || i32EndIndex >= 0);
if (i32EndIndex <= i32FirIndex) return;
char chTemp;
int i32FirIdx = i32FirIndex;
int i32EndIdx = i32EndIndex;
for (; i32FirIdx < i32EndIdx; i32FirIdx++, i32EndIdx--)
{
chTemp = pszStr[i32FirIdx];
pszStr[i32FirIdx] = pszStr[i32EndIdx];
pszStr[i32EndIdx] = chTemp;
}
}
bool IsNeedReverseString(char *pszStr, int nLen)
{
assert(NULL != pszStr || nLen > 0);
bool bRet = false;
for (int i32I = 0; i32I < nLen; i32I++)
{
if (KEY_CHAR == pszStr[i32I])
{
bRet = true;
break;
}
}
return bRet;
}
int _tmain(int argc, _TCHAR* argv[])
{
char aszStr[] = {"I am a boy."};
if (IsNeedReverseString(aszStr, strlen(aszStr)))
{
//Step 1:
ReverseString(aszStr, 0, strlen(aszStr) - 1);
//Step 2:
int i32CurIdx = 0;
for (int i32I = 0; i32I < (int)strlen(aszStr); i32I++)
{
if (KEY_CHAR == aszStr[i32I])
{
ReverseString(aszStr, i32CurIdx, i32I - 1);
i32CurIdx = i32I + 1;
}
}
ReverseString(aszStr, i32CurIdx, (int)strlen(aszStr) - 1);
}
cout << aszStr << endl;
return 0;
}
题目:输入一句英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如:输入“I am a boy.”,则输出“boy. a am I”。 题目来源于:http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html 思路一:这个题目之前在看迅雷的面试题时看到过,所以现在再看到这个题目当然就会比较有想法,然而当我第一次看到这个题目的时候,我的想法是这样:第一步:先把整个字符串翻转.第二步:再把翻转后的字符串中从头到尾进行遍历,遍历的过程中遇到空字符就把空字符之前的单词进行翻转,反复这样直到结束.如:I am a boy.第一步: .yob a ma I 第二步:(1) boy. a ma I(2) boy. a ma I(3) boy. a am I(4) boy. a am I经过第二步的(4)就可以达到要求了。不过有一点我们要注意就是当这个句子只有一个单词的时候就不需要进行翻转了,所以我们要在进行前面两个步骤之前要先判断一下是否需要翻转,如果不需要就不做任何动作。http://blog.csdn.net/yuucyf/article/details/6397627/*----------------------------------
Copyright by yuucyf. 2011.05.05
-----------------------------------*/
#include "stdafx.h"
#include <assert.h>
#include <iostream>
using namespace std;
#define KEY_CHAR ' '
void ReverseString(char *pszStr, int i32FirIndex, int i32EndIndex)
{
assert(NULL != pszStr || i32FirIndex >= 0 || i32EndIndex >= 0);
if (i32EndIndex <= i32FirIndex) return;
char chTemp;
int i32FirIdx = i32FirIndex;
int i32EndIdx = i32EndIndex;
for (; i32FirIdx < i32EndIdx; i32FirIdx++, i32EndIdx--)
{
chTemp = pszStr[i32FirIdx];
pszStr[i32FirIdx] = pszStr[i32EndIdx];
pszStr[i32EndIdx] = chTemp;
}
}
bool IsNeedReverseString(char *pszStr, int nLen)
{
assert(NULL != pszStr || nLen > 0);
bool bRet = false;
for (int i32I = 0; i32I < nLen; i32I++)
{
if (KEY_CHAR == pszStr[i32I])
{
bRet = true;
break;
}
}
return bRet;
}
int _tmain(int argc, _TCHAR* argv[])
{
char aszStr[] = {"I am a boy."};
if (IsNeedReverseString(aszStr, strlen(aszStr)))
{
//Step 1:
ReverseString(aszStr, 0, strlen(aszStr) - 1);
//Step 2:
int i32CurIdx = 0;
for (int i32I = 0; i32I < (int)strlen(aszStr); i32I++)
{
if (KEY_CHAR == aszStr[i32I])
{
ReverseString(aszStr, i32CurIdx, i32I - 1);
i32CurIdx = i32I + 1;
}
}
ReverseString(aszStr, i32CurIdx, (int)strlen(aszStr) - 1);
}
cout << aszStr << endl;
return 0;
}
相关文章推荐
- 第六题 反转字符串,单词内部顺序不变
- 反转字符串,保持单词不变
- 反转字符串,单词内部顺序不变
- 华北计算所其中一道机试题,逆转字符串,但是单词顺序不变,字符串中只含有字母和空格
- 简单面试题::字符串按单词反转
- 反转句子中单词的顺序(单词中字符的顺序保持不变,c语言)
- 字符串反转,但单词不倒置
- 反转字符串中的单词
- 【LeetCode】Reverse Words in a String 反转字符串中的单词
- java中把一句话或字符串内容反转输出
- 字符串倒序单词顺序不变保留空格
- ZOJ 1151 Word Reversal反转单词 (string字符串处理)
- 反转字符串中的单词
- 原地反转字符串中的单词
- 输入一行字符串,把字符串翻转[单词顺序不变]
- C语言——例程:按单词反转字符串
- 面试问题之 按单词反转字符串
- 反转字符串中的单词
- java算法求一个字符串的倒序(单词不变输出world the Hello)
- 经典面试题-颠倒字符串单词顺序不变