資料結構——演算法之(031)(將字串中所有小寫字母排在大寫字母的前面)
【申明:本文僅限於自我歸納總結和相互交流,有紕漏還望各位指出。 聯絡郵箱:[email protected]】
題目:
函式將字串中的字元'*'移到串的前部分,前面的非'*'字元後移,但不能改變非'*'字元的先後順序,函式返回串中字元'*'的數量。
題目分析:
1、需要保持非'*'字元的順序
2、不開闢額外的空間
3、用快慢指標,指向字串尾巴,快指標指向非‘*’字串,慢指標指向'*',然後交換指標內容即可
演算法實現:
#include <stdio.h> #include <string.h> int str_move_char_to_head(char *str, char move_char) { int len = strlen(str); char *fast = str + len - 1; char *slow = fast; char temp; while(len--) { if(*slow != move_char) { slow--; fast = slow; continue; } if(*fast == move_char) { fast--; continue; } { temp = *fast; *fast-- = *slow; *slow-- = temp; } } } int main(int argc, char *argv[]) { printf("%s----->", argv[1]); str_move_char_to_head(argv[1], '*'); printf("%s\n", argv[1]); }
相關推薦
資料結構——演算法之(031)(將字串中所有小寫字母排在大寫字母的前面)
【申明:本文僅限於自我歸納總結和相互交流,有紕漏還望各位指出。 聯絡郵箱:[email protected]】 題目: 函式將字串中的字元'*'移到串的前部分,前面的非'*'字元後移,但不能改變非'*'字元的先後順序,函式返回串中字元'*'的數量。題目分析:
資料結構——演算法之(032)(求兩個串中的第一個最長子串)
【申明:本文僅限於自我歸納總結和相互交流,有紕漏還望各位指出。 聯絡郵箱:[email protected]】 題目: 求兩個串中的第一個最長子串(神州數碼以前試題).如"abractyeyt","dgdsaeactyey"的最大子串為"actyey".題目
資料結構——演算法之(033)(兩個有序單鏈表合併為一個有序的單鏈表)
【申明:本文僅限於自我歸納總結和相互交流,有紕漏還望各位指出。 聯絡郵箱:[email protected]】 題目: 兩個有序單鏈表合併為一個有序的單鏈表(預設升序)題目分析: 1、因為兩個連結串列都是有序的,所以首先要記錄那個連結串列頭最小 2、大致
資料結構——演算法之(022)( 在字串中刪除特定的字元)
【申明:本文僅限於自我歸納總結和相互交流,有紕漏還望各位指出。 聯絡郵箱:[email protected]】 題目: 輸入兩個字串,從第一字串中刪除第二個字串中所有的字元。例如,輸入”They are students.”和”aeiou”, 則刪除之後的第
資料結構——演算法之(023)( 單鏈表就地逆置,頭插法)
【申明:本文僅限於自我歸納總結和相互交流,有紕漏還望各位指出。 聯絡郵箱:[email protected]】 題目: 單向連結串列的就地逆置 題目分析: 一、方法很多,這裡使用頭插法 (1)順序遍歷連結串列,並把每個節點從新插入在頭結點後面 (2)
Javascript資料結構演算法之排序一(氣泡排序,插入排序,選擇排序)
在計算機中儲存的資料執行的兩種最常見操作是排序和檢索。 本次介紹的是氣泡排序,插入排序,選擇排序三種基本排序演算法。其中外迴圈會遍歷陣列每一項,內迴圈則用於比較元素。其中原理參考逝者如斯,不捨晝夜的部落格園。 網頁展示 程式碼部分
資料結構演算法題/最大子序列(一維陣列中和最大的連續子序列)
1首先看一下 最大子序列。 最大子序列是要找出由陣列成的一維陣列中和最大的連續子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2},它的和是8,達到最大;而 {5,-6,4,2}的最大子序列是{4,2},它的和是6。你已經看出來了,找最大子序列的方法很簡單,只要前i項的和還沒有
資料結構演算法題/最大子矩陣(二維陣列中和最大的連續子矩陣)
給定一個矩陣,都是整數,求出其中的最大子矩陣。 可以將問題轉換為求一維陣列的最大子序列和的問題。具體見https://blog.csdn.net/fkyyly/article/details/83088247 /** * 其實思想是控制新的子矩陣開始,按列相加變成一維陣列,然後再求一維陣列
資料結構實驗之連結串列七:單鏈表中重複元素的刪除(SDUT 2122)
#include <bits/stdc++.h> using namespace std; typedef struct node { int data; struct no
資料結構學習之二叉樹(面試易考題整理)
【摘要】電腦科學中,二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”(left subtree)和“右子樹”(right subtree)。二叉樹常被用於實現二叉查詢樹和二叉堆。二叉樹是遞迴定義的,因此,與二叉樹有關的題目基本都可以用遞迴思想解決
"雙向連結串列"-資料結構演算法-之通俗易懂,完全解析
1.概念的引入 相信大家都使用過各種集合來進行開發,但是較少的人會去研究其內部的儲存原理和呼叫方法,今天我就來帶大家一起學習資料結構演算法:雙向連結串列 首先我們先來了解什麼是快取,以及資料在記憶體中的儲存方式. 1.快取是什麼 如果cup讀取資料時
資料結構演算法之C語言實現
單鏈表演算法大全(包含所有常見操作):單鏈表演算法連結 二叉樹演算法大全(包含所有常見操作):二叉樹演算法連結 矩陣無向圖演算法(生成、BFS、DFS):矩陣無向圖演算法連結 鄰接表無向圖
SDUT OJ 2122 資料結構實驗之連結串列七:單鏈表中重複元素的刪除
#include<iostream> #include<stdlib.h> using namespace std; typedef int ElemType; typedef struct LNode { ElemType data; stru
資料結構實驗之棧四:括號匹配 字串匹配
yes no 每當遇到( { 【 的時候 資料進棧 遇到)}】的時候出棧頂 看是否能匹配 如果能 則出棧 否則 結束 注意輸入的時候有空格 #include<cstdio> #include<stack> #include<cstring> #inclu
T1138 將字串中的小寫字母轉換成大寫字母 (#Ⅰ- 5
【題目描述】給定一個字串,將其中所有的小寫字母轉換成大寫字母。【輸入】輸入一行,包含一個字串(長度不超過100,可能包含空格)。【輸出】輸出轉換後的字串。【輸入樣例】helloworld123Ha 【輸
資料結構基礎之圖(中):最小生成樹演算法
轉自:http://www.cnblogs.com/edisonchou/p/4681602.html 圖(中):最小生成樹演算法 圖的“多對多”特性使得圖在結構設計和演算法實現上較為困難,這時就需要根據具體應用將圖轉換為不同的樹來簡化問題的求解。 一、生成樹與最小生成
資料結構基礎之圖(中):圖的遍歷演算法
轉自:http://www.cnblogs.com/edisonchou/p/4676876.html 圖(中):圖的遍歷演算法 上一篇我們瞭解了圖的基本概念、術語以及儲存結構,還對鄰接表結構進行了模擬實現。本篇我們來了解一下圖的遍歷,和樹的遍歷類似,從圖的某一頂點出發訪問
排序演算法之選擇排序(關鍵詞:資料結構/演算法/排序演算法/選擇排序)
假定:有 1 個亂序的數列 nums ,其中有 n 個數。 要求:排好序之後是 從小到大 的順序。 選擇排序演算法 程式碼 from swap import swap def select_sort(nums): n = len(nums) i = 0 while
排序演算法之插入排序(關鍵詞:資料結構/演算法/排序演算法/插入排序)
假定:有 1 個亂序的數列 nums ,其中有 n 個數。 要求:排好序之後是 從小到大 的順序。 插入排序演算法 程式碼 def insert_sort(nums): i = 1 n = len(nums) while i <= n-1: j = i
排序演算法之氣泡排序(關鍵詞:資料結構/演算法/排序演算法/氣泡排序)
假定:有 1 個亂序的數列 nums ,其中有 n 個數。 要求:排好序之後是 從小到大 的順序。 氣泡排序演算法 程式碼 from swap import swap def bubble_sort(nums): n = len(nums) for i in rang