1. 程式人生 > >判斷一個字串的字元重新排列後,能否變成另一個字串。

判斷一個字串的字元重新排列後,能否變成另一個字串。

問題描述:如題,廢話不多說,上菜。

    /**
     * 這裡規定大小寫為不同字元,且考慮字串重點空格。
     * 保證兩串的長度都小於等於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) 當我把它釋出到各大部落格時,評論區炸了……