zoukankan      html  css  js  c++  java
  • 翻转单词顺序和左旋转字符串

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

    例如输入字符串“I am a student.”,则输出"student. a am I".

    #include <iostream>
    
    using namespace std;
    
    void Reverse(char *p1,char *p2)
    {
        if(p1==NULL||p2==NULL)
            return;
        while(p1<p2)
        {
            swap(*p1,*p2);
            p1++;p2--;
        }
    }
    
    char* reversechar(char *data)
    {
        if(data==NULL)
            return NULL;
        char *p1=data;
        char *p2=data;
        while(*p2!='')
            p2++;
        p2--;
        Reverse(p1,p2);
        p1=p2=data;
        while(*p1!='')
        {
            if(*p1==' ') //注意if和else if 顺序,先执行else if,死循环
            {
                p1++;
                p2++;
            }
            else if(*p2==' '||*p2=='')
            {
                Reverse(p1,--p2);
                p1=++p2;
            }
            else
                p2++;
        }
    
        return data;
    }
    int main()
    {
        char data[]="Hello world!";
        cout << reversechar(data) << endl;
        return 0;
    }

    字符串的左旋转操作是把字符串前面的若干字符转移到字符串的后面。请定义一个函数实现字符串左旋转操作的功能,

    比如:输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的结果"cdefgab";

    #include <iostream>
    #include <string.h>
    using namespace std;
    void Reverse(char *p1,char *p2)
    {
        if(p1==NULL||p2==NULL)
            return;
        while(p1<p2)
        {
            swap(*p1,*p2);
            p1++;
            p2--;
        }
    }
    
    char* ReverseString(char *data,int n)
    {
        int length=static_cast<int>(strlen(data));
        if(data!=NULL&&length>0)
        {
            char *p1b=data;
            char *p1e=data+n-1;
            char *p2b=data+n;
            char *p2e=data+length-1;
            Reverse(p1b,p1e);
            Reverse(p2b,p2e);
            Reverse(p1b,p2e);
        }
        return data;
    }
    
    int main()
    {
        char A[]="abcdefg";
        int k=2;
        cout << ReverseString(A,k) << endl;
        return 0;
    }
  • 相关阅读:
    【WPF】数据验证
    CSS 属性:touch-action
    sublime text3 中设置默认浏览器,并且设置快捷键
    Git克隆、修改、更新项目,及查看项目地址命令
    监听文本框输入oninput和onpropertychange事件
    css基础笔记
    纯css,div隐藏滚动条,保留鼠标滚动效果。
    打印机如何取消打印任务
    git使用上
    Git设置记住账号密码
  • 原文地址:https://www.cnblogs.com/home123/p/7191698.html
Copyright © 2011-2022 走看看