判斷一個字串的字元重新排列後,能否變成另一個字串。
問題描述:如題,廢話不多說,上菜。
/**
* 這裡規定大小寫為不同字元,且考慮字串重點空格。
* 保證兩串的長度都小於等於5000。
* 思路:所有字元總數為256,定義兩個256的陣列,下標分別表示字元的ASCII值,對應數值表示出現次數,
* 統計AB字串後遍歷兩個陣列比較對應位置數值是否相同即可。
* @param stringA
* @param stringB
* @return
*/
public boolean checkSam(String stringA, String stringB) {
//兩字串存在空的情況
if (stringA == null || stringB == null){
return false;
}
/**
* 兩字串都不為空
* 長度不相等則直接返回false
*/
if (stringA.length() != stringB.length()){
return false;
}
int[] strA = new int[256];
int[] strB = new int[256];
for(int i = 0; i < stringA.length(); i++){
strA[stringA.charAt(i)]++;
strB[stringB.charAt(i)]++;
}
//遍歷陣列所有元素,進行對比
for (int i = 0; i < 256; i++){
if (strA[i] != strB[i]){
return false;
}
}
return true;
}
感覺這題還不錯,記錄下。
相關推薦
判斷一個字串的字元重新排列後,能否變成另一個字串。
問題描述:如題,廢話不多說,上菜。 /** * 這裡規定大小寫為不同字元,且考慮字串重點空格。 * 保證兩串的長度都小於等於5000。 * 思路:所有字元總數
小演算法:給定兩個字串,請編寫程式,確定其中一個字串的字元重新排列後,能否變成另一個字串s首先
(1)題目描述 給定兩個字串,請編寫程式,確定其中一個字串的字元重新排列後,能否變成另一個字串。這裡規定大小寫為不同字元,且考慮字串重點空格。 給定一個string stringA和一個string stringB,請返回一個bool,代表兩串是否重新排列後可相同。保證
【演算法】給定兩個字串,確定一個字串重新排列後能否變成另一個字串(java實現)
分析:兩個字串的長度都不相同時,不可能是變位詞 package com.billkang.algorithm; import java.util.Arrays; /** * 給定兩個字串,確
Session問題-一個部門A登錄後未註銷另一個部門B再登錄,以B的身份操作A的成員
管理 權限 成員 方案 客戶 管理員 主頁 ESS nbsp 當管理員A登錄後,打開某個管理界面。在A和B權限菜單相同的情況下,管理員B新開頁面登錄,session變為B的,然後切換到A打開的界面,不刷新的情況下可以操作A的數據。 解決
jq、js獲取一個頁面中的ajax資料,傳到另一個頁面顯示(通過url傳參方式)
做專案遇到了頁面之間傳輸資料的問題,特別是第一個頁面的資料是使用ajax顯示的,當點選ajax中append的li的時候,開啟另一個頁面,將第一個頁面的資料顯示在另一個頁面上,具體情況如下: 一、這是第一個頁面中的js程式碼: //顯示所有該使用者的歌單 function showMusicMe
兩個字串s和t,判斷t是否為s的重新排列後組成的
原始碼在linux裡面編譯測試通過,判斷t字串是否是s字元中的字元重新排序組合的。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <time
輸入一個整數,判斷其是否是迴文數,迴文數是指這個數顛倒後,和原數相同那個。
1 public static void main(String[] args) { 2 System.out.println("請輸入一個整數:"); 3 Scanner input = new Scanner(System.in); 4 int
Android Studio keymap到Eclipse後,查找下一個同樣變量快捷鍵Ctrl+K失效
ref fin studio roi soft nbsp cor ati net 註:升級到0.8的版本號以後。這個快捷鍵能夠使了,只是另一個bug,假設你用了Ctrl+F先去查找了其它的東東,再使這個快捷鍵去定位另外一個變量可能偶爾會不靈,不靈的話還是能夠用我以下的方
雲計算後,Go 的下一個戰場:遊戲產業
oid 做到 ogl 技術方案 c99 空間 基於web 碰撞 學習 Go 自誕生以來,因其簡單高效的處理效率和對於並發的出色支持,得到開發人員的關註和實踐。並在 2013 年隨著重磅項目 Docker 的誕生和發展,逐步在雲計算領域形成燎原之勢。在占領了雲計算後,Go 的
巨坑:瀏覽器在短時間內對於同一個請求的處理,會先等待上一個請求完成後,再處理下一個請求,導致在測試異步時誤導代碼有問題。
例子 red count 時間 ble http tab 問題 結束 例子: tornado後端異步處理(模擬異步處理20秒) 瀏覽器請求接口:http://192.168.1.98:1104/test 然後又打開一個table,請求同一個接口
Jquery滑鼠點選後變色,點選另一個按鈕顏色還原
轉載一個! Jquery滑鼠點選後變色,點選另一個按鈕顏色還原 <script type="text/javascript" src="http://code.jquery.com/jquery-latest.js"></script>
在右側我們給出了一個已經基本完成的程式,讀入了一個字串,呼叫了一個叫str_len的函式來計算這個字串的長度,並輸出。 聰明的你應該已經發現了,這個叫str_len的函式並沒有完成
在右側我們給出了一個已經基本完成的程式,讀入了一個字串,呼叫了一個叫str_len的函式來計算這個字串的長度,並輸出。 聰明的你應該已經發現了,這個叫str_len的函式並沒有完成,在不修改函式原型的情況下,請完成str_len函式,實現我們上述的功能吧。 樣例輸入 複製 abc
Python----使用正則re查詢文字中特定中文字串,去除重複的資料,取有某個特定字串的前幾位與後幾位數據(適應web回包查詢)
Python----使用正則re查詢文字中特定中文字串例子1:指令碼檔案[email protected]:~/python/dinpay# cat t.py #coding:utf-8 import re source = "s2f程式設計師雜誌一2d3程式
用兩個函式基本上解決此世紀難題——PB實現網路重新恢復後,系統自動重新連線資料庫
//==================================================================== // 函式: of_ReConnectDB() //-----------------------------------------------------
解決在安裝完成CentOS 6.5 進行重新引導後,進入輸入使用者名稱和密碼介面登陸不成功的問題。(進入單使用者模式進行修改密碼)
問題所在: 剛開始使用的是 主機名登陸系統,失敗,後來又換成使用者名稱 : root登陸依然失敗。糾結半天。 看到提示:Login incorrect 明顯密碼與賬戶名不正確。 然後開始著手修改密碼: 首先要先進入單使用者模式: CentOS 6 重新啟動後在
一組連續的資料,打亂次序後,隨機取出某一個數字,用最簡單的方法查找出取出的數字(求解)
1、對於一組連續的資料,打亂次序後,隨機取出某一個數字(取出數字後,該位置後的所有數字位置前進一位),用最簡單的方法查找出取出的數字。 2、對1的擴充套件,當取出多個數據後,用最簡單的方法查找出取出的數字。 本人開始對於1的情況,將這種場景抽象成通用的模型,跳進了思維陷阱,把2倒是想出來了,暈了....
重新配置JDK後,導致Eclipse打不開。
A Java Runtime Environment(JRE) or java Development Kit(JDK) must be available in order to run Eclipse. No java virtual machine was found
ArrayList.add()新增一個元素後,會把前面一個元素覆蓋
今天寫程式時,每次取值均正確,但是不管怎麼輸出,都是輸出最後一次 add 的值,百思不得其解,後來才發現,java的list的 add方法引用的是地址,如果是全域性的話,每次引用的值都一樣,取的值
呼叫sleep後,我做了一個噩夢
sleep系統呼叫 我是一個執行緒,生活在Linux帝國。一直以來辛勤工作,日子過得平平淡淡,可今天早上發生了一件事讓我回想起來都後怕。 早上,我還是如往常一樣執行著人類編寫的程式碼指令,不多時走到了一個冷門的分支,一個sleep()函式呼叫擺在了我的面前。 終於可以去休息了!聽老一輩的執行緒們說,執行了這個
面試了一個 39 歲程式設計師後,我被罵了……
最近寫了一篇面試 39 歲程式設計師的文章,連結如下 [https://mp.weixin.qq.com/s/uzMVaCEp7YtDKjDM8m_kwg](https://mp.weixin.qq.com/s/uzMVaCEp7YtDKjDM8m_kwg) 當我把它釋出到各大部落格時,評論區炸了……