关于字符串的逆序题目

电玩女神 2022-07-14 13:49 150阅读 0赞

今天做了一道关于字符串逆序的题目，题目为输入I am a student，而输出为student a am I。这道题的思路很清楚，就是先把整个句子逆序，然后将一个一个单词逆序，这样便得到了最终结果。而在将单词逆序的时候，可以设置两个指针，一个指针依次遍历，当遍历到空格的时候，将此时的指针代表的值赋\\0，然后将另一个指针传到逆序函数中，函数结束后，再赋空格。

/**********************************************************
    File Name:         
    Author:                 xxx     Date：2016-12-11
    Description：   输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。（笔试题）
    				句子中单词以空格符隔开。为简单起见，没有标点符号。
    				例如输入“I am a student”，则输出“student a am I”
    Fuction List:
    ************************************************************/
    #include <stdio.h>
    #define N 50
    
    void overturn1(char *p)
    {
    	char *h = p;
    	
    	while (*(++p) != '\0')
    	{
    		;
    	}
    	p = p - 1;
    	char temp;
    	while(h <= p)
    	{
    		temp = *(p);
    		*p = *h;
    		*(h) = temp;	
    		p--;
    		h++;
    	}
    }
    
    void overturn2(char* p)
    {
    	char *pre = p;
    	char *cur = p;
    	
    	while (*(cur) != '\0')
    	{
    		if (*(cur) == ' ')
    		{
    			*cur = '\0';
    			overturn1(pre);
    			*cur = ' ';
    			cur++;
    			pre = cur;
    		}
    		else
    		{
    			cur++;
    		}
    	}
    	
    	overturn1(pre);
    	
    }
    
    int main()
    {
    	char phrase[N] = {0};
    	
    	printf("please input:\n");
    	gets(phrase);
    	
    	overturn1(phrase);
    	overturn2(phrase);
    	puts(phrase);
    	
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串的逆序输出

package com.liaojianya.chapter1; import java.util.Scanner; /

今天药忘吃喽~/ 2024年02月17日 17:45/ 0 赞/ 46 阅读

相关字符串逆序

字符串逆序，这是非常普遍的一道算法面试题，相信很多刷过算法题的朋友都一定对这个问题并不陌生。这个问题有很多衍生问题，他的实现方式也有很多。今天，就来教大家一个代码行数最好的

青旅半醒/ 2022年12月05日 12:09/ 0 赞/ 182 阅读

相关题目266 字符串逆序输出

![20160729142104732][] 已AC代码： include<cstdio> include<iostream> using name

灰太狼/ 2022年09月24日 11:16/ 0 赞/ 164 阅读

相关关于字符串的逆序题目

　　今天做了一道关于字符串逆序的题目，题目为输入I am a student，而输出为student a am I。这道题的思路很清楚，就是先把整个句子逆序，然后将一个一个单词

电玩女神/ 2022年07月14日 13:49/ 0 赞/ 151 阅读

相关字符串逆序输出

/字符串逆序输出/ include<stdio.h> include<string.h> void fun(char a) {

电玩女神/ 2022年06月08日 10:38/ 0 赞/ 207 阅读

相关字符串逆序

include <stdio.h> include <string.h> char str_reverse(char str) {

不念不忘少年蓝@/ 2022年05月26日 04:08/ 0 赞/ 479 阅读

相关字符串中单词逆序

比如给定一个字符串" I come from china”输出为"china from come i "用程序实现。方法一：从右到左搜索单词搜索到一个单词（一个空格也看做一

深碍√TFBOYSˉ_/ 2022年05月21日 12:52/ 0 赞/ 199 阅读

相关 acm 字符串逆序输出

字符串逆序输出时间限制：3000 ms | 内存限制：65535 KB 难度：0 输入第一行是一个整数N(N<10)表示测试数据的组数）每组测试数据占

Bertha 。/ 2022年05月17日 12:21/ 0 赞/ 182 阅读

相关 java 字符串逆序输出

package com.uj.str; public class ReverseStringByInt { public

深碍√TFBOYSˉ_/ 2022年05月16日 06:28/ 0 赞/ 319 阅读

相关字符串逆序存放

题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出

小鱼儿/ 2022年05月11日 11:54/ 0 赞/ 198 阅读