C语言左旋转字符串与翻转字符串中单词顺序的方法

左旋转字符串
题目：

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

如把字符串 abcdef  左旋转 2  位得到字符串 cdefab。请实现字符串左旋转的函数。

要求时间对长度为 n  的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。

分析：

网上看到解法很多种，就不详细说明了。

我采用的是数组不对称的交换时间复杂度应该是O（n）。

代码实现（GCC编译通过）：

#include "stdio.h"
#include "stdlib.h"

void reverse_str(char str[],int n,int m);

int main(void)
{
  char str[] = "abcdef";
  reverse_str(str,6,2);
  return 0;
}

//str为字符串数组，n为数组长度，m为左移位数
void reverse_str(char str[],int n,int m)
{
  int i,j;
  char tmp; 

  for(i=0,j=n-1;i<j;i++,j--)
  {
    tmp = str[i];
    str[i] = str[j];
    str[j] = tmp;
  }

  for(i=0,j=n-m-1;i<j;i++,j--)
  {
    tmp = str[i];
    str[i] = str[j];
    str[j] = tmp;
  }

  for(i=n-m,j=n-1;i<j;i++,j--)
  {
    tmp = str[i];
    str[i] = str[j];
    str[j] = tmp;
  }

  printf("%s\n",str);
}

翻转句子中单词顺序
翻转句子中单词的顺序。

题目：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。

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

这个题比较简单，直接上代码了（GCC编译通过）

代码实现：

#include "stdio.h"
#include "stdlib.h"

void helper(char a[],int n);

int main(void)
{
  char str[15] = "I am a student!";
  helper(str,15);
  printf("\n");
  return 0;
}

void helper(char a[],int n)
{
  int e = n-1;
  int i,j,t;

  for(i=e;i>=0;i=j-1)
  {
    for(j=i;j>=0 && a[j]!=' ' ;--j);
    t=j+1;
    while(t<=i)
      printf("%c",a[t++]);
    if(j<0)
      return;
    else
      printf(" ");
  }
}
赞 (0)

相关推荐

  • Java 判断字符串a和b是否互为旋转词

    旋转词:把字符串str的任意部分移动到后面形成的新字符串叫做字符串str的旋转词. 比如abc的旋转词有 abc,acb,cba,... 判断str1和str2是否互为旋转词,其最优解可以是时间复杂度为O(n)(n为字符串的长度) 方法如下: 1.判断长度是否相等 2.长度相等的话就构建大字符串,str1+str1(str1+str1中包含了str1的所有旋转词) 3.用KPM算法判断大字符串中是否包含str2 下面是具体算法实现,必须先了解KPM算法才行 package k; import j

  • C语言左旋转字符串与翻转字符串中单词顺序的方法

    左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部. 如把字符串 abcdef  左旋转 2  位得到字符串 cdefab.请实现字符串左旋转的函数. 要求时间对长度为 n  的字符串操作的复杂度为 O(n),辅助内存为 O(1). 分析: 网上看到解法很多种,就不详细说明了. 我采用的是数组不对称的交换时间复杂度应该是O(n). 代码实现(GCC编译通过): #include "stdio.h" #include "stdlib.h&q

  • java之左旋转字符串介绍

    题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部.如把字符串abcdef左旋转2位得到字符串cdefab.请实现字符串左旋转的函数.要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1). 分析:如果不考虑时间和空间复杂度的限制,最简单的方法莫过于把这道题看成是把字符串分成前后两部分,通过旋转操作把这两个部分交换位置.于是我们可以新开辟一块长度为n+1的辅助空间,把原字符串后半部分拷贝到新空间的前半部分,在把原字符串的前半部分拷贝到新空间的后半部分.不难看出

  • Swift算法实现逐字翻转字符串的方法示例

    前言 翻转字符串在字符串算法中算是比较常见的,而且被很多公司用作笔试题."逐字翻转字符串"是翻转字符串的翻版,也是之前Google的面试题,原题是这样的: Given an input string, reverse the string word by word. A word is defined as a sequence of non-space characters. The input string does not contain leading or trailing

  • C++实现翻转单词顺序

    题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.例如输入"I am a student.",则输出"student. a am I". 思路:首先将整个句子按字符翻转,然后再将其中每个单词的字符旋转. #include <string> #include "stdafx.h" void Reverse(char *pBegin, char *pEnd

  • C语言如何实现翻转字符串中的单词

    目录 C语言翻转字符串中的单词 另外开辟一个空间,来存放翻转的字符串 直接在原数组上进行操作 C语言字符串各单词的反转 思路 代码实现 代码编译 调试输出 C语言翻转字符串中的单词 另外开辟一个空间,来存放翻转的字符串 单词之间是以空格间隔的,所以我们翻转需要一个一个字符进行翻转,我们需要找寻空格,找到空格表示一个字符已经找到,进行以下的步骤: 1. 首先获取原字符串的长度,申请一个长度+1的空间,因为还需要一个结束符. 2. 定义一个变量i,初始化为0,用i进行字符串的遍历,定义一个start

  • 利用golang的字符串解决leetcode翻转字符串里的单词

    利用golang的字符串解决leetcode翻转字符串里的单词

    题目 给定一个字符串,逐个翻转字符串中的每个单词. 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括. 示例 3: 输入: "a good example" 输出: "exampl

  • C++实现LeetCode(151.翻转字符串中的单词)

    [LeetCode] 151.Reverse Words in a String 翻转字符串中的单词 Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". Update (2015-02-12): For C programmers: Try to solve it in-p

  • C语言求解最长公共子字符串问题及相关的算法分析

    C语言求解最长公共子字符串问题及相关的算法分析

    题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串.注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中.请编写一个函数,输入两个字符串,求它们的最长公共子序列,并打印出最长公共子序列. 例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子序列,则输出它们的长度4,并打印任意一个子序列. 分析:求最长公共子序列(Longest Common Subsequence, LCS)是一道非常经典的

  • javascript基础练习之翻转字符串与回文

    翻转字符串 翻转字符串(Reverse a String),就是把字符串倒序处理的意思,比如给定一个字符串"hello",翻转后应该返回"olleh". 测试用例 reverseString("hello") 应该返回 "olleh" reverseString("Greetings from Earth") 应该返回 "htraE morf sgniteerG" 实现思路 这里说最方便

  • C#实现翻转字符串的方法

    本文实例讲述了C#实现翻转字符串的方法.分享给大家供大家参考.具体实现方法如下: Func<string, string> ReverseString = delegate(string s) { char[] word = s.ToCharArray(); for (int i = 0, j = (s.Length - 1); i < j; i++, j--) { char _temp = word[i]; word[i] = s[j]; word[j] = _temp; } retu

随机推荐