字符数量,查回文

题目1:编写一个应用程序,统计输入的一个字符串中相同字符的个数,并将统计结果输出。

题目2:编写程序,输入一个字符串,判断该串中的字母能否组成一个回文串(回文串:一个字符串从前向后读取和从后向前读取都一样)。如:ab<c>c?ba

package Test;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class test14 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Question2.isHuiWen("aabcbaa");
        Question1.getNum("请提问张九川,xiexie!!");
    }
}
class Question1{
    public static void getNum(String str) {

        LinkedList<Character> link = new LinkedList<Character>();
        int []num = new int[100] ; 
        int count = 0;
        int index = 0;
        int index1 = 0;
        for(int i = 0; i < str.length(); i++) {
               count=0;
               for(int j = 0; j < str.length(); j++) {
                   if (str.charAt(i)==str.charAt(j)){
                       count++;
                   }
               }
            if(!(link.contains(str.charAt(i)))) {
               link.add(str.charAt(i));
                num[index++]=count;
            }
        }
        Iterator<Character> it = link.iterator();
        while(it.hasNext()) {
            System.out.println(it.next()+":"+num[index1++]);
            index++;
        }
    }
}
class Question2{
    public static void isHuiWen(String str) {
        char []ch = str.toCharArray();
        boolean flag = true;
        int len = ch.length;
        for(int i =0;i<len;i++) {
            if(ch[i]!=ch[len-i-1]) {
                flag = false;
            }
        }
        if(flag) {
            System.out.println(str+"是回文");
        }else {
            System.out.println(str+"不是回文");
        }
    }
}

posted @ 2019-11-19 21:38  James_Harden  阅读(154)  评论(0编辑  收藏  举报