目錄
問題陳述
方法與演算法
C 實作
輸出
程式碼解釋
範例測試案例
結論
首頁 後端開發 C++ 最長的子字串,其中相鄰的字元沒有相鄰的英文字母

最長的子字串,其中相鄰的字元沒有相鄰的英文字母

Sep 11, 2023 pm 03:49 PM
相鄰字元 最長子字串 沒有相鄰字母

最長的子字串,其中相鄰的字元沒有相鄰的英文字母

在字串操作領域,識別模式和提取有意義的子字串是常見任務。一個有趣的問題涉及找到最長的子串,其中沒有相鄰字元是相鄰的英文字母。在本文中,我們將使用 C 深入研究此問題的有效解決方案,並提供清晰的解釋和範例測試案例。

問題陳述

給定一串小寫英文字母,我們需要找到沒有相鄰字元是相鄰英文字母的最長子串的長度。例如字串“abacabx”中,滿足該條件的最長子字串為“abx”,長度為3。

方法與演算法

為了解決這個問題,我們可以利用貪心方法。我們將迭代給定的字串並檢查當前字元和前一個字元是否是相鄰的英文字母。如果是,我們將開始一個新的子字串。否則,我們將擴展現有的子字串。透過每當最長子字串的長度超過先前的最大值時就更新它,我們就可以找到想要的結果。

C 實作

這是解決問題的 C 程式碼 &minus,

#include <iostream>
#include <string>
using namespace std;

int findLongestSubstring(const string& str) {
   int maxLength = 0;
   int currentLength = 1;
   
   for (int i = 1; i < str.length(); i++) {
      if (abs(str[i] - str[i - 1]) != 1) {
         currentLength++;
      } else {
         maxLength = max(maxLength, currentLength);
         currentLength = 1;
      }
   }
   
   maxLength = max(maxLength, currentLength);
    return maxLength;
}

int main() {
   string inputString = "abacabx";
   int longestSubstringLength = findLongestSubstring(inputString);
   
   cout << "Longest substring length: " << longestSubstringLength << endl;
   
   return 0;
}
登入後複製

輸出

Longest substring length: 3
登入後複製

程式碼解釋

函數 findLongestSubstring 接受輸入字串作為參數,並傳回最長的不相鄰英文字母字元的子字串的長度。

我們將 maxLength 和 currentLength 分別初始化為 0 和 1。然後我們從第二個字元開始迭代字串。如果當前字元與前一個字元之間的絕對差不等於 1,則增加 currentLength 以擴展當前子字串。否則,如果當前長度超出先前的最大值,我們將更新 maxLength 並將 currentLength 重設為 1。

最後,我們回傳找到的最大長度。在主函數中,我們提供了一個範例輸入字串“abacabx”,並列印最長子字串的長度。

範例測試案例

讓我們考慮範例字串"abacabx"來展示我們的解決方案。

輸入

string inputString = "abacabx";
登入後複製

本例中,沒有相鄰英文字母字元的最長子字串是“abx”,長度為3。

結論

透過採用簡單而有效率的方法,我們成功地解決了使用C 找到最長的不相鄰英文字母子串的問題。理解所提供的程式碼和解釋將使您能夠解決涉及字串操作的類似問題。

以上是最長的子字串,其中相鄰的字元沒有相鄰的英文字母的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱門文章

倉庫:如何復興隊友
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
1 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱門文章

倉庫:如何復興隊友
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
1 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱門文章標籤

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

c語言函數格式字母大小寫轉換步驟 c語言函數格式字母大小寫轉換步驟 Mar 03, 2025 pm 05:53 PM

c語言函數格式字母大小寫轉換步驟

c語言函數返回值的類型有哪些?返回值是由什麼決定的? c語言函數返回值的類型有哪些?返回值是由什麼決定的? Mar 03, 2025 pm 05:52 PM

c語言函數返回值的類型有哪些?返回值是由什麼決定的?

Gulc:從頭開始建造的C庫 Gulc:從頭開始建造的C庫 Mar 03, 2025 pm 05:46 PM

Gulc:從頭開始建造的C庫

c語言函數的定義和調用規則是什麼 c語言函數的定義和調用規則是什麼 Mar 03, 2025 pm 05:53 PM

c語言函數的定義和調用規則是什麼

C標準模板庫(STL)如何工作? C標準模板庫(STL)如何工作? Mar 12, 2025 pm 04:50 PM

C標準模板庫(STL)如何工作?

distinct用法和短語分享 distinct用法和短語分享 Mar 03, 2025 pm 05:51 PM

distinct用法和短語分享

c語言函數返回值在內存保存在哪裡? c語言函數返回值在內存保存在哪裡? Mar 03, 2025 pm 05:51 PM

c語言函數返回值在內存保存在哪裡?

如何有效地使用STL(排序,查找,轉換等)的算法? 如何有效地使用STL(排序,查找,轉換等)的算法? Mar 12, 2025 pm 04:52 PM

如何有效地使用STL(排序,查找,轉換等)的算法?

See all articles