ODOA(1) 翻转句子中单词的顺序(C语言实现)

动动手才发现自己现在的在C/C++方向的几个问题:

  • 对自己的入门语言C语言变得非常陌生
  • 编程的思维固定在找既有的方法,主要原因是python写多了,基本上所有常见的问题,都有现成的方法,让自己变得懒惰了
  • 对C++的实际应用不熟练,虽然一直在看C++相关的东西,但是实战经验还是太少,在后面会更多的使用C++来实现一些算法
  • 由于python 的链表,字典设计的非常方便,所以在数据结构方面也缺乏训练和提高

今天先做一个简单的问题。


问题描述:

翻转句子中单词的顺序

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理

例如:输入“I am a student.”,则输出“student.a am I”。


/*
  Name: reverse.h
  Author: suzhou
  Date:   2014.02.12
  Num.    1
 */


#include"stdio.h"
#include"string.h"

void reverseStr(char* str, int i, int j);
void reverseWords(char* str);

/*
  File: wordsreverse.c
  Author: suzhou
  Date:   2014.02.12
  Num.    1
  Question:
  翻转句子中单词的顺序。
  题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
  句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
  例如输入“I am a student.”,则输出“student.a am I”。
 */

#include"reverse.h"

/* 字符串反转
 */
void reverseStr(char* str, int i, int j)
{
	for (; i < j; i++, j--)
	{
		char tmp;
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
	return ;
}

/* 句子反转
 */
void reverseWords(char* str)
{
	int i = 0;
	char* subStrStart;
	char* subStrEnd;
	char* currentPos;

	currentPos = str;
	while(*currentPos!=‘\0‘)
	{
		subStrStart = currentPos;
		while(*currentPos!=‘ ‘ && *currentPos!=‘\0‘)
			currentPos++;
		subStrEnd = currentPos - 1;
		reverseStr(str, (int)(subStrStart - str), (int)(subStrEnd - str));
		currentPos++;	
	}
	return;
}


int main()
{
	char str[20] = "I am a student.";
	reverseStr(str, 0, strlen(str)-1 );
	reverseWords(str);
	printf("%s\n", str);
	return 0;
}


不要认为实现这类基础算法是“重复造车轮”,能说这句话的前提条件是自己有造车轮的能力。好好打牢基础才是现阶段的关键任务。

ODOA(1) 翻转句子中单词的顺序(C语言实现)

上一篇:【转】Python的XML-RPC简介


下一篇:Python for z/OS