欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

歡迎來到入門教程網(wǎng)!

C語言

當(dāng)前位置:主頁 > 軟件編程 > C語言 >

C語言左旋轉(zhuǎn)字符串與翻轉(zhuǎn)字符串中單詞順序的方法

來源:本站原創(chuàng)|時(shí)間:2020-01-10|欄目:C語言|點(diǎn)擊: 次

左旋轉(zhuǎn)字符串
題目:

定義字符串的左旋轉(zhuǎn)操作:把字符串前面的若干個(gè)字符移動(dòng)到字符串的尾部。

如把字符串 abcdef  左旋轉(zhuǎn) 2  位得到字符串 cdefab。請(qǐng)實(shí)現(xiàn)字符串左旋轉(zhuǎn)的函數(shù)。

要求時(shí)間對(duì)長度為 n  的字符串操作的復(fù)雜度為 O(n),輔助內(nèi)存為 O(1)。

分析:

網(wǎng)上看到解法很多種,就不詳細(xì)說明了。

我采用的是數(shù)組不對(duì)稱的交換時(shí)間復(fù)雜度應(yīng)該是O(n)。

代碼實(shí)現(xià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為字符串?dāng)?shù)組,n為數(shù)組長度,m為左移位數(shù)
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);
}


翻轉(zhuǎn)句子中單詞順序
翻轉(zhuǎn)句子中單詞的順序。

題目:

輸入一個(gè)英文句子,翻轉(zhuǎn)句子中單詞的順序,但單詞內(nèi)字符的順序不變。

句子中單詞以空格符隔開。為簡(jiǎn)單起見,標(biāo)點(diǎn)符號(hào)和普通字母一樣處理。

例如輸入“I am a student.”,則輸出“student. a am I”。

這個(gè)題比較簡(jiǎn)單,直接上代碼了(GCC編譯通過)

代碼實(shí)現(xiàn):

#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(" ");
  }
}

上一篇:解析Linux內(nèi)核的基本的模塊管理與時(shí)間管理操作

欄    目:C語言

下一篇:C++ 中const和復(fù)合類型

本文標(biāo)題:C語言左旋轉(zhuǎn)字符串與翻轉(zhuǎn)字符串中單詞順序的方法

本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/2499.html

網(wǎng)頁制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語言數(shù)據(jù)庫服務(wù)器

如果侵犯了您的權(quán)利,請(qǐng)與我們聯(lián)系,我們將在24小時(shí)內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有