牛客网之字符串排序与DNA合成

题目描述：

输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果。

输入描述：

一个字符串，其长度n<=20

输出描述：

输入样例可能有多组，对于每组测试样例，按照ASCII码的大小对输入的字符串从小到大进行排序，输出排序后的结果

示例1

输入：

dcba

输出

abcd

import java.util.Scanner;
public class Main{public static void main(String[]args){Scanner input = new Scanner(System.in);while(input.hasNext()){String s=input.nextLine();char temp;//将字符串赋给字符数组char[]ss=s.toCharArray();//要用ss.length而非ss.length()for(int i=0;i<ss.length;i++){ for(int j=i+1;j<ss.length;j++){if(ss[i]>ss[j]){temp=ss[i];ss[i]=ss[j];ss[j]=temp;//ss[i]=s.charAt(j);// s.charAt(i)=s.charAt(j);}}}for (int i=0;i<ss.length;i++){System.out.print(ss[i]);}}}
}

总结：

为了方便，先将字符串转换为字符数组，使用toCharArray()方法，在获取字符数据的长度时要用length而非length()；然后使用了冒泡排序法，将字符数组排序。

//将字符串赋给字符数组
char[]ss=s.toCharArray();
//要用ss.length而非ss.length()

题目描述：

DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链，允许在其中一条上做替换操作：把序列上的某个位置的碱基更换为另外一种碱基。问最少需要多少次让两条碱基链配对成功。

输入描述：

输入包括一行：包括两个字符串,分别表示两条链,两个字符串长度相同且长度均小于等于50。

输出描述：

输出一个整数，即最少需要多少次让两条碱基链配对成功。

示例1

输入：

ACGT TGCA

输出：

import java.util.Scanner;
public class Main{public static void main(String[]args){Scanner input = new Scanner(System.in);while(input.hasNext()){String first = input.next();char []ff=first.toCharArray();//将字符串赋给字符数组//char[]ss=s.toCharArray();String second = input.next();char []ss=second.toCharArray();int nn=0;//for(int i=0;i<ff.length;i++){ //A为65，T为84，C为67，G为71int number = (int)ff[i]+(int)ss[i];if(number==149||number==138);elsenn++;}System.out.println(nn);}}
}

本题与上个题类似，都是先将字符串转换为字符数组，在判断是否匹配上，我默认输入的会都是A、C、G、T四个字符，然后只有A与T和C与G会匹配成功，否则就要换一个字符，查找字符的ASCII码，对两个数组同一位置的字符取int型相加（其实不取int型也可以，因为相加的和就是int型的数），直接判断是否等于149（A+T）或138（C+G），可以省去具体字符的判断，两个字符只要是可匹配的字符即可。如果相等就不做处理，否则就加1，代表不可以匹配。

牛客网之字符串排序与DNA合成相关推荐

牛客网——B-栈和排序
链接:https://www.nowcoder.com/acm/contest/58/B 来源:牛客网题目描述给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数 ...
牛客网间单排序（LIS算法）
链接:https://ac.nowcoder.com/acm/contest/547/F 来源:牛客网题目描述 LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原. 他 ...
牛客网|倒置字符串|超详细讲解
题目:将一句话的单词进行倒置,标点不倒置.比如 I like beijing. 经过函数后变为:beijing. like I 输入描述: 每个测试输入包含1个测试用例: I like beijing ...
java按字节截取字符串牛客网_字符串计数
/*看了之前50多个答案,发现大部分都是错误的,根据自己对题目的理解,给出了以下思路,目前我还没有找到bug,欢迎牛友们检查,如有bug,我继续修改,答题思路是对的*/ /*首先是从之前的几个测试样 ...
【牛客网】——字符串的旋转
题目描述对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边. 给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果. 测试样例: ...
【牛客网】字符串专项练习
问题: 下列数据结构不是多型数据类型的是() A:堆 B:栈 C:字符串 D:有向图答案:字符串解析:多型数据类型是指包含的数据元素的类型并不确定.比如栈可以是整数栈.字符栈.对象栈等等.但是字符 ...
牛客网循环输入输出测试——C语言scanf和printf用法
在实际的编程中需要自己写出完整的程序,预留好输入的接口,使用while循环接收多个测试用例,C语言在输出时printf要用换行"\n". 字符串输入输出问题见博客:牛客网字符/字符 ...
【百日冲大厂】第二篇,牛客网选择题+排序子序列+倒置字符串
前言: 大家好,我是良辰丫,今天是刷题的第二篇,牛客网选择题+排序子序列+倒置字符串,每天都去努力,每天都庆幸今天的自己比昨天的自己更优秀,加油,为理想而努力吧!!!
牛客网暑期ACM多校训练营（第三场） E Sort String 哈希处理字符串（模板）
链接:https://www.nowcoder.com/acm/contest/141/E 来源:牛客网 Eddy likes to play with string which is a seque ...

牛客网之字符串排序与DNA合成

牛客网之字符串排序与DNA合成相关推荐

最新文章

热门文章