C语言实现倒置字符串的两种方法分享

目录
  • 前言
  • 一、题目
  • 二、思路讲解
  • 三、代码实现
  • 四、代码总结
  • 五、第二种方法倒置字符串
  • 六、总结

前言

今天在牛客网上刷了一道题,我感觉挺有意义的,现在我就分享给大家,并且告诉大家解题思路。

一、题目

事例:

输入下列字符:

I like beijing.

输出的字符:

beijing. like I

二、思路讲解

1、设立一个数组存放输入的字符串

2、将其中每个单词进行逆置 得到 I ekil .gnjieb

3、再将字符串逆置  得到beijing.like I

三、代码实现

1.设立一个数组存放输入的字符串

#include <stdio.h>

int main()
{
    char arr[100] = { 0 };
    gets(arr);//注意没有使用scanf,因为scanf遇到空格就会停止接收输入的内容

    printf("%s\n",arr);

    return 0;
}

2、将每个单词进行逆置

这其中需要注意几点:

1.整个语句如何结束循环

2.每个单词的起始位置和结束位置

3.内部如何实现

4. 判断语句结束,从而停止逆序

语句如何结束循环:

    char* t = arr;//将字符数组首元素的地址放入指针变量t中
    while (*t!='\0') {
//判断当*t指向'\0'时循环结束。
}

每个单词的起始位置和结束位置 :

