package com.myway.study;
/**
* 编程珠玑的题目:
* 举例:比如abcdef 左移三位,则变成defabc
* <p/>
* 条件限制:空间限制:可用内存为几十字节
* <p/>
* 时间限制:花费时间与n成比例
* User: zhangyong
* Date: 14-5-27
* Time: 下午8:24
* To change this template use File | Settings | File Templates.
*/
public class Reverse {
public static char[] reverse(char[] arr, int start, int end) {
int n = arr.length;
// abc 奇数
// abcd 偶数
int mid = (start + end) / 2;
for (int i = start, j = end; i <= mid; i++, j--) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
return arr;
}
public static char[] leftRotateString(char[] arr, int k) {
//字符串abcdefgh -> defghabc
// 需要三步:
// reverse(0,i-1); //cba defgh
// reverse(i,n-1); //cba hgfed
// reverse(0,n-1); //defghabc
int n = arr.length;
reverse(arr, 0, k - 1);
reverse(arr, k, n - 1);
reverse(arr, 0, n - 1);
return arr;
}
public static void main(String[] args) {
char[] arr = "abcdefg".toCharArray();
leftRotateString(arr, 3);
System.out.println(arr);
}
}
分享到:
相关推荐
输入一个字符串。例如 输入this is a apple 输出 apple a is this
主要介绍了Python 反转字符串(reverse)的方法小结,需要的朋友可以参考下
从键盘输入字符串,用函数void reverse(char *source)通过递归法实现字符串逆序.
# 由于python中字符串没有直接提供reverse函数(列表list有,但需要先将字符串转换为列表,较麻烦), # 所以采用字符串切片。若一个字符串为s,其逆序为s[::-1],前两个空表示提取全部,-1表示逆序。 # 最常规...
左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。 要求时间对长度为 n 的字符串操作的...
主要是两个函数Reverse和Replace使用,当需加密或解密时使用。 可替换任意字符串和将字符串反向输出
自己编的java判断一个字符串是否对称的,忘指导。判断一个字符串是否是对称字符串(方法改进) (一个一个比较) 例如"abc"不是对称字符串,"aba"、"abba"、"aaa"、"mnanm"是对称字符串
java字符串操作大全,适合初学者,浅显易懂 部JAVA字符串操作 2008-07-11 15:39:42| 分类: JAVA | 标签: |字号大中小 订阅 . JAVA字符串的方法 String a = "53c015"; //Integer.parseInt(s, radix) radix设置为...
字符串逆序的几种方法 1.普通逆序 分配一个与原字符串等长的字符数组; 反向拷贝一下即可。 char* reverseString(char* s) { //将q指向字符串最后一个字符 char* q = s ; while( *q ) { q++; } q -= 1 ; ...
Python3倒序输出字符串的N种方法,介绍了包括直接reverse方法,for循环正序和逆序法等三种方法来进行字符串倒序
这个代码定义了一个 reverse_string 函数,它接受一个字符串作为输入,使用切片操作将字符串逆序,并返回逆序后的结果。然后,在 main 函数中获取用户输入的字符串,调用 reverse_string 函数得到逆序字符串,并输出...
字符串逆序 以下是一个使用 C 语言实现字符串逆序的简单例子。这个程序接受用户输入的字符串,然后输出该字符串的逆序版本。 c Copy code #include #include // 函数声明 void reverseString(char str[], int ...
字符串逆序 以下是一个使用 C 语言实现字符串逆序的简单例子。这个程序接受用户输入的字符串,然后输出该字符串的逆序版本。 c Copy code #include <stdio.h> #include // 函数声明 void reverseString(char ...
C语言实现,通过对数组和指针的使用,输入一个字符串,该算法对该字符串进行反转,比如输入”wang ,输出 gnaw
翻转一个字符串数组,但字符串内部字母顺序不变
字符串反转程序,把一段字符串根据单词分开,然后反转
字符串常用处理的实例大全(SHAI、MD5加解密等) 包括:HTML转换字符(Reverse)、加密、解密、SHA1加密、MD5加密、HTML反转字符等
字符串逆序,这是第一次来上传东西,希望大家给个介意.
REVERSE(str) 返回颠倒字符顺序的字符串str。 SUBSTRING_INDEX(str,delim,count) 返回从字符串str的第count个出现的分隔符delim之后的子串。如果count是正数,返回最后的分隔符到左边(从左边数) 的所有字符。如果...
实例如下所示: Console.Write("请输入一个字符串:"); string str = Console....以上这篇c#实现字符串反序输出字符串的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持软件开发网。