在寫完 Array 後,就要來認識一下 String,String 就是一個由零個或多個字元所組成的字元陣列,
不過,如果單純是字元陣列,其實還真不好操作,記得以前在 C 可說是熬盡苦頭。
所幸在現代語言中,多了 String 的類別,同時也支援許多操作,如:指定、串接等
例題 1:Palindrome String
經典字串題 -- 回文
回文題可以透過以字元陣列的邏輯,利用遞迴的方式解出,並且只要當 reverse 過的字串與原字串相同,即為回文
但當然,也可以簡單的透過現代語言提供的功能解決
C
bool isPalindrome(char str[], int s, int e)
{
if (s == e)
return true;
if (str[s] != str[e])
return false;
if (s < e + 1)
return isPalindrome(str, s + 1, e - 1);
return true;
}
參考:https://www.geeksforgeeks.org/recursive-function-check-string-palindrome/
CPP:
return s == string(s.rbegin(), s.rend())
結論,其實 String 真的很簡單呢!只要對 Array 有概念,就可以當字元陣列來解