【C言語】文字列の回転

悩んでいる人

C言語で文字列の回転方法を教えて！

こういった悩みにお答えします．

本記事の信頼性

リアルタイムシステムの研究歴12年．
東大教員の時に，英語でOS（Linuxカーネル）の授業．
2012年9月～2013年8月にアメリカのノースカロライナ大学チャペルヒル校（UNC）コンピュータサイエンス学部で客員研究員として勤務．C言語でリアルタイムLinuxの研究開発．
プログラミング歴15年以上，習得している言語: C/C++，Python，Solidity/Vyper，Java，Ruby，Go，Rust，D，HTML/CSS/JS/PHP，MATLAB，Assembler (x64，ARM)．
東大教員の時に，C++言語で開発した「LLVMコンパイラの拡張」，C言語で開発した独自のリアルタイムOS「Mcube Kernel」をGitHubにオープンソースとして公開．
2020年1月～現在はアメリカのノースカロライナ州チャペルヒルにあるGuarantee Happiness LLCのCTOとしてECサイト開発やWeb/SNSマーケティングの業務．2022年6月～現在はアメリカのノースカロライナ州チャペルヒルにあるJapanese Tar Heel, Inc.のCEO兼CTO．
最近は自然言語処理AIとイーサリアムに関する有益な情報発信に従事．

（AI全般を含む）自然言語処理AIの論文の日本語訳や，AIチャットボット（ChatGPT，Auto-GPT，Gemini（旧Bard）など）の記事を50本以上執筆．アメリカのサンフランシスコ（広義のシリコンバレー）の会社でプロンプトエンジニア・マネージャー・Quality Assurance（QA）の業務委託の経験あり．
（スマートコントラクトのプログラミングを含む）イーサリアムや仮想通貨全般の記事を200本以上執筆．イギリスのロンドンの会社で仮想通貨の英語の記事を日本語に翻訳する業務委託の経験あり．

こういった私から学べます．

C言語を独学で習得することは難しいです．

私にC言語の無料相談をしたいあなたは，公式LINE「ChishiroのC言語」の友だち追加をお願い致します．

私のキャパシティもあり，一定数に達したら終了しますので，今すぐ追加しましょう！

独学が難しいあなたは，元東大教員がおすすめするC言語を学べるオンラインプログラミングスクール5社で自分に合うスクールを見つけましょう．後悔はさせません！

: 元東大教員がおすすめするC言語を学べるオンラインプログラミングスクール5社

こういった悩みにお答えします．こういった私が解説していきます．私が大学の授業で初めてC言語を勉強した時は全然できませんでしたが，先生やTA，友人に相談しながら一生懸命C言語を勉強してできるようにな ...

続きを見る

C言語で文字列の回転

C言語で文字列の回転方法を紹介します．

文字列の回転とは，文字列自身の先頭と末尾がつながっているとみなして回転することを言います．

文字列の回転には，左回転と右回転があります．

例えば，文字列"abc"を1文字だけ左回転すると文字列"bca"，文字列"bca"を1文字だけ右回転すると文字列"abc"になります．

文字列を回転するstring_left_rotation/string_right_rotation関数

void string_left_rotation(char *s, size_t r);
void string_right_rotation(char *s, size_t r);

1 2	void string_left_rotation(char s, size_t r); void string_right_rotation(char s, size_t r);

string_left_rotation関数は文字列sをr文字だけ左回転する関数， string_right_rotation関数は文字列sをr文字だけ右回転する関数です．

string_left_rotation/string_right_rotation関数を利用するコードは以下になります．

/*
 * Author: Hiroyuki Chishiro
 * License: 2-Clause BSD
 */
#include <stdio.h>
#include <string.h>

#define BUFSIZE 32

void swap(char *pa, char *pb)
{
  char tmp;

  tmp = *pa;
  *pa = *pb;
  *pb = tmp;
}

void string_left_rotation(char *s, size_t r)
{
  size_t i, j;
  size_t len = strlen(s);

  for (i = 0; i < r; i++) {
    for (j = 0; j < len - 1; j++) {
      swap(&s[j], &s[j + 1]);
    }
  }
}

void string_right_rotation(char *s, size_t r)
{
  size_t i, j;
  size_t len = strlen(s);

  for (i = 0; i < r; i++) {
    for (j = len - 1; j > 0; j--) {
      swap(&s[j - 1], &s[j]);
    }
  }
}

int main(void)
{
  char s[BUFSIZE];
  size_t r;

  printf("Please input a string: ");
  scanf("%s", s);

  printf("Please input a number of rotations: ");
  scanf("%zu", &r);

  printf("s = %s\n", s);
  string_left_rotation(s, r);
  printf("s = %s\n", s);
  string_right_rotation(s, r);
  printf("s = %s\n", s);

  return 0;
}

* Author: Hiroyuki Chishiro

* License: 2-Clause BSD

#include <stdio.h>

#include <string.h>

#define BUFSIZE 32

void swap(char *pa, char *pb)

{

char tmp;

tmp = *pa;

*pa = *pb;

*pb = tmp;

}

void string_left_rotation(char *s, size_t r)

{

size_t i, j;

size_t len = strlen(s);

for (i = 0; i < r; i++) {

for (j = 0; j < len - 1; j++) {

swap(&s[j], &s[j + 1]);

}

void string_right_rotation(char *s, size_t r)

{

size_t i, j;

size_t len = strlen(s);

for (i = 0; i < r; i++) {

for (j = len - 1; j > 0; j--) {

swap(&s[j - 1], &s[j]);

}

int main(void)

{

char s[BUFSIZE];

size_t r;

printf("Please input a string: ");

scanf("%s", s);

printf("Please input a number of rotations: ");

scanf("%zu", &r);

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

string_left_rotation(s, r);

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

string_right_rotation(s, r);

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

return 0;

}

実行結果は以下になります．

文字列"abc"を1文字だけ左回転すると文字列"bca"，文字列"bca"を1文字だけ右回転すると文字列"abc"になっていることがわかります．

$ gcc string_rotation.c
$ a.out 
Please input a string: abc
Please input a number of rotations: 1
s = abc
s = bca
s = abc

$ gcc string_rotation.c

$ a.out

Please input a string: abc

Please input a number of rotations: 1

s = abc

s = bca

s = abc

まとめ

C言語で文字列の回転方法を紹介しました．

具体的には，文字列を左回転と右回転する関数をそれぞれ解説しました．

: 元東大教員がおすすめするC言語を学べるオンラインプログラミングスクール5社

こういった悩みにお答えします．こういった私が解説していきます．私が大学の授業で初めてC言語を勉強した時は全然できませんでしたが，先生やTA，友人に相談しながら一生懸命C言語を勉強してできるようにな ...

続きを見る