演算法與程式設計

2021-06-18 18:42:29 字數 1040 閱讀 2634

1.寫乙個程式;找出乙個字串中出現次數最多的字元和出現的次數;

例如: string s="abcdeddss***ssaaaa";

//1.將字串轉換為字元陣列

char c=s.tochararray();

//2.建立陣列  用來裝字元陣列

listlist = new arraylist();

for(int i=0;ilist.add(c[i]);

}//3.去除重複的字元

char c1=new char[s.length()];

char  c2=new char[s.length()];

for(int i=0;ic1[i]=list.get(i);

for(int j=i+1;jc2[j]=list.get(j);

if(c1[i]==c2[j])}}

//4.得到沒有重複的字元陣列

char c3=new char[list.size()];

for(int i=0;ic3[i]=list.get(i);

}//5.定義乙個用來存放每個字元出現次數的陣列

int count=new int[c3.length];

for(int i=0;ifor(int j=0;jif(c3[i]==c[j])}}

//6.找出出現最多的次數

int max=0;

for(int i=0;iif(count[i]>max)

}//7.根據出現最多的次數找出對應字元陣列中的字元

for(int i=0;iif(count[i]==max)

}2.九九乘法表

for(int i=1,j=1;j<=9;i++)

}3.乙個整數,他加上100後是乙個數的平方,在加上168又是乙個數的平方,請問該數是多少

public class test }}

}}4.編寫個程式獲得某兩個數之間的隨機數

public static int  getrandom(int max,int min)

return a;

}

程式設計與基礎演算法

演算法 algorithm 是指解題方 而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規範的輸入,在有限時間內獲得所要求的輸出。乙個演算法的優劣可以用空間複雜度與時間複雜度來衡量。有窮性 finiteness 演算法必須在執行有限個步驟...

演算法與程式設計 3

金額轉換,阿拉伯數字的金額轉換成中國傳統的形式如 1011 一千零一拾一元整 輸出 package com.test public class rmbconvert private static final char units private static final char data 金額轉換...

演算法與程式設計 1

1 編寫乙個程式,將a.txt檔案中的單詞與b.txt檔案中的單詞交替合併到c.txt檔案中,a.txt檔案中的單詞用回車符分隔,b.txt檔案中用回車或空格進行分隔。package com.test import j a.io.file import j a.io.filenotfoundexce...