字符數據類型
數據類型 | 所佔字節 |
---|---|
byte | 字節型 1字節(8bit) |
char | 字符型 2字節(16bit) |
short | 短整型 2字節(16bit) |
int | 整型 4字節(32bit) 初始值:0 |
long | 長整型 8字節(64Bit) 初始值:0L |
float | 單精度浮點型 4字節(32bit) 初始值:0.0f |
double | 雙精度浮點型 8字節(64bit) 初始值:0.0d |
boolean | java未明確指出的大小(可能1bit、1byte、4byte |
ASCII碼錶
字符串查找
查找字符串中第一個只出現一次的字符
/************************/
//通過創建一個數組存放每個字符出現次數,這樣只需要O(N)複雜度
public int FirstNotRepeatingChar(String str) {
if(str.length()==0)
return -1;
int [] ss = new int[128];
for(i=0;i<str.length();i++){
ss[str.charAt(i)]++;
}
for(i=0;i<str.length();i++){
if(ss[str.charAt(i)]==1)
return i;
}
return -1;
}
字符串數字轉換
//通過手工設計規則來判斷是否合法
public bool isNumeric(String str) {
boolean hase= false,decimal = false;
for(int i=0;i<str.length();i++){
//判斷指數
if(str.charAt(i)=='e'||str.charAt(i)=='E'){
if(i==str.length()-1) return false;
if(hase) return false;
hase=true;
}else if(str.charAt(i)=='+'||str.charAt(i)=='-'){//判斷正負號
if(i!=0&&str.charAt(i-1)!='e'&&str.charAt(i-1)!='E')
return false;
}else if(str.charAt(i)=='.'){//判斷小數點
if(hase||decimal) return false;
decimal = true;
}else if(str[i]<'0'||str[i]>'9')
return false;
}
//轉換數字重點看是否越界
public int StrToInt(String str) {
const int len = str.length();
if (len == 0) return 0;
int i = 0;
while (i < len && str[i] == ' ') { ++i; } // 排除開頭的空格
if (i == len) return 0;
if (!isdigit(str[i]) && str[i] != '+' && str[i] != '-') return 0;
bool neg = str[i]=='-' ? true : false;
i = isdigit(str[i]) ? i : i+1;
long long ans = 0L;
//主要代碼
while(i<len&&isdigit(str[i])){
ans = ans*10+(str[i++]-'0');
if(!neg&&ans>INT_MAX){
ans=INT_MAX;
break;
}
if(neg&&ans>1L+INT_MAX){
ans=1L+INT_MAX;
break;
}
}
if (i != len) return 0; // 不要此處,就是atoi()庫函數的實現
return !neg?static_cast<int>(ans):static_cast<int>(-ans);
}
字符串全排列
目前感覺這個部分是最難的
題目描述
輸入一個字符串,按字典序打印出該字符串中字符的所有排列。
例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。
輸入描述:
輸入一個字符串,長度不超過9(可能有字符重複),字符只包括大小寫字母。
思路1
1.把字符串分爲兩部分:第一部分爲第一個字符,第二部分爲第一個字符以後的字符串。
2.然後接下來求後面那部分的全排列。
3.再將第一個字符與後面的那部分字符逐個交換
function Permutation(str)
{
let res=[];
if(str.length<=0) return res;
arr=str.split("");//將字符串轉化爲字符數組
res=permutate(arr,0,res);
res=[...new Set(res)];//刪除重複和排序
res.sort();
return res;
}
function permutate(arr,index,res){
if(arr.length==index){
let s="";
for(let i=0;i<arr.length;i++){
s+=arr[i];
}
return res.push(s);
}else{
for(var i=index;i<arr.length;i++){
[arr[index],arr[i]]=[arr[i],arr[index]];
permutate(arr,index+1,res);
[arr[index],arr[i]]=[arr[i],arr[index]];
}
}
return res;
}
思路2
鏈接:https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7?f=discussion
來源:牛客網
/**
* 2、字典序排列算法
*
* 可參考解析: http://www.cnblogs.com/pmars/archive/2013/12/04/3458289.html (感謝作者)
*
* 一個全排列可看做一個字符串,字符串可有前綴、後綴。
* 生成給定全排列的下一個排列.所謂一個的下一個就是這一個與下一個之間沒有其他的。
* 這就要求這一個與下一個有儘可能長的共同前綴,也即變化限制在儘可能短的後綴上。
*
* [例]839647521是1--9的排列。1—9的排列最前面的是123456789,最後面的987654321,
* 從右向左掃描若都是增的,就到了987654321,也就沒有下一個了。否則找出第一次出現下降的位置。
*
* 【例】 如何得到346987521的下一個
* 1,從尾部往前找第一個P(i-1) < P(i)的位置
* 3 4 6 <- 9 <- 8 <- 7 <- 5 <- 2 <- 1
* 最終找到6是第一個變小的數字,記錄下6的位置i-1
*
* 2,從i位置往後找到最後一個大於6的數
* 3 4 6 -> 9 -> 8 -> 7 5 2 1
* 最終找到7的位置,記錄位置爲m
*
* 3,交換位置i-1和m的值
* 3 4 7 9 8 6 5 2 1
* 4,倒序i位置後的所有數據
* 3 4 7 1 2 5 6 8 9
* 則347125689爲346987521的下一個排列
*
* @param str
* @return
*/
public ArrayList<String> Permutation2(String str){
ArrayList<String> list = new ArrayList<String>();
if(str==null || str.length()==0){
return list;
}
char[] chars = str.toCharArray();
Arrays.sort(chars);
list.add(String.valueOf(chars));
int len = chars.length;
while(true){
int lIndex = len-1;
int rIndex;
while(lIndex>=1 && chars[lIndex-1]>=chars[lIndex]){
lIndex--;
}
if(lIndex == 0)
break;
rIndex = lIndex;
while(rIndex<len && chars[rIndex]>chars[lIndex-1]){
rIndex++;
}
swap(chars,lIndex-1,rIndex-1);
reverse(chars,lIndex);
list.add(String.valueOf(chars));
}
return list;
}
private void reverse(char[] chars,int k){
if(chars==null || chars.length<=k)
return;
int len = chars.length;
for(int i=0;i<(len-k)/2;i++){
int m = k+i;
int n = len-1-i;
if(m<=n){
swap(chars,m,n);
}
}
}
有關兩個字符串的問題通常會想到編輯距離問題