• 字符串之单词原地逆转


    /******************************************************************************
    今天下午小奇问了我一个问题。字符串反转easy,可是要是把字符串里的单词反转
    比方: 
    输入:I LOVE CAIHONG
    输出:I EVOL GNOHIAC 
    
    又该怎么弄呢
    
    思路:逐个单词的反转。
    找到单词的開始位置和结束位置的下标,把字符串和下标一传递给
    Swap函数。这样就反转这个单词了。 
    ********************************************************************************/
    
    #include <iostream>
    
    void swap(char * s, int wordstarindex, int wordendindex) // 交换字符串s中 下标为[wordstarindex, wordendindex)的顺序 
    {
    	for (int k = wordstarindex; k < (wordstarindex + wordendindex) / 2; ++k)
    	{
    		char tmp = s[k];//wordstarindex 和 wordendindex  的值不能变 
    		s[k] = s[wordstarindex + wordendindex - k - 1];
    		s[wordstarindex + wordendindex - k - 1] = tmp;
    	}
    }
    
    //char s[1000];
    
    int main()
    {
    	char str[1000];
    	std::cout<<"please enter your strings.
    ";
    	std::cin.getline(str, sizeof str); 
    	for (int  wordstarindex = 0, SpaceIndex = 0; str[SpaceIndex] != ''; ) // 当s[SpaceIndex]到达结尾时退出循环 
    	{
    		while (str[++SpaceIndex] != ' ' && str[SpaceIndex] != '') ; // 从左到右找到空格的下标SpaceIndex
    		swap(str, wordstarindex, SpaceIndex); // 交换s[wordstarindex, SpaceIndex)的顺序 
    		wordstarindex =  SpaceIndex + 1; //  将SpaceIndex的下一个下标赋值给wordstarindex 
    	}
    	std::cout << str; // 输出交换后的字符串 
    	return 0;
    }


  • 相关阅读:
    四十四 常用内建模块 struct
    四十三 常用内建模块 base64
    Django Haystack 全文检索与关键词高亮
    python实现简单tftp(基于udp)
    多线程socket UDP收发数据
    Python 线程复习
    python 进程复习
    python pdb 调试
    Linux 复习
    Django 博客
  • 原文地址:https://www.cnblogs.com/yutingliuyl/p/7205209.html
Copyright © 2020-2023  润新知