字符数组反转_字符数组的初始化

字符数组反转_字符数组的初始化关于字符串的反转,倒是很简单,但是编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h…

大家好,又见面了,我是你们的朋友全栈君。

关于字符串的反转,倒是很简单,但是编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1:

输入:[“h”,“e”,“l”,“l”,“o”]
输出:[“o”,“l”,“l”,“e”,“h”]

开辟新的字符数组空间倒是简单的很,如下

class sad{
    public char [] yoyo (char [] a ){
        int q=a.length;
        char [] k=new char [q];
        for(int i=0;i<a.length;i++){
            k[q-i-1]=a[i];
        }
        for(int j=0;j<q;j++){
            System.out.print(k[j]);

        }
        return k;
    }


}


public class charobease {
    public static void main(String args[]){

        sad s=new sad();
        char [] l={'h','e','l','l','o'};
        s.yoyo(l);


    }
}

直接遍历原数组放在新的数组里,但是如何才能不开辟新的数组呢

class sad{
    public char [] yoyo (char [] a ){
        int q=a.length;

        for(int i=0;i<a.length/2;i++){
          char temp=a[i];
          a[i]=a[q-1-i];
          a[q-1-i]=temp;
        }
        for(int j=0;j<q;j++){
            System.out.print(a[j]);

        }
        return a;
    }


}


public class charobease {
    public static void main(String args[]){

        sad s=new sad();
        char [] l={'h','e','l','l','o'};
        s.yoyo(l);


    }
}

给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例 1:

输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”

class Solution {
    public String reverseWords(String s) {
        String [] aa= s.split(" ");
     StringBuilder sb = new StringBuilder();
	     int size =0;//不能在循环里面初始化,不然它会反复初始化
	    for(int i=0;i<aa.length;i++) {
	    	char [] ch=aa[i].toCharArray();
	    	for(int j=0;j<ch.length/2;j++) {
	    		int p=aa[i].length();
	    		char temp=ch[j];	  	
	    		ch[j]=ch[p-j-1];
	    		ch[p-j-1]=temp;
	    		
	    		
	    	}
            sb.append(ch);
	    	
	    	 size++;
	    	
	    	 if(size != aa.length){
	              sb.append(" "); 
	            }
	    }
     return sb.toString();
    }
}
class happy{
    public String shishi (String s, int k){
   char [] c=s.toCharArray();
for(int i=0;i<s.length();i=i+2*k)  {
    int size=i+k-1;
    for(int j=i,b=size;j<=(i+size)/2;j++,b--)
    {
        char temp=c[j];
        c[j]=c[b];
        c[b]=temp;


    }
}
        for(int e=0;e<s.length();e++){
            System.out.print(c[e]);

        }
return  new String(c);
    }


}




public class test {
    public static void main(String args[]){
        happy h=new happy();
        String sb="hhssfiadsofgdiogf";
        int p=3;
        h.shishi(sb,3);


    }
}

给定只含 “I”(增大)或 “D”(减小)的字符串 S ,令 N = S.length。

返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1,都有:

如果 S[i] == “I”,那么 A[i] < A[i+1]
如果 S[i] == “D”,那么 A[i] > A[i+1]

示例 1:

输出:“IDID”
输出:[0,4,1,3,2]

class boring {
    public int[] training(String a) {
        int N = a.length();
        int pos = 1;
        int neg = -1;
        int[] clk = new int[N + 1];
        char[] ch = a.toCharArray();
        for (int i = 0; i < N; i++) {
            if (ch[i] == 'I') {
                clk[i] = clk[i] + pos;
                pos++;
            } else {
                clk[i] = clk[i] + neg;
                neg--;

            }

        }
        int p = -neg - 1;
        int[] ar = new int[N + 1];
        for (int j = 0; j <= N; j++) {
            ar[j] = clk[j] + p;

        }
        for (int k=0;k<=N;k++) {
            System.out.print(ar[k]);


        }
        return ar;
    }

}


public class leetcode0404 {

    public static void main(String[] args) {
        String sb = "IDID";
        boring b = new boring();
        b.training(sb);

    }
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/135403.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ue4动态加载模型(unity资源加载)

    本帖纯属个人原创,如有转载请注明出处需要注意的几点:1.调试环境下进行的资源加载方式到打包出来后不一定能够使用。2.假如遇到调试模式下程序运行正常,但是打包出来后程序crash,可以查看log:Saved/Logs/filename/log3.资源路径的代码书写格式map:”Game/Maps/Main.map”蓝图类:”Game/Blueprint/Skil

  • python报错no module named_pycharm报错no module named

    python报错no module named_pycharm报错no module namedpycharm在运行时出现“ModuleNotFoundError:Nomodulenamed‘pygame’”错误的解决方法例如:(出现这样子的错误,再出错的地方点击installpygame后,代码还是会出现上面的错误,这时候,我手动安装之后代码就能正常运行了。)手动安装pygame:通过文件—设置—项目解释器(File-setting-Projectinterpreter),点击“+”,搜索pygame,点击左下角的安装即可。如下图所示:右侧下方点击“+”:在搜索框

  • IDEA 2020 3.3激活码_通用破解码

    IDEA 2020 3.3激活码_通用破解码,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • JavaSE基础(101) 遍历ArrayList集合的4种方式[通俗易懂]

    JavaSE基础(101) 遍历ArrayList集合的4种方式[通俗易懂]ArrayList遍历:取出ArrayList集合中的数据①:for循环②:增强for循环:foreach③:Iterator:迭代器④:ListIterator:双向迭代器ex:/***ArrayList遍历:取出ArrayList集合中的数据*①:for循环*②:增强for循环:foreach*③:Iterator:迭代器*④:…

  • 何为文件句柄??_窗口句柄是什么意思

    何为文件句柄??_窗口句柄是什么意思一、百度百科解释:在文件I/O中,要从一个文件读取数据,应用程序首先要调用操作系统函数并传送文件名,并选一个到该文件的路径来打开文件。该函数取回一个顺序号,即文件句柄(filehandle),该文件句柄对于打开的文件是唯一的识别依据。要从文件中读取一块数据,应用程序需要调用函数ReadFile,并将文件句柄在内存中的地址和要拷贝的字节数传送给操作系统。当完成任务后,再通过调用系统函数来关闭该…

  • Github项目解析(九)–>实现Activity跳转动画的五种方式

    Github项目解析(九)–>实现Activity跳转动画的五种方式文本中我们将讲解activity切换动画相关的知识点,这里的切换动画指的是是activity跳转时的动画效果。这里总结了一下,有五种方式实现activity切换时实现动画效果。下面我将依次介绍一下每种实现activity切换动画效果的实现方式

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号