iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 3
0
自我挑戰組

資料結構大便當系列 第 3

[Day 3] String,從字元陣列到類別

  • 分享至 

  • xImage
  •  

在寫完 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 有概念,就可以當字元陣列來解


上一篇
[Day 2] 從 Array 起步,認識 Insertion sort
下一篇
[Day 4] Hashtable,練習做一張表格
系列文
資料結構大便當30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言