[Algorithm] ๋ฌธ์์ด Substring, CompareToโญ
์นดํ ๊ณ ๋ฆฌ: Algorithm
str.Substring
, str1.CompareTo(str2)
Algorithm
Algorithm
1. Algorithm
- Substring(i, p.Length)
- strA.CompareTo(p)
public int solution(string t, string p) {
int answer = 0;
for(int i = 0; i < t.Length-p.Length+1; i++)
{
string strA = t.Substring(i, p.Length);
int compare = strA.CompareTo(p);
if (compare<=0) answer++;
}
return answer;
}
- ์) t = โ123โ, p=โ2โ
t.Substring(i, p.Length)
- t์ i๋ฒ์งธ๋ถํฐ p.Length(1) ๊ฐ๋งํผ ๊ฐ์ ธ์์ strA์ ์ ์ฅ.
strA.CompareTo(p)
- strA์ P๋ฅผ ๋น๊ตํ๋ค
- strA๊ฐ ํฌ๋ฉด +1
- ๊ฐ์ผ๋ฉด 0
- ์์ผ๋ฉด -1
์ก๋ด
์๊ณ ๋ฆฌ์ฆ์ ๋ฌธ์์ด์ด ๋์ฌ๋๋ ํญ์ ํ์ํ ๊ธฐ๋ฅ์ ์ฐพ์๋ณธ๋ค. ์ ๋ฆฌํด์ ๊ธฐ์ตํ๊ณ ์์ผ๋ฉด ์ข์ ๊ฑฐ ๊ฐ๋ค.
[Algorithm] Algorithm
๋๊ธ๋จ๊ธฐ๊ธฐ