char* t = arr;//将字符数组首元素的地址放入指针变量t中
    while (*t!='\0') {  //判断当*t指向'\0'时循环结束。
        char* start = t;
        char* end = t;
          //当末指针指向空格,并且指向‘\0'循环结束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }

内部怎么实现:

我们需要再自己定义一个函数reverse,用来实现字符串的交换

void reverse(char* left, char* right) {
    while (left < right) {//只有当左边的地址小于右边的地址时,才交换,中间的不需要交换
        char tmp = *right;
        *right = *left;
        *left = tmp;
        left++;
        right--;
    }
}

再调用这个函数:

int main() {
    char arr[100] = { 0 };
    gets(arr); //输入字符数组
    char* t = arr;//将字符数组首元素的地址放入指针变量t中
    while (*t!='\0') {  //判断当*t指向'\0'时循环结束。
        char* start = t;
        char* end = t;
          //当末指针指向空格,并且指向‘\0'循环结束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }
        reverse(start, end - 1);
    }

怎样判断语句结束呢,从而停止逆序呢

if (*end != '\0')//判断是否到了字符串末尾
            t = end + 1;//让指针p指向下一个单词,让循环进入下一个单词
        else
            t = end;

3、将字符串逆置

这个要用到计算字符串长度的strlen函数,

int len = strlen(arr);

再调用reverse函数:

reverse(arr, arr + len - 1);

四、代码总结

void reverse(char* left, char* right) {
    while (left < right) {
        char tmp = *right;
        *right = *left;
        *left = tmp;
        left++;
        right--;
    }
}
int main() {
    char arr[100] = { 0 };
    gets(arr); //输入字符数组
    char* t = arr;//将字符数组首元素的地址放入指针变量t中
    while (*t!='\0') {  //判断当*t指向'\0'时循环结束。
        char* start = t;
        char* end = t;
          //当末指针指向空格,并且指向‘\0'循环结束。
        while (*end != ' '&&*end != '\0') {
            end++;
        }
        reverse(start, end - 1);
        if (*end != '\0')//判断是否到了字符串末尾
            t = end + 1;//让指针p指向下一个单词,让循环进入下一个单词
        else
            t = end;
    }
    int len = strlen(arr);
    reverse(arr, arr + len - 1);
    printf("%s\n", arr);
    return 0;
}

五、第二种方法倒置字符串

方法二的思路是这样先用t指向字符串的末尾,然后往前走,找到空格时,printf一下,以%s格式,这样打印只需要给字符串的首地址,它打印到\0停下。我们打印完一个单词后,把t的位置变成\0,然后继续往前走,直到数组开始位置。

t指针开始指向字符串最后一个字符,然后往前遍历,直到空格或者t到了最开始的字符位置,这里分两种情况,到空格位置,要把空格位置变成\0,打印cur+1位置,到首字符,打印cur位置。

其中需要注意一点,我们把空格位置变成了\0,所以在第一种情况需要打印的时候在加个空格

代码如下:

int main()
{
    char arr[100] = { 0 };
    gets(arr);
    char* t = arr + strlen(arr) - 1;  //将t指针指向字符串最后一个字符
    while (t > arr)    //当t指针的地址大于arr首元素地址开始循环
    {
        while (*t != ' ' && t > arr)  //当t不为空格时,t指针往前循环指向
        {
            t--;
        }

        if (t == arr)
        {
            printf("%s", t);
        }
        else //到空格,打印t+1位置
        {
            printf("%s ", t + 1);
            *t = '\0';   //把空格位置变成‘\0'
        }
    }
    return 0;
}

六、总结

今天的分享就到这了,第一种方法用数组,字符串逆置,容易想到,第二种方法,思路难,代码简单,两种方法都可以,今天的分享就到这了,谢谢大家的支持。

到此这篇关于C语言实现倒置字符串的两种方法分享的文章就介绍到这了,更多相关C语言倒置字符串内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • C语言实现字符串字符反向排列的方法详解

    目录 前言 非递归方法 1.循环实现 2.函数实现 递归方法 1.递归方法 2.递归方法 小结 前言 重点的话说在前头,注意不是逆序打印 今天写题,碰到一个很好的题,在这里来个大家做个分享,我会用多种方法来解决 题目具体内容如下: 编写一个函数(递归实现) 实现:将参数字符串中的字符反向排列,不是逆序打印. 要求:不能使用C函数库中的字符串操作函数 但是这里我不会仅仅局限于题目的要求 非递归方法 1.循环实现 1.1循环实现(sizeof) #include <stdio.h> int mai

  • C语言指针如何实现字符串逆序反转

    目录 指针实现字符串逆序反转 知识点 字符串逆序的几种写法 非递归写法 递归写法 指针实现字符串逆序反转 #include<stdio.h> #include<string.h> void rec(char* arr) { //int len = sizeof(arr); // 判断字符串长度需要用strlen. int len = strlen(arr); printf("字符串长度len = %d\n", len); char* p1 = arr; char

  • C语言每日练习之字符串反转

    目录 分析 代码实现 网上参考 总结 分析 在第18天:利用递归函数调用方式,将所输入的字符以相反顺序打印出来中,已经用过递归实现字符顺序输入,逆序输出,今天的题目是字符串反转,将以字符数组的形式来进行操作. 代码实现 #include <stdio.h> #include <string.h> #define MAX_LENGTH 50 //最大长度 char *String_Invertion(char *str); int main() { char string[MAX_L

  • 使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法

    代码如下所示: 复制代码 代码如下: // 递归实现字符串反转   char *reverse(char *str)   {    if( !str )    {     return NULL; } int len = strlen(str);       if( len > 1 )       {           char ctemp =str[0];           str[0] = str[len-1];              str[len-1] = '/0';// 最后一

  • C语言实现倒置字符串的两种方法分享

    目录 前言 一.题目 二.思路讲解 三.代码实现 四.代码总结 五.第二种方法倒置字符串 六.总结 前言 今天在牛客网上刷了一道题,我感觉挺有意义的,现在我就分享给大家,并且告诉大家解题思路. 一.题目 事例: 输入下列字符: I like beijing. 输出的字符: beijing. like I 二.思路讲解 1.设立一个数组存放输入的字符串 2.将其中每个单词进行逆置 得到 I ekil .gnjieb 3.再将字符串逆置  得到beijing.like I 三.代码实现 1.设立一个

  • 用Mootools获得操作索引的两种方法分享

    我们先说一下第一种方法,(此方法为一位QQ好友提供,感谢此人,此人昵称是:exf) 复制代码 代码如下: <body> <ul>Title1 <li>11111</li> </ul> <ul>Title2 <li>22222</li> </ul> <ul>Title3 <li>33333</li> </ul> <ul>Title4 <

  • gridview实现服务器端和客户端全选的两种方法分享

    复制代码 代码如下: <%@ Page Language="C#" AutoEventWireup="true"%> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <script runat="

  • Java中分割字符串的两种方法实例详解

    前言 相信大家应该都知道在java编程中,有时候我们需要把一个字符串按照某个特定字符.字母等作为截点分割这个字符串,这样我们就可以使用这个字符串的一部分或者把所有截取的内容保存到数组里等操作.下面这篇文章就给大家分享了两种分割的方法,下面来一起看看吧. 一.java.lang.String 的 split() 方法, JDK 1.4 or later public String[] split(String regex,int limit) 示例代码 public class StringSpl

  • java生成随机字符串的两种方法

    本文实例为大家分享了java生成随机字符串的具体代码,供大家参考,具体内容如下 import java.util.Random; public class CharacterUtils { //方法1:length为产生的位数 public static String getRandomString(int length){ //定义一个字符串(A-Z,a-z,0-9)即62位: String str="zxcvbnmlkjhgfdsaqwertyuiopQWERTYUIOPASDFGHJKLZ

  • 分割python多空格字符串的两种方法小结

    目录 分割python多空格字符串 做法 第一种做法 第二种做法 如何分割字符串 1.按空格分割 2.分割+最大分割 3.用#分割 分割python多空格字符串 这篇文章需要处理的问题就是: 一个字符串被多个不同长度的空白分割,我需要把空格去掉,留下有用的信息形成一个列表 如:"aa bbbbb ccc d" ---->['aa', 'bbbbb', 'ccc', 'd'] 做法 1.str.split() 2.filter(None,str.split(" "

  • Android中获取状态栏高度的两种方法分享

    前言 最近在做一个关于FAB的功能的时候需要获取状态栏的高度,在网上查了很多种方法,下面是选出的比较合理的两个方法.主要参考stackoverflow的这篇问答:http://stackoverflow.com/questions/3407256/height-of-status-bar-in-android 方法一: private double getStatusBarHeight(Context context){ double statusBarHeight = Math.ceil(25

  • js获取GridView中行数据的两种方法 分享

    第一种方法: 复制代码 代码如下: function submitData() {    var tb = document.getElementById(IDArray[0]);   //获取服务器控件GridView的ID    if (tb)     {    var rows = tb.rows;    for (var i = 1; i < rows.length; i++) {        var id = rows[i].cells[1].innerText;        va

  • js截取字符串的两种方法及区别详解

    var long2="1988-0w-07"; alert(long2.substring(0,4)+"------"+long2.substring(5,6));   1988------0 alert(long2.substr(0,4)+"------"+long2.substr(5,2));            1988-----0w substring 截取的时候坐标  包括前边  不包括后边 substr    截取字符串前边参数的坐

  • Linux/Unix下安装Perl模块的两种方法分享

    方法一.手工安装的步骤 从CPAN下载了DBI模块1.13版的压缩文件DBI-1.13.tar.gz,假设放在/usr/local/src/下. cd /usr/local/src 解压缩这个文件: tar xvzf DBI-1.13.tar.gz 这时会新建一个DBI-1.13的目录. cd DBI-1.13 生成makefile: perl Makefile.PL 建立模块 make 测试模块 make test 如果测试结果报告"all test ok",您就可以放心地安装编译好

随机推荐

其他