1. 程式人生 > >字串--------迴圈左移

字串--------迴圈左移

已知字元陣列  abcdef

迴圈左移2位  輸出cdefab

方法:三次反轉

public class Solution {
	public static void main(String[] args) {
		char[] s=new char[]{'a','b','c','d','e','f'};
		leftReverse(s, 6, 2);
		System.out.println(new String(s));
	}
	//已字元陣列起點和終點的反轉 必須記住!
	public static void Reverse(char[] s,int st,int ed){
		while(st<ed)
		{
			char temp=s[st];
			s[st++]=s[ed];
			s[ed--]=temp;
		}
	} 
	//三次反轉的方法
	public static void leftReverse(char[] s,int n,int m){
		Reverse(s, 0, m-1);
		Reverse(s, m, n-1);
		Reverse(s, 0, n-1);
	}
}


相關推薦

python-字串迴圈

字串迴圈左移 題目內容: 給定一個字串S,要求把S的前k個字元移動到S的尾部,如把字串“abcdef”前面的2個字元‘a’、‘b’移動到字串的尾部,得到新字串“cdefab”,稱作字串迴圈左移k位。 輸入一個字串和一個非負整數N,要求將字串迴圈左移N次。 可以使用以下語句實現字串s的

C語言實現字串迴圈和右

C語言實現迴圈左移和右移這個沒有什麼好說的,直接上程式碼:#include <stdio.h> //寫一個函式 實現功能:輸入字串,向右迴圈或者逆時針移動N位元組,再輸出這個字串 /* //比如:左移2位元組 //左邊不變,右邊變 p[0

字串迴圈 (20分)

5-31 字串迴圈左移   (20分) 輸入一個字串和一個非負整數NN,要求將字串迴圈左移NN次。 輸入格式: 輸入在第1行中給出一個不超過100個字元長度的、以回車結束的非空字串;第2行

字串--------迴圈

已知字元陣列  abcdef 迴圈左移2位  輸出cdefab 方法:三次反轉 public class Solution { public static void main(String[] args) { char[] s=new char[]{'

把一個字串迴圈n個字元

原始碼均在XP系統,VS2008下編譯並執行 附上原始碼 #include "stdafx.h" #include <string.h> /***************************************************

字串迴圈(20)

#include<stdio.h> #include<string.h> void reverse(char *s,int low,int high) { char t; while(low<high) { t=*(s+low);

PTA7-31 字串迴圈(20 分)通俗解法

輸入一個字串和一個非負整數N,要求將字串迴圈左移N次。輸入格式:輸入在第1行中給出一個不超過100個字元長度的、以回車結束的非空字串;第2行給出非負整數N。輸出格式:在一行中輸出迴圈左移N次後的字串。輸入樣例:Hello World!2輸出樣例:llo World!He 讀題

7-21 字串迴圈(20 分)

輸入一個字串和一個非負整數N,要求將字串迴圈左移N次。 輸入格式: 輸入在第1行中給出一個不超過100個字元長度的、以回車結束的非空字串;第2行給出非負整數N。 輸出格式: 在一行中輸出迴圈左移N次後的字串。 輸入樣例: Hello World! 2 輸出

字串-05. 字串迴圈(20)

輸入一個字串和一個非負整數N,要求將字串迴圈左移N次。 輸入格式: 輸入在第1行中給出一個不超過100個字元長度的、以回車結束的非空字串;第2行給出非負整數N。 輸出格式: 在一行中輸出迴圈左移N次後的字串。 輸入樣例: Hello World! 2 輸出樣例:

PAT 10-4. 字串迴圈10-4. 字串迴圈(20)

##10-4. 字串迴圈10-4. 字串迴圈左移(20) —- 輸入一個字串和一個非負整數N,要求將字串迴圈左移N次。 輸入格式: 輸入在第1行中給出一個不超過100個字元長度的、以回車結束的非空字串;第2行給出非負整數N。 輸出格式: 在一行中輸出迴圈左移N次

PAT-JAVA-5-31 字串迴圈 (20分)

5-31 字串迴圈左移   (20分) 輸入一個字串和一個非負整數NN,要求將字串迴圈左移NN次。 輸入格式: 輸入在第1行中給出一個不超過100個字元長度的、以回車結束的非空字串;第2行給出

5-31 字串迴圈

輸入一個字串和一個非負整數N,要求將字串迴圈左移N次。 輸入格式: 輸入在第1行中給出一個不超過100個字元長度的、以回車結束的非空字串;第2行給出非負整數NN。 輸出格式: 在一行中輸出迴圈左

7-31 字串迴圈(20 分)Java實現

7-31 字串迴圈左移(20 分) 輸入一個字串和一個非負整數N,要求將字串迴圈左移N次。 輸入格式: 輸入在第1行中給出一個不超過100個字元長度的、以回車結束的非空字串;第2行給出非負整數N。 輸出格式: 在一行中輸出迴圈左移N次後的字串。 輸入

字串迴圈&迴圈

直接上程式碼的了,感興趣的可以看看,挺有意思的:) package cn.edu.ccit.fangwh; import org.junit.Test; public class StringSh

字串或者陣列的迴圈或右(不開闢額外的空間存放中間值)

對於的這樣的問題,我剛開始是有點蒙逼的,感覺不開闢額外的空間怎麼實現額。。。後來想起來以前老師有提過不用額外的空間交換兩個資料的演算法,頓時感覺有思路了。說白了陣列的左移就是一個交換的過程,既然能做到

實現字串迴圈n 位與n位(建立陣列)

編寫一個函式,作用是把一個 char 組成的字串迴圈 右移 n 個。 比如原來是“abcdefghi” 如果 n=2,移位後應該是“hiabcdefgh”   左移n個 比如原來是“abcdefghi

將一個順序表實現迴圈n個位置後的效果

#include <stdio.h> /* 題目:天勤41頁綜合應用題2 將存放n個整數的順序表迴圈左移P個位置,實現 (X0,X1,...,Xn-1) (Xp,Xp+1,...,Xn-1,X0,X1...,Xp-1) 演算法: 實際的操作並不是對順序表真的進行迴圈左移,而是通過逆序操

陣列的迴圈

描述 設將n(n>1)個整數存放到一維陣列R中。試設計一個在時間和空間兩方面都儘可能高效的演算法,將R中儲存的序列迴圈左移p(0<p<n)個位置,即將R中的資料由(x0, x1…, xn-1)變換為(xp,xp+1,…,xn-1,x0,x1,…,xp-1)。

7-4 陣列迴圈 (10 分)c語言解答

7-4 陣列迴圈左移 (10 分) 本題要求實現一個對陣列進行迴圈左移的簡單函式:一個數組a中存有n(>0)個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m(≥0)個位置,如果還需要考慮程式移動資料的次數儘量少,要如何設計移動的方法? 輸入格式: 輸入第1行給出正整數n