牛客网之字符串排序与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

输出：

0

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为71
                int number = (int)ff[i]+(int)ss[i];
                if(number==149||number==138)
                    ;
                else
                     nn++;
            }
            System.out.println(nn);
        }
    }
}

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