leetcode389.Find The Difference
Given two strings s and t which consist of only lowercase letters.
String t is generated by random shuffling string s and then add one more letter at a random position.
Find the letter that was added in t.
Example:
Input:
s = "abcd"
t = "abcde"
Output:
e
Explanation:
'e' is the letter that was added.소문 자 만 포 함 된 문자열 s 와 t 를 가정 합 니 다. 그 중에서 t 는 s 의 자모의 어 지 러 운 순서 이 고 특정한 위치 에 새로운 자 모 를 추가 합 니 다.-- 추 가 된 이 새 알파벳 은 무엇 이 냐.
사고 1: 문자 배열
우 리 는 하나의 정수 배열 을 이용 하여 모든 문자 가 나타 나 는 횟수 를 기록 할 수 있 습 니 다. s 에 해당 하 는 계수 가 1 을 더 하고 t 에 한 번 나타 나 면 1 을 줄 일 수 있 습 니 다.마지막 으로 정수 배열 을 옮 겨 다 니 며 0 이상 의 문자 가 있 는 지 확인 해 야 합 니 다.이 문 자 는 불필요 한 문자 입 니 다.
public char findTheDifference(String s, String t) {
int[] count = new int[26];
for(int i = 0 ; i사고방식 2: 구 화
문자 에 대응 하 는 ascii 코드 가 유일 하 다 는 것 을 알 고 있 습 니 다. 두 문자열 에 비해 하나의 불필요 한 문자 만 있 으 면 이들 의 ascii 코드 와 상쇄 하면 유일한 문자 인 ascii 코드 를 찾 을 수 있 습 니 다.
public char findTheDifference2(String s, String t){
int value = 0;
for(int i = 0 ; i이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
알고리즘 파트 3 : 스택을 사용하여 문자열 반전얘들 아. 오늘은 스택을 사용하여 문자열을 뒤집는 방법을 보여드리겠습니다. 이 문제에서 우리는 하나의 문자열을 받았고 스택을 사용하여 그것을 뒤집어야 합니다. 해결책 이것이 도움이 되길 바랍니다. 감사합니다 ❤....
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
